A multi-objective fixed product flexible open shop problem

Casey D. Trail, Jose Antonio Ventura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper introduces a multi-objective fixed product flexible shop scheduling problem with transportation considerations, where workers must move between locations where certain tasks must be performed. Workers are assumed to be heterogeneous with respect to the time required to complete a task and the cost associated with performing a task. The problem is to assign tasks to workers in a way that the following two objectives are minimized: Rhe total amount of time the workers spend traveling between locations and performing tasks, and the total cost of dispatching all workers. A 0-1 mixed-integer linear programming formulation of the problem is provided, and a two-phase heuristic algorithm to find near optimal solutions for large-scale versions of the problem is proposed.

Original languageEnglish (US)
Title of host publication62nd IIE Annual Conference and Expo 2012
PublisherInstitute of Industrial Engineers
Pages2983-2988
Number of pages6
StatePublished - 2012
Event62nd IIE Annual Conference and Expo 2012 - Orlando, FL, United States
Duration: May 19 2012May 23 2012

Other

Other62nd IIE Annual Conference and Expo 2012
CountryUnited States
CityOrlando, FL
Period5/19/125/23/12

Fingerprint

Heuristic algorithms
Linear programming
Costs
Scheduling

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this

Trail, C. D., & Ventura, J. A. (2012). A multi-objective fixed product flexible open shop problem. In 62nd IIE Annual Conference and Expo 2012 (pp. 2983-2988). Institute of Industrial Engineers.
Trail, Casey D. ; Ventura, Jose Antonio. / A multi-objective fixed product flexible open shop problem. 62nd IIE Annual Conference and Expo 2012. Institute of Industrial Engineers, 2012. pp. 2983-2988
@inproceedings{e88523a1ef124552aa83a9db76a89cab,
title = "A multi-objective fixed product flexible open shop problem",
abstract = "This paper introduces a multi-objective fixed product flexible shop scheduling problem with transportation considerations, where workers must move between locations where certain tasks must be performed. Workers are assumed to be heterogeneous with respect to the time required to complete a task and the cost associated with performing a task. The problem is to assign tasks to workers in a way that the following two objectives are minimized: Rhe total amount of time the workers spend traveling between locations and performing tasks, and the total cost of dispatching all workers. A 0-1 mixed-integer linear programming formulation of the problem is provided, and a two-phase heuristic algorithm to find near optimal solutions for large-scale versions of the problem is proposed.",
author = "Trail, {Casey D.} and Ventura, {Jose Antonio}",
year = "2012",
language = "English (US)",
pages = "2983--2988",
booktitle = "62nd IIE Annual Conference and Expo 2012",
publisher = "Institute of Industrial Engineers",
address = "United States",

}

Trail, CD & Ventura, JA 2012, A multi-objective fixed product flexible open shop problem. in 62nd IIE Annual Conference and Expo 2012. Institute of Industrial Engineers, pp. 2983-2988, 62nd IIE Annual Conference and Expo 2012, Orlando, FL, United States, 5/19/12.

A multi-objective fixed product flexible open shop problem. / Trail, Casey D.; Ventura, Jose Antonio.

62nd IIE Annual Conference and Expo 2012. Institute of Industrial Engineers, 2012. p. 2983-2988.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A multi-objective fixed product flexible open shop problem

AU - Trail, Casey D.

AU - Ventura, Jose Antonio

PY - 2012

Y1 - 2012

N2 - This paper introduces a multi-objective fixed product flexible shop scheduling problem with transportation considerations, where workers must move between locations where certain tasks must be performed. Workers are assumed to be heterogeneous with respect to the time required to complete a task and the cost associated with performing a task. The problem is to assign tasks to workers in a way that the following two objectives are minimized: Rhe total amount of time the workers spend traveling between locations and performing tasks, and the total cost of dispatching all workers. A 0-1 mixed-integer linear programming formulation of the problem is provided, and a two-phase heuristic algorithm to find near optimal solutions for large-scale versions of the problem is proposed.

AB - This paper introduces a multi-objective fixed product flexible shop scheduling problem with transportation considerations, where workers must move between locations where certain tasks must be performed. Workers are assumed to be heterogeneous with respect to the time required to complete a task and the cost associated with performing a task. The problem is to assign tasks to workers in a way that the following two objectives are minimized: Rhe total amount of time the workers spend traveling between locations and performing tasks, and the total cost of dispatching all workers. A 0-1 mixed-integer linear programming formulation of the problem is provided, and a two-phase heuristic algorithm to find near optimal solutions for large-scale versions of the problem is proposed.

UR - http://www.scopus.com/inward/record.url?scp=84900298810&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84900298810&partnerID=8YFLogxK

M3 - Conference contribution

SP - 2983

EP - 2988

BT - 62nd IIE Annual Conference and Expo 2012

PB - Institute of Industrial Engineers

ER -

Trail CD, Ventura JA. A multi-objective fixed product flexible open shop problem. In 62nd IIE Annual Conference and Expo 2012. Institute of Industrial Engineers. 2012. p. 2983-2988