Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alle, A., Papageorgioub, L.G., Pinto, J.M.: A mathematical programming approach for cyclic production and cleaning scheduling of multistage continuous plants. Comput. Chem. Eng. 28, 3–15 (2004)
Aldakhilallah, K.A., Ramesh, R.: Cyclic scheduling heuristics for a re-entrant job shop manufacturing environment. Int. J. Prod. Res. 39(12), 2635–2657 (2001)
Bahroun, Z., Baptiste, P., Campagne, J.-P., Moalla, M.: Production planning and scheduling in the context of cyclic delivery schedules. Comput. Ind. Eng. 37(1–2), 3–7 (1999)
Bahroun, Z.: Contribution à la planification et à la gestion dynamique des systèmes de production cyclique. Ph.D. thesis, Faculty of Tunis (Tunisia) and Franche-comté (France) (2000)
Bahroun, Z., Campagne, J.-P., Moalla, M.: Safety stocks determination in the context of cyclic delivery schedules. In: ESS’2005: European Symposium on Simulation, Marseille, France (2005)
Boctor, F.: A more efficient formulation of the single machine, static demand, lot scheduling problem. Eng. Costs Prod. Econ. 14, 3–10 (1998)
Boctor, F.F., Laporte, G., Renaud, J.: Models and algorithms for the dynamic-demand joint replenishment problem. Int. J. Prod. Res. 42(13), 2667–2678 (2004)
Brucker, P., Kampmeyer, T.: Tabu search algorithms for cyclic machine scheduling problems. J. Sched. 8, 303–322 (2005)
Campbell, G.M., Mabert, V.A.: Cyclical schedules for capacitated lot sizing with dynamic demands. Manag. Sci. 37(4), 409–427 (1991)
Campbell, G.M. : Cyclic assembly schedules for dynamic demands. IIE Trans. 28, 643–651 (1996)
Campagne, J.-P., Grimaud, F., Mabed, M.: Pilotage de systÃĺmes de production cyclique: proposition d’une instrumentation de gestion, GI’01, 4Ãĺme congrÃĺs international de gÃl’nie industriel, pp. 1083–1094. Marseille, France (2001)
Cavory, G., Dupas, R., Goncalves, G.: A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints. Eur. J. Oper. Res. 161, 73–85 (2005)
Chand, S., Schneeberger, H.: Single machine scheduling to minimize weighted earliness subject to no tardy jobs. Eur. J. Oper. Res. 34, 221–230 (1988)
Chauvet, F., Herrmann, J.W., Proth, J.M.: Optimization of cyclic production systems: a heuristic approach. IEEE Trans. Robot. Autom. 19, 1 (2003)
Che A., Chu, C.: Multi-degree cyclic scheduling of two robots in a no-wait flow-shop. IEEE Trans Autom Sci Eng 2, 2 (2005)
Cheurfa, M.: Gestion des ressources humaines en production cyclique. Ph.D. thesis, Ecole des Mines de Saint-Etienne, France (2005)
El-Maghraby, S.E.: The economic lot scheduling problem (elsp): review and extensions. Manag. Sci. 24(6), 587–598 (1978).
Dobson, G., Yano, C.A.: Cyclic Scheduling to minimize inventory in the batch flow line. Eur. J. Oper. Res. 75, 441–461 (1994)
El-Najdawi, M.K.: Multi-cyclic flow shop scheduling: an application in multi-stage, multi-product production processes. Int. J. Prod. Res. 35(12), 3333–3348 (1998)
Hall, R.W. Cyclic scheduling for improvement. Int. J. Prod. Res. 26, 457–472 (1988)
Hall, G.H., Lee, T.-E., Posner, M.E.: The complexity of cyclic shop scheduling problems. J. Sched. 5, 307–327 (2002)
Hennet, J.C.: Common cycle approach to lot scheduling in production planning and control. Prod. Plan. Control 12(4), 362–371 (2001)
Hill, M.R.: Optimizing a production system with a fixed delivery schedule. J. Oper. Res. Soc. 47, 954–960 (1996)
Hoque, M.A., Goyal, S. K.: Optimal policy for a single-vendor single-buyer integrated production-inventory system with capacity constraint of the transport equipment. Int. J. Prod. Econ. 65(3), 305–315 (2000)
Hoque, M.A., Goyal, S.K.: On lot streaming in multistage production systems. Int. J. Prod. Econ. 95(2), 195–202 (2005)
Hoque, M.A., Goyal, S.K.: 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. Int. J. Prod. Econ. 102(2), 217–225 (2006)
Hoque, M.A.: Synchronization in the single manufacturer multi-buyer integrated inventory supply chain. Eur. J. Oper. Res. 188(3), 811–825 (2008)
Hsu, J.I., El-Najdawi, M.: Common cycle scheduling in a multistage production process. Eng. Costs Prod. Econ. 20, 73–80 (1990)
Hsu, T., Korbaa, O., Dupas, R., Goncalves, G.: Cyclic scheduling for F.M.S.: Modelling and evolutionary solving approach. Eur. J. Oper. Res. 194(2), 464–484 (2008)
Kamoun, H., Sriskandarajah, C.: The complexity of scheduling jobs in repetitive manufacturing systems. Eur. J. Oper. Res. 70, 350–364 (1993)
Karimi, I.: Optimal cycle times in a two stage serial system with set-up and inventory costs. IIE Trans. 21(4), 324–332 (1989)
Khouja, M., Goyal, S.: A review of the joint replenishment problem literature: 1989–2005. Eur. J. Oper. Res. 186(1), 1–16 (2008)
Kim, D., Mabert, V.A., Pinto, P.A.: Integrative cycle scheduling approach for a capacitated flexible assembly system. Decis. Sci. 24, 126–147 (1993)
Kim, D, Mabert, A.: Integrative versus separate cycle scheduling heuristics for capacitated discrete lot sizing and sequencing problems. Int. J. Prod. Res. 33, 2007–2021 (1995)
Lee, L.H., Chew, E.P.: A dynamic joint replenishment policy with auto-correlated demand. Eur. J. Oper. Res. 165(3), 729–747 (2005)
Loerch, A.G., Muckstadt, J.A.: An approach to production planning and scheduling in cyclically scheduled manufacturing systems. Int. J. Prod. Res. 32, 851–871 (1994)
Mabed, A.M.: Evaluation et mise en ÅŞuvre de systÃĺmes de production cycliques. Ph.D. thesis, Ecole des Mines de Saint-Etienne, France (2005)
Maxwell, W.L., Muckstadt, J.A.: Establishing consistent and realistic reorder intervals in production distribution systems. Oper. Res. 33(6), 1316–1341 (1985)
McClain, J.O., Trigeiro, W.W.: Cyclic assembly schedules. IEE Trans. 17(4), 346–353 (1985)
Mccormick, S.T., Rao, S.U.: Some complexity results in cyclic scheduling. Math. Comput. Model. 20(2), 107–122 (1994)
Nilsson, A., Segerstedt, A., Van der Sluis, E.:. A new iterative heuristic to solve the joint replenishment problem using a spreadsheet technique. Int. J. Prod. Econ. 108, 99–400 (2007)
Nori, V.S., Sarker, B.R.: Cyclic scheduling for a multi-product, single facility production system operating under a just-in-time delivery policy. J. Oper. Res. Soc. 47, 930–935 (1996)
Pinto, J.M., Grosmann, I.E.: Optimal cyclic scheduling of multistage continuous multi-products plants. Int. J. Prod. Res. 18(9), 797–816 (1994)
Sarker, B.R., Parija, G.R.: An optimal batch size for a production system operating under a fixed-quantity, periodic delivery policy. J. Oper. Res. Soc. 45, 891–900 (1994)
Silver, E A.: Dealing with a shelf life constraint cyclic scheduling by adjusting both cycle time and production rate. Int. J. Prod. Res. 33(3), 623–629 (1995)
Zipkin, P.H.: Computing optimal lot-sizes in the economic lot scheduling problem. Oper. Res. 39(1), 56–63 (1991)
Webb, I.R., Buzby, B.R., Campbell, G.M.: Cyclical schedules for the Joint Replenishment Problem with dynamic demands. Nav. Res. Logist. 44(6), 577–589 (1997)
Wu, D., Ierapetritou, M.: Cyclic short-term scheduling of multi-product batch plant using continuous-time representation. Comput Chem Eng 28, 2271–2286 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bahroun, Z., Campagne, JP. Medium Term Production Management for Cyclic Deliveries. J Math Model Algor 9, 311–342 (2010). https://doi.org/10.1007/s10852-010-9130-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-010-9130-4