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

Measures of subproblem criticality in decomposition algorithms for shop scheduling

H. Aytug Department of Decision and Information Sciences, Warrington College of Business, University of Florida, Gainesville, FL, 32611, USA
,
K. Kempf Intel Corporation, MS CH3-68, 5000 W. Chandler Blvd, Chandler, AZ, 85226, USA
&
R. Uzsoy Laboratory for Extended Enterprises at Purdue, School of Industrial Engineering, Purdue University, 1287 Grissom Hall, West Lafayette, IN, 47907-1287, USA
Pages 865-882 | Published online: 14 Nov 2010

Citations (27)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (2)

A. Upasani & R. Uzsoy. (2008) Integrating a decomposition procedure with problem reduction for factory scheduling with disruptions: a simulation study. International Journal of Production Research 46:21, pages 5883-5905.
Read now
Yan Zuo, Hanyu Gu & Yugeng Xi. (2008) Study on constraint scheduling algorithm for job shop problems with multiple constraint machines. International Journal of Production Research 46:17, pages 4785-4801.
Read now

Articles from other publishers (25)

Benjamin Anthouard, Valeria Borodin, Stephane Dauzere-Peres, Quentin Christ & Renaud Roussel. (2022) Criticality Measures for Time Constraint Tunnels in Semiconductor Manufacturing. Criticality Measures for Time Constraint Tunnels in Semiconductor Manufacturing.
Jun-Qiang Wang, Jian Chen, Yingqian Zhang & George Q. Huang. (2016) Schedule-based execution bottleneck identification in a job shop. Computers & Industrial Engineering 98, pages 308-322.
Crossref
Oleh Sobeyko & Lars Mönch. (2016) Heuristic approaches for scheduling jobs in large-scale flexible job shops. Computers & Operations Research 68, pages 97-109.
Crossref
R. Pugazhenthi & M. Anthony Xavior. (2014) A Survey on Occurrence of Critical Machines in a Manufacturing Environment. Procedia Engineering 97, pages 105-114.
Crossref
Lars Mönch, John W. Fowler & Scott J. MasonLars Mönch, John W. Fowler & Scott J. Mason. 2013. Production Planning and Control for Semiconductor Wafer Fabrication Facilities. Production Planning and Control for Semiconductor Wafer Fabrication Facilities 247 266 .
Lars Mönch, John W. Fowler & Scott J. MasonLars Mönch, John W. Fowler & Scott J. Mason. 2013. Production Planning and Control for Semiconductor Wafer Fabrication Facilities. Production Planning and Control for Semiconductor Wafer Fabrication Facilities 207 246 .
Lars Mönch, John W. Fowler & Scott J. MasonLars Mönch, John W. Fowler & Scott J. Mason. 2013. Production Planning and Control for Semiconductor Wafer Fabrication Facilities. Production Planning and Control for Semiconductor Wafer Fabrication Facilities 177 205 .
Lars Mönch, John W. Fowler & Scott J. MasonLars Mönch, John W. Fowler & Scott J. Mason. 2013. Production Planning and Control for Semiconductor Wafer Fabrication Facilities. Production Planning and Control for Semiconductor Wafer Fabrication Facilities 105 175 .
Lars Mönch, John W. Fowler & Scott J. MasonLars Mönch, John W. Fowler & Scott J. Mason. 2013. Production Planning and Control for Semiconductor Wafer Fabrication Facilities. Production Planning and Control for Semiconductor Wafer Fabrication Facilities 65 104 .
Lars Mönch, John W. Fowler & Scott J. MasonLars Mönch, John W. Fowler & Scott J. Mason. 2013. Production Planning and Control for Semiconductor Wafer Fabrication Facilities. Production Planning and Control for Semiconductor Wafer Fabrication Facilities 29 64 .
Lars Mönch, John W. Fowler & Scott J. MasonLars Mönch, John W. Fowler & Scott J. Mason. 2013. Production Planning and Control for Semiconductor Wafer Fabrication Facilities. Production Planning and Control for Semiconductor Wafer Fabrication Facilities 11 28 .
Lars Mönch, John W. Fowler & Scott J. MasonLars Mönch, John W. Fowler & Scott J. Mason. 2013. Production Planning and Control for Semiconductor Wafer Fabrication Facilities. Production Planning and Control for Semiconductor Wafer Fabrication Facilities 1 10 .
Veronique Sels, Frederic Steen & Mario Vanhoucke. (2011) Applying a hybrid job shop procedure to a Belgian manufacturing company producing industrial wheels and castors in rubber. Computers & Industrial Engineering 61:3, pages 697-708.
Crossref
Hsueh-Chien Cheng, Tsung-Che Chiang & Li-Chen Fu. (2011) A two-stage hybrid memetic algorithm for multiobjective job shop scheduling. Expert Systems with Applications 38:9, pages 10983-10998.
Crossref
Kerem Bülbül. (2011) A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem. Computers & Operations Research 38:6, pages 967-983.
Crossref
Seyda Topaloglu & Gamze Kilincli. (2009) A modified shifting bottleneck heuristic for the reentrant job shop scheduling problem with makespan minimization. The International Journal of Advanced Manufacturing Technology 44:7-8, pages 781-794.
Crossref
Hsueh-Chien Cheng, Tsung-Che Chiang & Li-Chen Fu. (2009) Multiobjective job shop scheduling using memetic algorithm and shifting bottleneck procedure. Multiobjective job shop scheduling using memetic algorithm and shifting bottleneck procedure.
Seyda Topaloglu & Gamze Kilincli. 2009. Operations Research Proceedings 2008. Operations Research Proceedings 2008 159 164 .
R. Driessel & L. Monch. (2008) An integrated scheduling and automated material handling approach for complex manufacturing systems. An integrated scheduling and automated material handling approach for complex manufacturing systems.
Karl G. Kempf. 2008. Managing Complexity: Insights, Concepts, Applications. Managing Complexity: Insights, Concepts, Applications 57 87 .
Lars Mönch & Jens Zimmermann. (2007) Simulation-based assessment of machine criticality measures for a shifting bottleneck scheduling approach in complex manufacturing systems. Computers in Industry 58:7, pages 644-655.
Crossref
Lars Mönch, Rene Schabacker, Detlef Pabst & John W. Fowler. (2007) Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops. European Journal of Operational Research 177:3, pages 2100-2118.
Crossref
Karthik Sourirajan & Reha Uzsoy. (2007) Hybrid decomposition heuristics for solving large-scale scheduling problems in semiconductor wafer fabrication. Journal of Scheduling 10:1, pages 41-65.
Crossref
Jens Zimmermann & Lars Monch. (2006) Simulation-Based Selection of Machine Criticality Measures for a Shifting Bottleneck Heuristic. Simulation-Based Selection of Machine Criticality Measures for a Shifting Bottleneck Heuristic.
Lars Mönch & René Drießel. (2005) A distributed shifting bottleneck heuristic for complex job shops. Computers & Industrial Engineering 49:3, pages 363-380.
Crossref

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.