459
Views
36
CrossRef citations to date
0
Altmetric
Original Articles

Semiconductor manufacturing scheduling of jobs containing multiple orders on identical parallel machines

&
Pages 2565-2585 | Received 12 Nov 2006, Accepted 25 Sep 2007, Published online: 23 Mar 2009
 

Abstract

This paper investigates the identical parallel machine multiple orders per job (MOJ) scheduling problem to minimise total weighted order completion time, as motivated by 300 mm semiconductor manufacturing operations. Multiple orders per job scheduling is required when multiple customer orders are grouped together in one of a limited number of jobs for simultaneous processing – a challenge as customers measure order-level delivery performance, while manufacturers must schedule at the job level. We investigate two kinds of processing environments, serial and parallel processing, in the presence of non-zero order ready times and sequence-independent setup times between jobs. First, a mixed-integer program is proposed for the scheduling problem. As this problem is NP-Hard, a number of polynomial-time heuristic approaches are proposed. Experimental results identify appropriate heuristic techniques for analysing this practically motivated scheduling problem.

Acknowledgement

The authors wish to thank the anonymous referees of this manuscript whose thorough review greatly improved the clarity and readability of our paper.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 973.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.