Scheduling two-stage hybrid flow shops with parallel batch, release time, and machine eligibility constraints

I. Lin Wang, Taho Yang, Yu Bang Chang

研究成果: Article

20 引文 斯高帕斯(Scopus)

摘要

This paper investigates a difficult scheduling problem on a specialized two-stage hybrid flow shop with multiple processors that appears in semiconductor manufacturing industry, where the first and second stages process serial jobs and parallel batches, respectively. The objective is to seek job-machine, job-batch, and batch-machine assignments such that makespan is minimized, while considering parallel batch, release time, and machine eligibility constraints. We first propose amixed integer programming (MIP) formulation for this problem, then gives a heuristic approach for solving larger problems. In order to handle real world large-scale scheduling problems, we propose an efficient dispatching rule called BFIFO that assigns jobs or batches to machines based on first-in-first-out principle, and then give several reoptimization techniques usingMIP and local search heuristics involving interchange, translocation and transposition among assigned jobs. Computational experiments indicate our proposed re-optimization techniques are efficient. In particular, our approaches can produce good solutions for scheduling up to 160 jobs on 40 machines at both stages within 10 min.

原文English
頁(從 - 到)2271-2280
頁數10
期刊Journal of Intelligent Manufacturing
23
發行號6
DOIs
出版狀態Published - 2012 十二月 1

All Science Journal Classification (ASJC) codes

  • Software
  • Industrial and Manufacturing Engineering
  • Artificial Intelligence

指紋 深入研究「Scheduling two-stage hybrid flow shops with parallel batch, release time, and machine eligibility constraints」主題。共同形成了獨特的指紋。

  • 引用此