Advanced Planning and Scheduling Systems based on Time Windows and Constraint Programming

APS (Advanced Planning and Scheduling) systems are designed for drawing up production plans by employing task allocation strategies based on simple heuristic tools. The task allocation procedures presented here, allow for a detailed analysis of the production results, as well as for the possibility of setting different production planning scenarios. Task allocation heuristics for APS systems here consider the use of tasks “time windows” and constraint programming to meet deadlines and important dates for scheduling delivery. These heuristics, with tasks allocation either at the beginning or at the end of the task time window, eliminates the need for a priority scheme and represent a contribution to intelligence, flexibility and agile manufacturing. To illustrate the advantage of the proposal, a scheduling for batch production plants is presented. The short-term constraints considered were: restrictions on storage for intermediate products on shared resources (equipment), and a method for on-demand rescheduling.

[1]  Lazaros G. Papageorgiou,et al.  A hierarchical approach for campaign planning of multipurpose batch plants , 1993 .

[2]  Paulo E. Miyagi,et al.  On Resource Arc for Petri Net Modelling of Complex Resource Sharing System , 1999, J. Intell. Robotic Syst..

[3]  Chiung Moon,et al.  Advanced planning and scheduling with outsourcing in manufacturing supply chain , 2002 .

[4]  Maria Teresa Moreira Rodrigues,et al.  Scheduling heuristics based on tasks time windows for APS systems , 2004 .

[5]  Philippe Baptiste,et al.  Constraint-Based Scheduling and Planning , 2006, Handbook of Constraint Programming.

[6]  Sheue-Ling Hwang,et al.  A reappraisal on advanced planning and scheduling systems , 2007, Ind. Manag. Data Syst..

[7]  Leandro Magatão,et al.  Enhancing Supply Chain Decisions Using Constraint Programming: A Case Study , 2007, MICAI.

[8]  Marek B. Zaremba,et al.  Constraint programming for project-driven manufacturing , 2009 .

[9]  Vincent C. S. Wiers,et al.  The relationship between shop floor autonomy and APS implementation success: evidence from two cases , 2009 .

[10]  Fabrício Junqueira,et al.  TOWARDS MODULAR AND COORDINATED MANUFACTURING SYSTEMS ORIENTED TO SERVICES , 2010 .

[11]  Diolino J. Santos Filho,et al.  Modeling of Manufacturing Execution in Disperse Productive Systems Using Service Oriented Technique , 2011 .

[12]  Gabriela P. Henning,et al.  A CP formulation for scheduling multiproduct multistage batch plants , 2011, Comput. Chem. Eng..

[13]  Kenn Steger-Jensen,et al.  Advanced planning and scheduling technology , 2011 .

[14]  Linea Kjellsdotter Ivert.  Shop floor characteristics influencing the use of advanced planning and scheduling systems , 2012 .

[15]  Bengt Lennartson,et al.  Scheduling model for systems with complex alternative behaviour , 2012, 2012 IEEE International Conference on Automation Science and Engineering (CASE).

[16]  Paulo E. Miyagi,et al.  Virtual Enterprise Planning System using time windows and capacity constraint concepts , 2012, IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society.