IDEAS home Printed from https://ideas.repec.org/a/spr/orspec/v41y2019i4d10.1007_s00291-019-00555-y.html
   My bibliography  Save this article

A cyclic production scheme for the synchronized and integrated two-level lot-sizing and scheduling problem with no-wait restrictions and stochastic demand

Author

Listed:
  • Dirk Briskorn

    (Bergische Universität Wuppertal)

  • Philipp Zeise

    (Camelot Management Consultants)

Abstract

In this paper, we propose a production scheme for a two-step packaging system as part of a make-and-pack production process including parallel production units in all stages. In the first stage of the packaging system, flavored liquids are filled into cans of different sizes which are immediately palletized in the second stage, i.e., work-in-progress inventories do not exist. However, each filling unit can feed more than one palletizer at a time. Final products can be stored in a warehouse with limited capacity. Among others, the proposed scheme consists of a periodic production sequence, also referred to as a cycle, for each production unit and a control strategy that keeps cycle lengths close to a target length. In addition, an approach to specifying the parameters of the scheme is developed. This approach accounts for sequence-dependent setup times, downtimes of production units, capacitated storage and uncertain demand for final products that is satisfied from stock or backlogged. We evaluate our approach conducting computational experiments that are based on real-world and random data.

Suggested Citation

  • Dirk Briskorn & Philipp Zeise, 2019. "A cyclic production scheme for the synchronized and integrated two-level lot-sizing and scheduling problem with no-wait restrictions and stochastic demand," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(4), pages 895-942, December.
    • Handle: RePEc:spr:orspec:v:41:y:2019:i:4:d:10.1007_s00291-019-00555-y
    DOI: 10.1007/s00291-019-00555-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00291-019-00555-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00291-019-00555-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Almada-Lobo, Bernardo & Oliveira, José F. & Carravilla, Maria Antónia, 2008. "Production planning and scheduling in the glass container industry: A VNS approach," International Journal of Production Economics, Elsevier, vol. 114(1), pages 363-375, July.
    2. Vaughan, Timothy S., 2007. "Cyclical schedules vs. dynamic sequencing: Replenishment dynamics and inventory efficiency," International Journal of Production Economics, Elsevier, vol. 107(2), pages 518-527, June.
    3. van Donk, Dirk Pieter, 2001. "Make to stock or make to order: The decoupling point in the food processing industries," International Journal of Production Economics, Elsevier, vol. 69(3), pages 297-306, February.
    4. Van Dam, Peter & Gaalman, Gerard J. C. & Sierksma, Gerard, 1998. "Designing scheduling systems for packaging in process industries: A tobacco company case," International Journal of Production Economics, Elsevier, vol. 56(1), pages 649-659, September.
    5. Ferreira, Deisemara & Morabito, Reinaldo & Rangel, Socorro, 2009. "Solution approaches for the soft drink integrated production lot sizing and scheduling problem," European Journal of Operational Research, Elsevier, vol. 196(2), pages 697-706, July.
    6. Sharda, Bikram & Akiya, Naoko, 2012. "Selecting make-to-stock and postponement policies for different products in a chemical plant: A case study using discrete event simulation," International Journal of Production Economics, Elsevier, vol. 136(1), pages 161-171.
    7. Guillermo Gallego, 1990. "Scheduling the Production of Several Items with Random Demands in a Single Facility," Management Science, INFORMS, vol. 36(12), pages 1579-1592, December.
    8. Belaid, R. & T’kindt, V. & Esswein, C., 2012. "Scheduling batches in flowshop with limited buffers in the shampoo industry," European Journal of Operational Research, Elsevier, vol. 223(2), pages 560-572.
    9. Soman, C.A. & van Donk, D.P. & Gaalman, G.J.C., 2007. "Capacitated planning and scheduling for combined make-to-order and make-to-stock production in the food industry: An illustrative case study," International Journal of Production Economics, Elsevier, vol. 108(1-2), pages 191-199, July.
    10. Raaymakers, W. H. M. & Hoogeveen, J. A., 2000. "Scheduling multipurpose batch process industries with no-wait restrictions by simulated annealing," European Journal of Operational Research, Elsevier, vol. 126(1), pages 131-151, October.
    11. Ruiz, Ruben & Maroto, Concepcion, 2006. "A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility," European Journal of Operational Research, Elsevier, vol. 169(3), pages 781-800, March.
    12. Laporte, Gilbert, 1992. "The traveling salesman problem: An overview of exact and approximate algorithms," European Journal of Operational Research, Elsevier, vol. 59(2), pages 231-247, June.
    13. Rappold, James A. & Yoho, Keenan D., 2014. "Setting safety stocks for stable rotation cycle schedules," International Journal of Production Economics, Elsevier, vol. 156(C), pages 146-158.
    14. Gelders, Ludo F. & Van Wassenhove, Luk N., 1981. "Production planning: a review," European Journal of Operational Research, Elsevier, vol. 7(2), pages 101-110, June.
    15. Akkerman, Renzo & van Donk, Dirk Pieter, 2007. "Product prioritization in a two-stage food production system with intermediate storage," International Journal of Production Economics, Elsevier, vol. 108(1-2), pages 43-53, July.
    16. Josef Kallrath, 2005. "Solving Planning and Design Problems in the Process Industry Using Mixed Integer and Global Optimization," Annals of Operations Research, Springer, vol. 140(1), pages 339-373, November.
    17. Mili Mehrotra & Milind Dawande & Srinagesh Gavirneni & Mehmet Demirci & Sridhar Tayur, 2011. "OR PRACTICE---Production Planning with Patterns: A Problem from Processed Food Manufacturing," Operations Research, INFORMS, vol. 59(2), pages 267-282, April.
    18. Kopanos, Georgios M. & Méndez, Carlos A. & Puigjaner, Luis, 2010. "MIP-based decomposition strategies for large-scale scheduling problems in multiproduct multistage batch plants: A benchmark scheduling problem of the pharmaceutical industry," European Journal of Operational Research, Elsevier, vol. 207(2), pages 644-655, December.
    19. Baumann, Philipp & Trautmann, Norbert, 2014. "A hybrid method for large-scale short-term scheduling of make-and-pack production processes," European Journal of Operational Research, Elsevier, vol. 236(2), pages 718-735.
    20. Briskorn, Dirk & Zeise, Philipp & Packowski, Josef, 2016. "Quasi-fixed cyclic production schemes for multiple products with stochastic demand," European Journal of Operational Research, Elsevier, vol. 252(1), pages 156-169.
    21. Awi Federgruen & Ziv Katalan, 1996. "The Stochastic Economic Lot Scheduling Problem: Cyclical Base-Stock Policies with Idle Times," Management Science, INFORMS, vol. 42(6), pages 783-796, June.
    22. Venditti, Luca & Pacciarelli, Dario & Meloni, Carlo, 2010. "A tabu search algorithm for scheduling pharmaceutical packaging operations," European Journal of Operational Research, Elsevier, vol. 202(2), pages 538-546, April.
    23. Karla E. Bourland & Candace A. Yano, 1994. "The Strategic Use of Capacity Slack in the Economic Lot Scheduling Problem with Random Demand," Management Science, INFORMS, vol. 40(12), pages 1690-1704, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Gehring, Marco & Volk, Rebekka & Schultmann, Frank, 2022. "On the integration of diverging material flows into resource‐constrained project scheduling," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1071-1087.
    2. Markus Mickein & Matthes Koch & Knut Haase, 2022. "A Decision Support System for Brewery Production Planning at Feldschlösschen," Interfaces, INFORMS, vol. 52(2), pages 158-172, March.
    3. Stefan Helber & Ton Kok & Heinrich Kuhn & Michael Manitz & Andrea Matta & Raik Stolletz, 2019. "Quantitative approaches in production management," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(4), pages 867-870, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Briskorn, Dirk & Zeise, Philipp & Packowski, Josef, 2016. "Quasi-fixed cyclic production schemes for multiple products with stochastic demand," European Journal of Operational Research, Elsevier, vol. 252(1), pages 156-169.
    2. Baumann, Philipp & Trautmann, Norbert, 2014. "A hybrid method for large-scale short-term scheduling of make-and-pack production processes," European Journal of Operational Research, Elsevier, vol. 236(2), pages 718-735.
    3. Iman Ghalehkhondabi & Dusan Sormaz & Gary Weckman, 2016. "Multiple customer order decoupling points within a hybrid MTS/MTO manufacturing supply chain with uncertain demands in two consecutive echelons," OPSEARCH, Springer;Operational Research Society of India, vol. 53(4), pages 976-997, December.
    4. Lopez de Haro, Santiago & Gershwin, Stanley B. & Rosenfield, Donald B., 2009. "Schedule evaluation in unstable manufacturing environments," International Journal of Production Economics, Elsevier, vol. 121(1), pages 183-194, September.
    5. Vaughan, Timothy S., 2007. "Cyclical schedules vs. dynamic sequencing: Replenishment dynamics and inventory efficiency," International Journal of Production Economics, Elsevier, vol. 107(2), pages 518-527, June.
    6. Sox, Charles R. & Jackson, Peter L. & Bowman, Alan & Muckstadt, John A., 1999. "A review of the stochastic lot scheduling problem," International Journal of Production Economics, Elsevier, vol. 62(3), pages 181-200, September.
    7. Gonçalves, João N.C. & Sameiro Carvalho, M. & Cortez, Paulo, 2020. "Operations research models and methods for safety stock determination: A review," Operations Research Perspectives, Elsevier, vol. 7(C).
    8. Donald D. Eisenstein, 2005. "Recovering Cyclic Schedules Using Dynamic Produce-Up-To Policies," Operations Research, INFORMS, vol. 53(4), pages 675-688, August.
    9. Wikner, Joakim & Naim, Mohamed M. & Spiegler, Virginia L.M. & Lin, Junyi, 2017. "IOBPCS based models and decoupling thinking," International Journal of Production Economics, Elsevier, vol. 194(C), pages 153-166.
    10. Kopanos, Georgios M. & Méndez, Carlos A. & Puigjaner, Luis, 2010. "MIP-based decomposition strategies for large-scale scheduling problems in multiproduct multistage batch plants: A benchmark scheduling problem of the pharmaceutical industry," European Journal of Operational Research, Elsevier, vol. 207(2), pages 644-655, December.
    11. Winands, E.M.M. & Adan, I.J.B.F. & van Houtum, G.J., 2011. "The stochastic economic lot scheduling problem: A survey," European Journal of Operational Research, Elsevier, vol. 210(1), pages 1-9, April.
    12. Sharda, Bikram & Akiya, Naoko, 2012. "Selecting make-to-stock and postponement policies for different products in a chemical plant: A case study using discrete event simulation," International Journal of Production Economics, Elsevier, vol. 136(1), pages 161-171.
    13. Beemsterboer, Bart & Land, Martin & Teunter, Ruud, 2016. "Hybrid MTO-MTS production planning: An explorative study," European Journal of Operational Research, Elsevier, vol. 248(2), pages 453-461.
    14. Brander, Par & Forsberg, Rolf, 2006. "Determination of safety stocks for cyclic schedules with stochastic demands," International Journal of Production Economics, Elsevier, vol. 104(2), pages 271-295, December.
    15. Ferreira, Deisemara & Clark, Alistair R. & Almada-Lobo, Bernardo & Morabito, Reinaldo, 2012. "Single-stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production," International Journal of Production Economics, Elsevier, vol. 136(2), pages 255-265.
    16. Dražen Popović & Nenad Bjelić & Milorad Vidović & Branislava Ratković, 2023. "Solving a Production Lot-Sizing and Scheduling Problem from an Enhanced Inventory Management Perspective," Mathematics, MDPI, vol. 11(9), pages 1-23, April.
    17. Miloš Milenković & Susana Val & Nebojša Bojović, 2023. "Simultaneous lot sizing and scheduling in the animal feed premix industry," Operational Research, Springer, vol. 23(2), pages 1-40, June.
    18. Gehring, Marco & Volk, Rebekka & Schultmann, Frank, 2022. "On the integration of diverging material flows into resource‐constrained project scheduling," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1071-1087.
    19. Soman, Chetan Anil & van Donk, Dirk Pieter & Gaalman, Gerard, 2004. "Combined make-to-order and make-to-stock in a food production system," International Journal of Production Economics, Elsevier, vol. 90(2), pages 223-235, July.
    20. Smits, Sanne R. & Wagner, Michael & G. de Kok, Ton, 2004. "Determination of an order-up-to policy in the stochastic economic lot scheduling model," International Journal of Production Economics, Elsevier, vol. 90(3), pages 377-389, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:orspec:v:41:y:2019:i:4:d:10.1007_s00291-019-00555-y. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.