Models for Solving Integrated Planning and Scheduling Problem: Computational Comparison

This article concerns the integration of planning and scheduling production system. Planning and scheduling are usually treated separately because of their complexity. Scheduling largely depends on the production quantities computed at the production planning level. However, ignoring scheduling constraints in the tactical level leads to inconsistent decisions. So, it is important to integrate planning and scheduling to efficiently manage operations and to determine a realistic production plan for a given sequence of jobs on each machine. In this paper, we present some approaches proposed to solve the problem and we realize a comparison between the two most interesting ones, using the standard solver CPLEX.

[1]  Michael L. Wheeler.  Measuring diversity: A strategy for organizational effectiveness , 1998 .

[2]  Herbert Jodlbauer.  An approach for integrated scheduling and lot-sizing , 2006, Eur. J. Oper. Res..

[3]  Christos T. Maravelias,et al.  Integration of production planning and scheduling: Overview, challenges and opportunities , 2009, Comput. Chem. Eng..

[4]  Lihui Wang,et al.  Process planning and scheduling for distributed manufacturing , 2007 .

[5]  Michael J. Shaw,et al.  Integrating the lot-sizing and sequencing decisions for scheduling a capacitated flow line , 1996 .

[6]  Stéphane Dauzère-Pérès,et al.  Integration of lotsizing and scheduling decisions in a job-shop , 1994 .

[7]  H. Tempelmeier,et al.  A Lagrangean-based heuristic for dynamic multilevel multiitem constrained lotsizing with setup times , 1996 .

[8]  Stéphane Dauzère-Pérès,et al.  A NEW APPROACH FOR SOLVING INTEGRATED PLANNING AND SCHEDULING PROBLEM , 2006 .

[9]  Stéphane Dauzère-Pérès,et al.  A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem , 2015, Eur. J. Oper. Res..

[10]  Stéphane Dauzère-Pérès,et al.  Planning and scheduling in a multi-site environment , 1999 .

[11]  Christian Timpe,et al.  Solving planning and scheduling problems with combined integer and constraint programming , 2002, OR Spectr..

[12]  Riccardo Minciardi,et al.  Integration of production planning and scheduling in manufacturing systems , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[13]  Stéphane Dauzère-Pérès,et al.  On the importance of sequencing decisions in production planning and scheduling , 2002 .

[14]  Marianthi G. Ierapetritou,et al.  Integrated production planning and scheduling optimization of multisite, multiproduct process industry , 2012, Comput. Chem. Eng..

[15]  H.-S. Yan,et al.  Integrated optimization of production planning and scheduling for a kind of job-shop , 2005 .

[16]  J. Lasserre.  An Integrated Model for Job-Shop Planning and Scheduling , 1992 .

[17]  Jesuk Ko,et al.  A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling , 2003, Comput. Oper. Res..

[18]  A. Mehra,et al.  Hierarchical production planning for complex manufacturing systems , 1996 .