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. 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.
    3. 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.
    4. 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.
    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. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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.
    21. 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.
    22. 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.
    23. 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.
    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. 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.
    3. 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.

    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. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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).
    10. Donald D. Eisenstein, 2005. "Recovering Cyclic Schedules Using Dynamic Produce-Up-To Policies," Operations Research, INFORMS, vol. 53(4), pages 675-688, August.
    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. Zhiming Shi & Yisong Li & Gábor Bohács & Qiang Zhou, 2022. "A Study on Optimal Location Selection and Semi-Finished Product Inventory Allocation in the Steel Industry," Sustainability, MDPI, vol. 14(22), pages 1-21, November.
    14. David M. Markowitz & Martin I. Reiman & Lawrence M. Wein, 2000. "The Stochastic Economic Lot Scheduling Problem: Heavy Traffic Analysis of Dynamic Cyclic Policies," Operations Research, INFORMS, vol. 48(1), pages 136-154, February.
    15. 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.
    16. Wei, Wenchao & Guimarães, Luis & Amorim, Pedro & Almada-Lobo, Bernardo, 2017. "Tactical production and distribution planning with dependency issues on the production process," Omega, Elsevier, vol. 67(C), pages 99-114.
    17. Soman, Chetan Anil & Donk, Dirk Pieter van & Gaalman, Gerard, 2002. "Combined make-to-order and make-to-stock in a food production system," Research Report 02A49, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    18. Karina Copil & Martin Wörbelauer & Herbert Meyr & Horst Tempelmeier, 2017. "Simultaneous lotsizing and scheduling problems: a classification and review of models," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(1), pages 1-64, January.
    19. 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.
    20. David M. Markowitz & Lawrence M. Wein, 2001. "Heavy Traffic Analysis of Dynamic Cyclic Policies: A Unified Treatment of the Single Machine Scheduling Problem," Operations Research, INFORMS, vol. 49(2), pages 246-270, April.

    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.