Skip to main content
SpringerLink
Log in

Medium Term Production Management for Cyclic Deliveries

  • Published:
Journal of Mathematical Modelling and Algorithms

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  MATH  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

  5. 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)

  6. Boctor, F.: A more efficient formulation of the single machine, static demand, lot scheduling problem. Eng. Costs Prod. Econ. 14, 3–10 (1998)

    Article  Google Scholar 

  7. 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)

    Article  MATH  Google Scholar 

  8. Brucker, P., Kampmeyer, T.: Tabu search algorithms for cyclic machine scheduling problems. J. Sched. 8, 303–322 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  9. Campbell, G.M., Mabert, V.A.: Cyclical schedules for capacitated lot sizing with dynamic demands. Manag. Sci. 37(4), 409–427 (1991)

    Article  Google Scholar 

  10. Campbell, G.M. : Cyclic assembly schedules for dynamic demands. IIE Trans. 28, 643–651 (1996)

    Google Scholar 

  11. 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)

  12. 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)

    Article  MATH  MathSciNet  Google Scholar 

  13. Chand, S., Schneeberger, H.: Single machine scheduling to minimize weighted earliness subject to no tardy jobs. Eur. J. Oper. Res. 34, 221–230 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  14. Chauvet, F., Herrmann, J.W., Proth, J.M.: Optimization of cyclic production systems: a heuristic approach. IEEE Trans. Robot. Autom. 19, 1 (2003)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Cheurfa, M.: Gestion des ressources humaines en production cyclique. Ph.D. thesis, Ecole des Mines de Saint-Etienne, France (2005)

  17. El-Maghraby, S.E.: The economic lot scheduling problem (elsp): review and extensions. Manag. Sci. 24(6), 587–598 (1978).

    Article  Google Scholar 

  18. Dobson, G., Yano, C.A.: Cyclic Scheduling to minimize inventory in the batch flow line. Eur. J. Oper. Res. 75, 441–461 (1994)

    Article  MATH  Google Scholar 

  19. 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)

    Google Scholar 

  20. Hall, R.W. Cyclic scheduling for improvement. Int. J. Prod. Res. 26, 457–472 (1988)

    Article  Google Scholar 

  21. Hall, G.H., Lee, T.-E., Posner, M.E.: The complexity of cyclic shop scheduling problems. J. Sched. 5, 307–327 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  22. Hennet, J.C.: Common cycle approach to lot scheduling in production planning and control. Prod. Plan. Control 12(4), 362–371 (2001)

    Article  Google Scholar 

  23. Hill, M.R.: Optimizing a production system with a fixed delivery schedule. J. Oper. Res. Soc. 47, 954–960 (1996)

    MATH  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. Hoque, M.A., Goyal, S.K.: On lot streaming in multistage production systems. Int. J. Prod. Econ. 95(2), 195–202 (2005)

    Article  Google Scholar 

  26. 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)

    Article  Google Scholar 

  27. Hoque, M.A.: Synchronization in the single manufacturer multi-buyer integrated inventory supply chain. Eur. J. Oper. Res. 188(3), 811–825 (2008)

    Article  MATH  Google Scholar 

  28. Hsu, J.I., El-Najdawi, M.: Common cycle scheduling in a multistage production process. Eng. Costs Prod. Econ. 20, 73–80 (1990)

    Article  Google Scholar 

  29. 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)

    Article  Google Scholar 

  30. Kamoun, H., Sriskandarajah, C.: The complexity of scheduling jobs in repetitive manufacturing systems. Eur. J. Oper. Res. 70, 350–364 (1993)

    Article  MATH  Google Scholar 

  31. Karimi, I.: Optimal cycle times in a two stage serial system with set-up and inventory costs. IIE Trans. 21(4), 324–332 (1989)

    Article  Google Scholar 

  32. Khouja, M., Goyal, S.: A review of the joint replenishment problem literature: 1989–2005. Eur. J. Oper. Res. 186(1), 1–16 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  33. Kim, D., Mabert, V.A., Pinto, P.A.: Integrative cycle scheduling approach for a capacitated flexible assembly system. Decis. Sci. 24, 126–147 (1993)

    Article  Google Scholar 

  34. 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)

    Article  MATH  Google Scholar 

  35. Lee, L.H., Chew, E.P.: A dynamic joint replenishment policy with auto-correlated demand. Eur. J. Oper. Res. 165(3), 729–747 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  36. 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)

    Article  MATH  Google Scholar 

  37. 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)

  38. Maxwell, W.L., Muckstadt, J.A.: Establishing consistent and realistic reorder intervals in production distribution systems. Oper. Res. 33(6), 1316–1341 (1985)

    Article  MATH  Google Scholar 

  39. McClain, J.O., Trigeiro, W.W.: Cyclic assembly schedules. IEE Trans. 17(4), 346–353 (1985)

    Article  Google Scholar 

  40. Mccormick, S.T., Rao, S.U.: Some complexity results in cyclic scheduling. Math. Comput. Model. 20(2), 107–122 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  41. 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)

    Article  Google Scholar 

  42. 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)

    MATH  Google Scholar 

  43. Pinto, J.M., Grosmann, I.E.: Optimal cyclic scheduling of multistage continuous multi-products plants. Int. J. Prod. Res. 18(9), 797–816 (1994)

    Google Scholar 

  44. 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)

    MATH  Google Scholar 

  45. 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)

    Article  MATH  Google Scholar 

  46. Zipkin, P.H.: Computing optimal lot-sizes in the economic lot scheduling problem. Oper. Res. 39(1), 56–63 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  47. 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)

    Article  MATH  MathSciNet  Google Scholar 

  48. Wu, D., Ierapetritou, M.: Cyclic short-term scheduling of multi-product batch plant using continuous-time representation. Comput Chem Eng 28, 2271–2286 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIP2: Laboratoire d’Informatique de Productique et de Parallélisme, Département des Sciences de l’Informatique, Faculté des Sciences de Tunis, 1060 Le Belvédére, Tunis, Tunisia

    Zied Bahroun

  2. LIESP: Laboratoire d’Informatique pour l’Entreprise et les Systèmes de Production, Université de Lyon, INSA-Lyon, Lyon, 69621, France

    Jean-Pierre Campagne

Authors
  1. Zied Bahroun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Pierre Campagne
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zied Bahroun.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10852-010-9130-4

Keywords

Search

Navigation