Two-machine flowshop scheduling with supportive constraints

Miao-Tsong Lin, Yin Yu Lin

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

Abstract

This paper investigates a two-machine flowshop scheduling problem modeled from a real production context of a chemical factory that produces foam-related products. The operations are categorized as supportive items and regular jobs. Many different compositions of foam can be mixed at the foam blowing stage, and products are processed at the manufacturing stage. Each job on machine two cannot start until all of its supportive operations on machine one are finished. The problem is to determine a schedule whose total job completion time is minimum. We propose a branch and bound algorithm, a simple heuristic and a meta-heuristic ILS. Computational experiments are conducted to study the performances of the proposed algorithms.

Original languageEnglish
Title of host publication40th International Conference on Computers and Industrial Engineering
Subtitle of host publicationSoft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010
DOIs
StatePublished - 1 Dec 2010
Event40th International Conference on Computers and Industrial Engineering, CIE40 2010 - Awaji, Japan
Duration: 25 Jul 201028 Jul 2010

Publication series

Name40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010

Conference

Conference40th International Conference on Computers and Industrial Engineering, CIE40 2010
CountryJapan
CityAwaji
Period25/07/1028/07/10

Fingerprint Dive into the research topics of 'Two-machine flowshop scheduling with supportive constraints'. Together they form a unique fingerprint.

  • Cite this

    Lin, M-T., & Lin, Y. Y. (2010). Two-machine flowshop scheduling with supportive constraints. In 40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010 [5668160] (40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010). https://doi.org/10.1109/ICCIE.2010.5668160