Medium Term Production Management for Cyclic Deliveries

The growing quality and delay requirements have catalyzed the emergence of new commercial paradigms, which have strongly modified the customer–supplier relationship. Customers and suppliers become more and more linked with contracts or global orders spanned over a relatively important period. This paper, examines a type of contract which specifies a fixed and cyclic delivery dates with delivery quantities varying between a min and a max values. The exact delivery quantities are usually known only few days before the delivery. A company which produces n items on a bottleneck facility is considered; each item is confronted to a cyclic demand and has an important holding cost in comparison to set-up costs. We propose heuristic approaches, to build, in a medium term level, cyclic production schedules. These schedules face the demand and minimize a total cost function composed of holding and set-up costs. An experiment is proposed in order to prove the effectiveness of our approaches.

[1]  Suresh Kumar Goyal,et al.  On lot streaming in multistage production systems , 2005 .

[2]  Fayez F. Boctor A more efficient formulation of the single machine, static demand, lot scheduling problem , 1988 .

[3]  Hugh F. Durrant-Whyte,et al.  On the role of process models in autonomous land vehicle navigation systems , 2003, IEEE Trans. Robotics Autom..

[4]  S. T. Mccormick,et al.  Some complexity results in cyclic scheduling , 1994 .

[5]  Gyana R. Parija,et al.  An Optimal Batch Size for a Production System Operating Under a Fixed-Quantity, Periodic Delivery Policy , 1994 .

[6]  Tae-Eog Lee,et al.  The complexity of cyclic shop scheduling problems , 2002 .

[7]  Loo Hay Lee,et al.  Production , Manufacturing and Logistics A dynamic joint replenishment policy with auto-correlated demand , 2005 .

[8]  Peter Brucker,et al.  Tabu Search Algorithms for Cyclic Machine Scheduling Problems , 2005, J. Sched..

[9]  M. A. Hoque,et al.  Synchronization in the single-manufacturer multi-buyer integrated inventory supply chain , 2008, Eur. J. Oper. Res..

[10]  Paul H. Zipkin Computing Optimal Lot Sizes in the Economic Lot Scheduling Problem , 1991, Oper. Res..

[11]  John I. S. Hsu,et al.  Common cycle scheduling in a multistage production process , 1990 .

[12]  Zied Bahroun Contribution à la planification et à la gestion dynamique des systèmes de production cyclique , 2000 .

[13]  Ouajdi Korbaa,et al.  Cyclic scheduling for F.M.S.: Modelling and evolutionary solving approach , 2008, Eur. J. Oper. Res..

[14]  Jean-Marie Proth,et al.  Optimization of cyclic production systems: a heuristic approach , 2003, IEEE Trans. Robotics Autom..

[15]  Suresh Chand,et al.  Single machine scheduling to minimize weighted earliness subject to no tardy jobs , 1988 .

[16]  Suresh Kumar Goyal,et al.  A heuristic solution procedure for an integrated inventory system under controllable lead-time with equal or unequal sized batch shipments between a vendor and a buyer , 2006 .

[17]  J. A. Muckstadt,et al.  An approach to production planning and scheduling in cyclically scheduled manufacturing systems , 1994 .

[18]  Candace Arai Yano,et al.  Cyclic scheduling to minimize inventory in a batch flow line , 1994 .

[19]  William L. Maxwell,et al.  Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems , 1985, Oper. Res..

[20]  S. Elmaghraby The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[21]  H. C. Co,et al.  Performance and R&D expenditures in American and Japanese manufacturing firms , 1997 .

[22]  Jean-Claude Hennet,et al.  A common cycle approach to lot-scheduling in multistage manufacturing systems , 2001 .

[23]  Bhaba R. Sarker,et al.  Cyclic Scheduling for a Multi-product, Single-facility Production System Operating Under a Just-in-time Delivery Policy , 1996 .

[24]  Peter A. Pinto,et al.  Integrative Cycle Scheduling Approach for a Capacitated Flexible Assembly System , 1993 .

[25]  Gerard M. Campbell,et al.  Cyclic Assembly Schedules for Dynamic Demands , 1996 .

[26]  Chengbin Chu,et al.  Multi-degree cyclic scheduling of two robots in a no-wait flowshop , 2005, IEEE Transactions on Automation Science and Engineering.

[27]  Dan Wu,et al.  Cyclic short-term scheduling of multiproduct batch plants using continuous-time representation , 2004, Comput. Chem. Eng..

[28]  R. Ramesh,et al.  Cyclic scheduling heuristics for a re-entrant job shop manufacturing environment , 2001 .

[29]  Suresh Goyal,et al.  A review of the joint replenishment problem literature: 1989-2005 , 2008, Eur. J. Oper. Res..

[30]  Mustapha Cheurfa,et al.  Gestion des ressources humaines en production cyclique , 2005 .

[31]  Anders Segerstedt,et al.  A new iterative heuristic to solve the joint replenishment problem using a spreadsheet technique , 2007 .

[32]  I. Karimi Optimal Cycle Times in a Two-Stage Serial System With Set-Up and Inventory Costs , 1989 .

[33]  Rémy Dupas,et al.  A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints , 2005, Eur. J. Oper. Res..

[34]  M. K. El-Najdawi Multi-cyclic flow shop scheduling: An application in multi-stage, multiproduct production processes , 1997 .

[35]  Roger M. Hill Optimizing a Production System with a Fixed Delivery Schedule , 1996 .

[36]  Suresh Kumar Goyal,et al.  An optimal policy for a single-vendor single-buyer integrated production–inventory system with capacity constraint of the transport equipment , 2000 .

[37]  Edward A. Silver Dealing with a shelf life constraint in cyclic scheduling by adjusting both cycle time and production rate , 1995 .

[38]  Mohamed Moalla,et al.  Production planning and scheduling in the context of cyclic delivery schedules , 1999 .

[39]  Robert W. Hall Cyclic scheduling for improvement , 1988 .

[40]  Vincent A. Mabert,et al.  Cyclical schedules for capacitated lot sizing with dynamic demands , 1991 .

[41]  Chelliah Sriskandarajah,et al.  The complexity of scheduling jobs in repetitive manufacturing systems , 1993 .

[42]  Gary L. Hogg,et al.  Backtracking and its Amoebic Properties in One-dimensional Machine Location Problems , 1994 .

[43]  Vincent A. Mabert,et al.  Integrative versus separate cycle scheduling heuristics for capacitated discrete lot sizing and sequencing problems , 1995 .

[44]  G. Laporte,et al.  Models and algorithms for the dynamic-demand joint replenishment problem , 2004 .

[45]  John O. McClain,et al.  Cyclic Assembly Schedules , 1985 .

[46]  Lazaros G. Papageorgiou,et al.  A mathematical programming approach for cyclic production and cleaning scheduling of multistage continuous plants , 2004, Comput. Chem. Eng..

[47]  Gerard M. Campbell,et al.  Cyclical schedules for the joint replenishment problem with dynamic demands , 1997 .

[48]  Chung-Hsing Yeh,et al.  Modeling subjective evaluation for fuzzy group multicriteria decision making , 2009, Eur. J. Oper. Res..