Single-machine Scheduling with Tool Changes : A Constraint-based Approach

The paper addresses the scheduling of a single machine with tool changes in order to minimize total completion time. A constraint-based model is proposed that makes use of global constraints and also incorporates various dominance rules. With these techniques, our constraint-based approach outperforms previous exact

[1]  Christopher S. Tang,et al.  Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches , 1988, Oper. Res..

[2]  Kathryn E. Stecke,et al.  A synthesis of decision models for tool management in automated manufacturing , 1993 .

[3]  Xiangtong Qi,et al.  Scheduling the maintenance on a single machine , 1999, J. Oper. Res. Soc..

[4]  Philippe Baptiste,et al.  Constraint-based scheduling , 2001 .

[5]  Martin Skutella,et al.  Single Machine Scheduling with Release Dates , 2002, SIAM J. Discret. Math..

[6]  Roman Barták.  CONSTRAINT-BASED SCHEDULING: AN INTRODUCTION FOR NEWCOMERS , 2003 .

[7]  W. J. Chen,et al.  Single-machine scheduling with periodic maintenance and nonresumable jobs , 2003, Comput. Oper. Res..

[8]  Jay B. Ghosh,et al.  Scheduling with tool changes to minimize total completion time: A study of heuristics and their performance , 2003 .

[9]  Jay B. Ghosh,et al.  Scheduling with tool changes to minimize total completion time: Basic results and SPT performance , 2004, Eur. J. Oper. Res..

[10]  J. S. Chen,et al.  Single-machine scheduling with flexible and periodic maintenance , 2006, J. Oper. Res. Soc..

[11]  W. J. Chen,et al.  Minimizing total flow time in the single-machine scheduling problem with periodic maintenance , 2006, J. Oper. Res. Soc..

[12]  İbrahim Karakayalı,et al.  Minimizing total flow time on a single flexible machine , 2006 .

[13]  T. C. Edwin Cheng,et al.  Single-machine scheduling with periodic maintenance to minimize makespan , 2007, Comput. Oper. Res..

[14]  J. Christopher Beck,et al.  A Global Constraint for Total Weighted Completion Time , 2007, CPAIOR.

[15]  Jay B. Ghosh,et al.  Scheduling with tool changes to minimize total completion time under controllable machining conditions , 2007, Comput. Oper. Res..

[16]  Jen-Shiang Chen.  Optimization models for the tool change scheduling problem , 2008 .

[17]  Jen-Shiang Chen,et al.  Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan , 2008, Eur. J. Oper. Res..