IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i9p2099-d1135681.html
   My bibliography  Save this article

Solving a Production Lot-Sizing and Scheduling Problem from an Enhanced Inventory Management Perspective

Author

Listed:
  • Dražen Popović

    (Department of Logistics, Faculty of Transport and Traffic Engineering, University of Belgrade, 11000 Belgrade, Serbia)

  • Nenad Bjelić

    (Department of Logistics, Faculty of Transport and Traffic Engineering, University of Belgrade, 11000 Belgrade, Serbia)

  • Milorad Vidović

    (Department of Logistics, Faculty of Transport and Traffic Engineering, University of Belgrade, 11000 Belgrade, Serbia)

  • Branislava Ratković

    (Department of Logistics, Faculty of Transport and Traffic Engineering, University of Belgrade, 11000 Belgrade, Serbia)

Abstract

In this study, we consider a production lot-sizing and scheduling problem found in the fruit juice production industry from an enhanced inventory management perspective. The problem can be classified as a P2SMM (two-stage multi-machine lot-scheduling) problem. We extended the classical P2SMM problem by incorporating an additional inventory management aspect of finished products to reflect a possible real-life case problem, specifically regarding the shelf-life concept and limited warehouse capacity, with a possibility of outsourcing the warehousing demand to a third-party logistics company. We developed the mixed integer linear programming (MILP) model to fully represent the considered problem (due to the NP-hard nature of the problem, only small-scale instances could be solved to optimality), and the hybrid variable neighborhood search with linear programming (VNS/LP) model to solve both small and real-life large-scale problem instances. The goal of the developed models is to minimize total costs that consist of the cost of backordering, the cost of planned minimum and maximum stock level violation, the cost of warehouse capacity overflow, the costs of production setup time and unused available production time. The main idea of the VNS/LP model is to solve the scheduling segment of P2SMM (the production sequence) via a VNS heuristic, and the lot-sizing segment of P2SMM via the linear programming (LP) model. Based on the results from five variants of the problem setup, a potential decision maker can have an overview of the impact of different important input parameters (production time costs, warehouse capacity and costs, inventory related costs and production demand) on the total cost of a production process and improve its efficiency in changing conditions.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:9:p:2099-:d:1135681
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/9/2099/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/9/2099/
    Download Restriction: no
    ---><---

    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. José Roberto Dale Luche & Reinaldo Morabito & Vitória Pureza, 2009. "Combining Process Selection And Lot Sizing Models For Production Scheduling Of Electrofused Grains," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 26(03), pages 421-443.
    3. 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.
    4. Alyne Toscano & Deisemara Ferreira & Reinaldo Morabito, 2019. "A decomposition heuristic to solve the two-stage lot sizing and scheduling problem with temporal cleaning," Flexible Services and Manufacturing Journal, Springer, vol. 31(1), pages 142-173, March.
    5. Fabrizio Marinelli & Maria Nenni & Antonio Sforza, 2007. "Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging company," Annals of Operations Research, Springer, vol. 150(1), pages 177-192, March.
    6. 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.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Mac Cawley, Alejandro & Maturana, Sergio & Pascual, Rodrigo & Tortorella, Guilherme Luz, 2022. "Scheduling wine bottling operations with multiple lines and sequence-dependent set-up times: Robust formulation and a decomposition solution approach," European Journal of Operational Research, Elsevier, vol. 303(2), pages 819-839.
    3. 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.
    4. Alyne Toscano & Deisemara Ferreira & Reinaldo Morabito, 2019. "A decomposition heuristic to solve the two-stage lot sizing and scheduling problem with temporal cleaning," Flexible Services and Manufacturing Journal, Springer, vol. 31(1), pages 142-173, March.
    5. Martínez, Karim Pérez & Morabito, Reinaldo & Toso, Eli Angela Vitor, 2018. "A coupled process configuration, lot-sizing and scheduling model for production planning in the molded pulp industry," International Journal of Production Economics, Elsevier, vol. 204(C), pages 227-243.
    6. Meyr, Herbert & Mann, Matthias, 2013. "A decomposition approach for the General Lotsizing and Scheduling Problem for Parallel production Lines," European Journal of Operational Research, Elsevier, vol. 229(3), pages 718-731.
    7. 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.
    8. Camargo, Victor C.B. & Toledo, Franklina M.B. & Almada-Lobo, Bernardo, 2014. "HOPS – Hamming-Oriented Partition Search for production planning in the spinning industry," European Journal of Operational Research, Elsevier, vol. 234(1), pages 266-277.
    9. Carvalho, Desiree M. & Nascimento, Mariá C.V., 2022. "Hybrid matheuristics to solve the integrated lot sizing and scheduling problem on parallel machines with sequence-dependent and non-triangular setup," European Journal of Operational Research, Elsevier, vol. 296(1), pages 158-173.
    10. 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.
    11. Gislaine Mara Melega & Silvio Alexandre de Araujo & Reinaldo Morabito, 2020. "Mathematical model and solution approaches for integrated lot-sizing, scheduling and cutting stock problems," Annals of Operations Research, Springer, vol. 295(2), pages 695-736, December.
    12. 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.
    13. Martin Wörbelauer & Herbert Meyr & Bernardo Almada-Lobo, 2019. "Simultaneous lotsizing and scheduling considering secondary resources: a general model, literature review and classification," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(1), pages 1-43, March.
    14. 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.
    15. Hu, Zhengyang & Hu, Guiping, 2016. "A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty," International Journal of Production Economics, Elsevier, vol. 180(C), pages 198-207.
    16. Junqueira, Rogerio de Ávila Ribeiro & Morabito, Reinaldo, 2019. "Modeling and solving a sugarcane harvest front scheduling problem," International Journal of Production Economics, Elsevier, vol. 213(C), pages 150-160.
    17. Amorim, P. & Günther, H.-O. & Almada-Lobo, B., 2012. "Multi-objective integrated production and distribution planning of perishable products," International Journal of Production Economics, Elsevier, vol. 138(1), pages 89-101.
    18. Tao Wu & Zhe Liang & Canrong Zhang, 2018. "Analytics Branching and Selection for the Capacitated Multi-Item Lot Sizing Problem with Nonidentical Machines," INFORMS Journal on Computing, INFORMS, vol. 30(2), pages 236-258, May.
    19. Kristin Uggen & Marte Fodstad & Vibeke Nørstebø, 2013. "Using and extending fix-and-relax to solve maritime inventory routing problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(2), pages 355-377, July.
    20. Pedro L. Miranda & Reinaldo Morabito & Deisemara Ferreira, 2018. "Optimization model for a production, inventory, distribution and routing problem in small furniture companies," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(1), pages 30-67, 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:gam:jmathe:v:11:y:2023:i:9:p:2099-:d:1135681. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.