An advanced load adjustment approach without task interruption for flow-shops

This paper presents a new load adjustment approach by overlapping, for flow-shop organised firms, guaranteeing the existence of a limited capacity schedule without scheduling (with no task interruption). Firstly, we present a literature review concerning finite capacity planning approaches. Secondly, we introduce the overlapping load adjustment approach. Thirdly, we propose a solution for the problem of task interruption. Subsequently, we present an original heuristic when using this approach in the case of flow-shop organised firms. This approach is based on a judicious distribution of the manufacturing order’s margins between tasks in a just-in-time context. Then, we expound the results of the experiments. Finally, we discuss a more general use of this approach.

[1]  S. K. Das,et al.  Finite capacity scheduling method for MRP with lot size restrictions , 2001 .

[2]  Reinaldo Morabito,et al.  Solution approaches for the soft drink integrated production lot sizing and scheduling problem , 2009, Eur. J. Oper. Res..

[3]  T. X. Cai,et al.  An intelligent multi-constraint finite capacity-based lot release system for semiconductor backend assembly environment , 2007 .

[4]  C.S.P. Rao,et al.  A heuristic for priority-based scheduling in a turbine manufacturing job-shop , 2008 .

[5]  Teeradej Wuttipornpun,et al.  Development of finite capacity material requirement planning system for assembly operations , 2004 .

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

[7]  Safia Kedad-Sidhoum,et al.  The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs , 2009, Comput. Oper. Res..

[8]  Sun Hur,et al.  Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain , 2002 .

[9]  Robert W. Grubbström,et al.  Multi-level, multi-stage capacity-constrained production-inventory systems in discrete time with non-zero lead times using MRP theory , 2006 .

[10]  Frédéric Dillenseger Conception d'un système de planification à moyen terme pour fabrications à la commande , 1993 .

[11]  Philippe Baptiste,et al.  Solving hybrid flow shop problem using energetic reasoning and global operations , 2001 .

[12]  Donald E. Shobrys,et al.  Planning, scheduling and control systems: why cannot they work together , 2000 .

[13]  Liang-Tu Chen,et al.  Pricing and production lot-size/scheduling with finite capacity for a deteriorating item over a finite horizon , 2005, Comput. Oper. Res..

[14]  Alf Kimms,et al.  Lot sizing and scheduling -- Survey and extensions , 1997 .

[15]  Christopher White,et al.  Finite capacity scheduling—packed placement sequence schedule , 2005 .

[16]  Christos T. Maravelias,et al.  A mixed-integer programming formulation for the general capacitated lot-sizing problem , 2008, Computers and Chemical Engineering.

[17]  Uday Venkatadri,et al.  Promising orders in supply chain networks , 2008 .

[18]  Pierre Lopez Approche énergétique pour l'ordonnancement de tâches sous contraintes de temps et de ressources. (Energy-based approach for task scheduling under time and resource constraints) , 1991 .

[19]  Albert P. M. Wagelmans,et al.  Four equivalent lot-sizing models , 2008, Oper. Res. Lett..

[20]  Adil Baykasoğlu,et al.  Due date assignment using ADRES and simulated annealing , 2008 .