A flow shop sequencing problem with synchronous material transfers

José A. Ventura; Kwei Long Huang; Abraham Mendoza

A flow shop sequencing problem with synchronous material transfers

José A. Ventura, Kwei Long Huang, Abraham Mendoza

Marcus Department of Industrial and Manufacturing Engineering

Research output: Contribution to conference › Paper › peer-review

Abstract

We consider a machining center that consists of a loading/unloading station, a CNC machine station, and a rotary table, which is the material handling device that moves jobs between these two stations simultaneously. Given a set of jobs that need to be processed on the machining center, the objective of the problem is to find the job sequence that minimizes the makespan. In this paper, a 0-1 mixed-integer linear programming model for this problem is presented. In addition, a heuristic algorithm is proposed to obtain near-optimal solutions for large-scale versions of the problem. Computational results are also provided.

Original language	English (US)
Pages	575-580
Number of pages	6
State	Published - 2012
Event	62nd IIE Annual Conference and Expo 2012 - Orlando, FL, United States Duration: May 19 2012 → May 23 2012

Other

Other	62nd IIE Annual Conference and Expo 2012
Country/Territory	United States
City	Orlando, FL
Period	5/19/12 → 5/23/12

All Science Journal Classification (ASJC) codes

Industrial and Manufacturing Engineering

Cite this

@conference{796304a8589e457d8878330cc9070a66,

title = "A flow shop sequencing problem with synchronous material transfers",

abstract = "We consider a machining center that consists of a loading/unloading station, a CNC machine station, and a rotary table, which is the material handling device that moves jobs between these two stations simultaneously. Given a set of jobs that need to be processed on the machining center, the objective of the problem is to find the job sequence that minimizes the makespan. In this paper, a 0-1 mixed-integer linear programming model for this problem is presented. In addition, a heuristic algorithm is proposed to obtain near-optimal solutions for large-scale versions of the problem. Computational results are also provided.",

author = "Ventura, {Jos{\'e} A.} and Huang, {Kwei Long} and Abraham Mendoza",

year = "2012",

language = "English (US)",

pages = "575--580",

note = "62nd IIE Annual Conference and Expo 2012 ; Conference date: 19-05-2012 Through 23-05-2012",

}

TY - CONF

T1 - A flow shop sequencing problem with synchronous material transfers

AU - Ventura, José A.

AU - Huang, Kwei Long

AU - Mendoza, Abraham

PY - 2012

Y1 - 2012

N2 - We consider a machining center that consists of a loading/unloading station, a CNC machine station, and a rotary table, which is the material handling device that moves jobs between these two stations simultaneously. Given a set of jobs that need to be processed on the machining center, the objective of the problem is to find the job sequence that minimizes the makespan. In this paper, a 0-1 mixed-integer linear programming model for this problem is presented. In addition, a heuristic algorithm is proposed to obtain near-optimal solutions for large-scale versions of the problem. Computational results are also provided.

AB - We consider a machining center that consists of a loading/unloading station, a CNC machine station, and a rotary table, which is the material handling device that moves jobs between these two stations simultaneously. Given a set of jobs that need to be processed on the machining center, the objective of the problem is to find the job sequence that minimizes the makespan. In this paper, a 0-1 mixed-integer linear programming model for this problem is presented. In addition, a heuristic algorithm is proposed to obtain near-optimal solutions for large-scale versions of the problem. Computational results are also provided.

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

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

M3 - Paper

AN - SCOPUS:84900306334

SP - 575

EP - 580

T2 - 62nd IIE Annual Conference and Expo 2012

Y2 - 19 May 2012 through 23 May 2012

ER -

A flow shop sequencing problem with synchronous material transfers

Abstract

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this