Advanced search
Publication Cover
International Journal of Production Research Volume 41, 2003 - Issue 5
Submit an article Journal homepage
216
Views
15
CrossRef citations to date
0
Altmetric
Original Articles

Scheduling complex job shops using disjunctive graphs: A cycle elimination procedure

Scott J. Mason Department of Industrial Engineering, University of Arkansas, 4207 Bell Engineering Center, Fayetteville, AR, 72701, USA
&
Kasin Oey Department of Industrial Engineering, University of Arkansas, 4207 Bell Engineering Center, Fayetteville, AR, 72701, USA
Pages 981-994 | Published online: 14 Nov 2010

  • ADAMS , J. , BALAS , E. and ZAWACK , D. 1988 . The shifting bottleneck procedure for job shop scheduling . Management Science , 34 : 391 – 401 .
  • AHMADI , J. H. , AHMADI , R. H. , DASU , S. and TANG , C. S. 1992 . Batching and scheduling job shop on batch and discrete processors . Operations Research , 40 : 750 – 763 .
  • BALAS , E. , LENSTRA , J. K. and VAZACOPOULOS , A. 1995 . The one-machine problem with delayed precedence constraints and its use in job shop scheduling . Management Science , 41 : 94 – 109 .
  • CHANDRU , V. , LEE , C. Y. and UZSOY , R. 1993 . Minimizing total completion time on batch processing machines . International Journal of Production Research , 31 : 2097 – 2121 .
  • CIGOLINI , R. , COMI , A. , MICHELETTI , A. , PERONA , M. and PORTIOLI , A. 1999 . Implementing new dispatching rules at SGS-Thomson microelectronics . Production Planning & Control , 10 (1) : 97 – 106 .
  • EL ADL , M. K. , RODRIGUEZ , A. A. and TSAKALIS , K. S. Hierarchical modeling and control of reentrant semiconductor manufacturing facilities . Proceedings of the 35th Conference on Decision and Control . Kobe, Japan.
  • HOLTSCLAW , H. H. and UZSOY , R. 1996 . Machine criticality measures and subproblem solution procedures in shifting bottleneck methods: a computational study . Journal of Operational Research Society , 47 : 666 – 677 .
  • HWANG , H. and SUN , J. U. 1997 . Production sequencing problem with reentrant work flows and sequence dependent setup times . Computers & Industrial Engineering , 33 : 773 – 776 .
  • LENSTRA , J. K. , RINNOOY KAN , A. H. G. and BRUCKER , P. 1977 . Complexity of machine scheduling problems . Annals of Discrete Mathematics , 1 : 343 – 362 .
  • KUBIAK , W. , LOU , S. X. C. and WANG , Y. 1996 . Mean flow time minimization in reentrant job shops with a hub . Operations Research , 44 : 764 – 776 .
  • LEE , C. Y. and UZSOY , R. 1999 . Minimizing makespan on a single batch processing machine with dynamic job arrivals . International Journal of Production Research , 37 : 219 – 236 .
  • MASON , S. J. and FOWLER , J. W. Maximizing delivery performance in semiconductor wafer fabs . Proceedings of the 2000 Winter Simulation Conference . Edited by: Joines , J. A. , Barton , R. R. , Kang , K. and Fishwick , P. A. pp. 1458 – 1463 .
  • MASON , S. J. , FOWLER , J. W. and CARLYLE , W. M. 2002a . A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops . Journal of Scheduling , 5 (3) : 247 – 262 .
  • MASON , S. J. , FOWLER , J. W. , CARLYLE , W. M. and MONTGOMERY , D. C. 2002b . A comparison of tardiness minimization methodologies for complex job shops . European Journal of Operational Research , submitted
  • MASON , S. J. , SKINNER , G. , QU , P. , JIN , S. , WESSELS , C. , PFUND , M. , FOWLER , J. W. , CARLYLE , W. M. and KIM , B. Scheduling and rescheduling methodologies for wafer fabs . 12th International Flexible Automation and Intelligent Manufacturing Conference . Dresden, Germany. pp. 1464 – 1471 .
  • NOSE , K. , HIRAMATSU , A. and KONISHI , M. Using genetic algorithm for job-shop scheduling problems with reentrant product flows . ETFA Proceedings of the 1999 7th IEEE International Conference on Emerging Technologies and Factory Automation .
  • PINEDO , M. 2002 . Scheduling: Theory, Algorithms, and Systems, , 2nd edn , New Jersey : Prentice-Hall .
  • PINEDO , M. L. and SINGER , M. 1999 . A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop . Naval Research Logistics , 46 : 1 – 17 .
  • ROOBEEK , F. A better choice--a fuzzy logic based lot sequencing decision support system for operators in a job shop fab with reentrant process flows . Proceedings of the 1997 IEEE International Symposium on Semiconductor on Manufacturing Conference .
  • UZSOY , R. 1995 . Scheduling batch processing machines with incompatible job families . International Journal of Production Research , 33 : 2685 – 2708 .
  • UZSOY , R. , LEE , C. Y. and MARTIN-VEGA , L. A. 1992 . A review of production planning and scheduling models in the semiconductor industry part 1: system characteristics, performance evaluation and production planning . IIE Transactions , 24 : 47 – 60 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

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.