A flow shop sequencing problem with synchronous material transfers

Jose Antonio Ventura, Kwei Long Huang, Abraham Mendoza

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

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 languageEnglish (US)
Title of host publication62nd IIE Annual Conference and Expo 2012
PublisherInstitute of Industrial Engineers
Pages575-580
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

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'A flow shop sequencing problem with synchronous material transfers'. Together they form a unique fingerprint.

  • Cite this

    Ventura, J. A., Huang, K. L., & Mendoza, A. (2012). A flow shop sequencing problem with synchronous material transfers. In 62nd IIE Annual Conference and Expo 2012 (pp. 575-580). Institute of Industrial Engineers.