IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v265y2023ics0925527323002335.html
   My bibliography  Save this article

Multi-item dynamic lot sizing with multiple transportation modes and item fragmentation

Author

Listed:
  • Tamssaouet, Karim
  • Engebrethsen, Erna
  • Dauzère-Pérès, Stéphane

Abstract

This paper addresses a tactical joint inventory and transportation planning problem for multiple items with deterministic and time-varying demand, considering different transportation modes and item fragmentation. The latter corresponds to the splitting of the same item ordered quantity between several trucks or containers. On the one hand, fragmenting the items potentially reduces the number of containers used. On the other hand, loading the item lot fragments on several containers may negatively impact the handling and shipping operations. This new problem is proposed as a way to tackle such conflict. Several Mixed Integer Linear Programming models are proposed for the problem, which rely on two multi-item lot-sizing models with mode selection and two bin-packing models with item fragmentation. A relax-and-fix heuristic is also proposed. Using realistic instances, computational experiments are first conducted to identify the most efficient model in terms of computational time, to study the impact of key parameters on the computational complexity and to analyze the efficiency of the heuristic. Then, managerial insights are derived through additional computational experiments, in particular, to identify contexts requiring joint optimization of lot-sizing and bin-packing decisions, as well as the impact of item fragmentation constraints. Directions for future research are finally proposed.

Suggested Citation

  • Tamssaouet, Karim & Engebrethsen, Erna & Dauzère-Pérès, Stéphane, 2023. "Multi-item dynamic lot sizing with multiple transportation modes and item fragmentation," International Journal of Production Economics, Elsevier, vol. 265(C).
    • Handle: RePEc:eee:proeco:v:265:y:2023:i:c:s0925527323002335
    DOI: 10.1016/j.ijpe.2023.109001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527323002335
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2023.109001?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. Robinson, Powell & Narayanan, Arunachalam & Sahin, Funda, 2009. "Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms," Omega, Elsevier, vol. 37(1), pages 3-15, February.
    2. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    3. Engebrethsen, Erna & Dauzère-Pérès, Stéphane, 2019. "Transportation mode selection in inventory models: A literature review," European Journal of Operational Research, Elsevier, vol. 279(1), pages 1-25.
    4. Ertogral, Kadir, 2008. "Multi-item single source ordering problem with transportation cost: A Lagrangian decomposition approach," European Journal of Operational Research, Elsevier, vol. 191(1), pages 156-165, November.
    5. Rizk, Nafee & Martel, Alain & Ramudhin, Amar, 2006. "A Lagrangean relaxation algorithm for multi-item lot-sizing problems with joint piecewise linear resource costs," International Journal of Production Economics, Elsevier, vol. 102(2), pages 344-357, August.
    6. Martin Grunewald & Thomas Volling & Christoph Müller & Thomas S. Spengler, 2018. "Multi-item single-source ordering with detailed consideration of transportation capacities," Journal of Business Economics, Springer, vol. 88(7), pages 971-1007, September.
    7. Kopanos, Georgios M. & Puigjaner, Luis & Georgiadis, Michael C., 2012. "Simultaneous production and logistics operations planning in semicontinuous food industries," Omega, Elsevier, vol. 40(5), pages 634-650.
    8. Melega, Gislaine Mara & de Araujo, Silvio Alexandre & Jans, Raf, 2018. "Classification and literature review of integrated lot-sizing and cutting stock problems," European Journal of Operational Research, Elsevier, vol. 271(1), pages 1-19.
    9. Absi, Nabil & Dauzère-Pérès, Stéphane & Kedad-Sidhoum, Safia & Penz, Bernard & Rapine, Christophe, 2016. "The single-item green lot-sizing problem with fixed carbon emissions," European Journal of Operational Research, Elsevier, vol. 248(3), pages 849-855.
    10. Archetti, Claudia & Bianchessi, Nicola & Speranza, M. Grazia, 2014. "Branch-and-cut algorithms for the split delivery vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 238(3), pages 685-698.
    11. Saravanan Venkatachalam & Arunachalam Narayanan, 2016. "Efficient formulation and heuristics for multi-item single source ordering problem with transportation cost," International Journal of Production Research, Taylor & Francis Journals, vol. 54(14), pages 4087-4103, July.
    12. van Norden, Linda & van de Velde, Steef, 2005. "Multi-product lot-sizing with a transportation capacity reservation contract," European Journal of Operational Research, Elsevier, vol. 165(1), pages 127-138, August.
    13. Gökçe Palak & Sandra Duni Ekşioğlu & Joseph Geunes, 2018. "Heuristic algorithms for inventory replenishment with perishable products and multiple transportation modes," IISE Transactions, Taylor & Francis Journals, vol. 50(4), pages 345-365, April.
    14. Archetti, Claudia & Bertazzi, Luca & Grazia Speranza, M., 2014. "Polynomial cases of the economic lot sizing problem with cost discounts," European Journal of Operational Research, Elsevier, vol. 237(2), pages 519-527.
    15. Aura Maria Jalal & Eli Angela Vitor Toso & Reinaldo Morabito, 2022. "Integrated approaches for logistics network planning: a systematic literature review," International Journal of Production Research, Taylor & Francis Journals, vol. 60(18), pages 5697-5725, September.
    16. Flavio Molina & Reinaldo Morabito & Silvio Alexandre de Araujo, 2016. "MIP models for production lot sizing problems with distribution costs and cargo arrangement," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(11), pages 1395-1407, November.
    17. Hwang, Hark-Chin & Kang, Jangha, 2016. "Two-phase algorithm for the lot-sizing problem with backlogging for stepwise transportation cost without speculative motives," Omega, Elsevier, vol. 59(PB), pages 238-250.
    18. Akbalik, Ayse & Rapine, Christophe, 2018. "Lot sizing problem with multi-mode replenishment and batch delivery," Omega, Elsevier, vol. 81(C), pages 123-133.
    19. Hrabec, Dušan & Hvattum, Lars Magnus & Hoff, Arild, 2022. "The value of integrated planning for production, inventory, and routing decisions: A systematic review and meta-analysis," International Journal of Production Economics, Elsevier, vol. 248(C).
    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. Engebrethsen, Erna & Dauzère-Pérès, Stéphane, 2019. "Transportation mode selection in inventory models: A literature review," European Journal of Operational Research, Elsevier, vol. 279(1), pages 1-25.
    2. Saravanan Venkatachalam & Arunachalam Narayanan, 2016. "Efficient formulation and heuristics for multi-item single source ordering problem with transportation cost," International Journal of Production Research, Taylor & Francis Journals, vol. 54(14), pages 4087-4103, July.
    3. Ou, Jinwen & Feng, Jiejian, 2019. "Production lot-sizing with dynamic capacity adjustment," European Journal of Operational Research, Elsevier, vol. 272(1), pages 261-269.
    4. Svoboda, Josef & Minner, Stefan & Yao, Man, 2021. "Typology and literature review on multiple supplier inventory control models," European Journal of Operational Research, Elsevier, vol. 293(1), pages 1-23.
    5. Sancak, Emre & Salman, F. Sibel, 2011. "Multi-item dynamic lot-sizing with delayed transportation policy," International Journal of Production Economics, Elsevier, vol. 131(2), pages 595-603, June.
    6. Rakiz, Asma & Absi, Nabil & Fenies, Pierre, 2023. "Comparing approaches for a multi-level planning problem in a mining industry," International Journal of Production Economics, Elsevier, vol. 265(C).
    7. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    8. Farhat, Mlouka & Akbalik, Ayse & Hadj-Alouane, Atidel B. & Sauer, Nathalie, 2019. "Lot sizing problem with batch ordering under periodic buyback contract and lost sales," International Journal of Production Economics, Elsevier, vol. 208(C), pages 500-511.
    9. Sereshti, Narges & Adulyasak, Yossiri & Jans, Raf, 2024. "Managing flexibility in stochastic multi-level lot sizing problem with service level constraints," Omega, Elsevier, vol. 122(C).
    10. Bertazzi, Luca & Bosco, Adamo & Laganà, Demetrio, 2015. "Managing stochastic demand in an Inventory Routing Problem with transportation procurement," Omega, Elsevier, vol. 56(C), pages 112-121.
    11. Lai, Minghui & Cai, Xiaoqiang & Li, Xiang, 2017. "Mechanism design for collaborative production-distribution planning with shipment consolidation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 137-159.
    12. Rezaei, Jafar & Davoodi, Mansoor, 2011. "Multi-objective models for lot-sizing with supplier selection," International Journal of Production Economics, Elsevier, vol. 130(1), pages 77-86, March.
    13. Hadi Farhangi, 2021. "Multi-Echelon Supply Chains with Lead Times and Uncertain Demands," SN Operations Research Forum, Springer, vol. 2(3), pages 1-25, September.
    14. Sadia Samar Ali & Haripriya Barman & Rajbir Kaur & Hana Tomaskova & Sankar Kumar Roy, 2021. "Multi-Product Multi Echelon Measurements of Perishable Supply Chain: Fuzzy Non-Linear Programming Approach," Mathematics, MDPI, vol. 9(17), pages 1-27, August.
    15. Zhang, Guoqing & Nishi, Tatsushi & Turner, Sarina D.O. & Oga, Keisuke & Li, Xindan, 2017. "An integrated strategy for a production planning and warehouse layout problem: Modeling and solution approaches," Omega, Elsevier, vol. 68(C), pages 85-94.
    16. Akbalik, Ayse & Hadj-Alouane, Atidel B. & Sauer, Nathalie & Ghribi, Houcem, 2017. "NP-hard and polynomial cases for the single-item lot sizing problem with batch ordering under capacity reservation contract," European Journal of Operational Research, Elsevier, vol. 257(2), pages 483-493.
    17. Suzanne, Elodie & Absi, Nabil & Borodin, Valeria & van den Heuvel, Wilco, 2020. "A single-item lot-sizing problem with a by-product and inventory capacities," European Journal of Operational Research, Elsevier, vol. 287(3), pages 844-855.
    18. Silva, Eduardo M. & Melega, Gislaine M. & Akartunalı, Kerem & de Araujo, Silvio A., 2023. "Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost," European Journal of Operational Research, Elsevier, vol. 304(2), pages 443-460.
    19. Charles, Mehdi & Dauzère-Pérès, Stéphane & Kedad-Sidhoum, Safia & Mazhoud, Issam, 2022. "Motivations and analysis of the capacitated lot-sizing problem with setup times and minimum and maximum ending inventories," European Journal of Operational Research, Elsevier, vol. 302(1), pages 203-220.
    20. Amanda O. C. Ayres & Betania S. C. Campello & Washington A. Oliveira & Carla T. L. S. Ghidini, 2021. "A Bi-Integrated Model for coupling lot-sizing and cutting-stock problems," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(4), pages 1047-1076, December.

    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:eee:proeco:v:265:y:2023:i:c:s0925527323002335. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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.