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

A production and distribution scheduling matheuristic for reducing supply chain variations

Author

Listed:
  • Vié, Marie-Sklaerder
  • Zufferey, Nicolas
  • Coelho, Leandro C.

Abstract

In a supply chain network, satisfying the demand at the shop level while having a smooth production at the manufacturer (or plant) level are usually conflicting objectives. For instance, the production variations will be high if the shops can order exactly what they need and when they need it. On the other hand, producing the same amount each day prevents to adapt to the variations of the demand and may generate shortages or excess inventory. This study, performed in collaboration with a major fast-moving consumer goods company, proposes a lexicographic model for managing the supply chain in an integrated manner. Seven objective functions are considered to represent the goals of various stakeholders along the supply chain (from the shop to the plant) and different priority levels. A matheuristic combining both local-search procedures and exact methods is designed for scheduling the production orders and the shipments along the supply chain to optimize the overall cost structure. The proposed neighborhood structures employed in the local-search heuristics are able to perform dedicated modifications with respect to a single objective function (e.g., shortage, production variability, inventory level) and a single solution characteristic (e.g., production, shipment) without degrading the value of higher-level objectives. As computation time is limited, a time management approach for this method is proposed. Experiments are performed on 120 instances generated with the company to capture the real situations it faces. Using a rolling-window simulation with forecasted demands, we show that our method clearly outperforms a commercial solver and several common policies used in practice. The benefit of the proposed approach is highlighted both in terms of runtime and solution quality.

Suggested Citation

  • Vié, Marie-Sklaerder & Zufferey, Nicolas & Coelho, Leandro C., 2025. "A production and distribution scheduling matheuristic for reducing supply chain variations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
  • Handle: RePEc:eee:transe:v:194:y:2025:i:c:s1366554524004964
    DOI: 10.1016/j.tre.2024.103905
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554524004964
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2024.103905?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. Jaksic, Marko & Rusjan, Borut, 2008. "The effect of replenishment policies on the bullwhip effect: A transfer function approach," European Journal of Operational Research, Elsevier, vol. 184(3), pages 946-961, February.
    2. Boute, Robert N. & Disney, Stephen M. & Lambrecht, Marc R. & Van Houdt, Benny, 2009. "Designing replenishment rules in a two-echelon supply chain with a flexible or an inflexible capacity strategy," International Journal of Production Economics, Elsevier, vol. 119(1), pages 187-198, May.
    3. Hark-Chin Hwang & Hyun-Soo Ahn & Philip Kaminsky, 2016. "Algorithms for the two-stage production-capacitated lot-sizing problem," Journal of Global Optimization, Springer, vol. 65(4), pages 777-799, August.
    4. de Kok, Ton & Grob, Christopher & Laumanns, Marco & Minner, Stefan & Rambau, Jörg & Schade, Konrad, 2018. "A typology and literature review on stochastic multi-echelon inventory models," European Journal of Operational Research, Elsevier, vol. 269(3), pages 955-983.
    5. Simon Thevenin & Nicolas Zufferey & Marino Widmer, 2016. "Order acceptance and scheduling with earliness and tardiness penalties," Journal of Heuristics, Springer, vol. 22(6), pages 849-890, December.
    6. Qinan Wang, 2011. "Control Policies for Multi-echelon Inventory Systems with Stochastic Demand," International Handbooks on Information Systems, in: Tsan-Ming Choi & T.C. Edwin Cheng (ed.), Supply Chain Coordination under Uncertainty, pages 83-108, Springer.
    7. Simon Thevenin & Nicolas Zufferey & Rémy Glardon, 2017. "Model and metaheuristics for a scheduling problem integrating procurement, sale and distribution decisions," Annals of Operations Research, Springer, vol. 259(1), pages 437-460, December.
    8. Ivanov, Dmitry, 2024. "Cash flow dynamics in the supply chain during and after disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    9. Solnon, Christine & Cung, Van Dat & Nguyen, Alain & Artigues, Christian, 2008. "The car sequencing problem: Overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem," European Journal of Operational Research, Elsevier, vol. 191(3), pages 912-927, December.
    10. Tang, Dong, 2011. "Managing finished-goods inventory under capacitated delayed differentiation," Omega, Elsevier, vol. 39(5), pages 481-492, October.
    11. Jean Respen & Nicolas Zufferey & Philippe Wieser, 2017. "Three-level inventory deployment for a luxury watch company facing various perturbations," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(10), pages 1195-1210, October.
    12. Kidd, Martin P. & Darvish, Maryam & Coelho, Leandro C. & Gendron, Bernard, 2024. "A relax-and-restrict matheuristic for supply chain network design with facility location and customer due date flexibility," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 182(C).
    13. Sawik, Tadeusz, 2007. "A lexicographic approach to bi-objective scheduling of single-period orders in make-to-order manufacturing," European Journal of Operational Research, Elsevier, vol. 180(3), pages 1060-1075, August.
    14. Qinghua Wu & Jin-Kao Hao & Fred Glover, 2012. "Multi-neighborhood tabu search for the maximum weight clique problem," Annals of Operations Research, Springer, vol. 196(1), pages 611-634, July.
    15. Coelho, Leandro Callegari & De Maio, Annarita & Laganà, Demetrio, 2020. "A variable MIP neighborhood descent for the multi-attribute inventory routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    16. Madadi, Alireza & Kurz, Mary E. & Ashayeri, Jalal, 2010. "Multi-level inventory management decisions with transportation cost consideration," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(5), pages 719-734, September.
    17. Rachel Croson & Karen Donohue, 2006. "Behavioral Causes of the Bullwhip Effect and the Observed Value of Inventory Information," Management Science, INFORMS, vol. 52(3), pages 323-336, March.
    18. Geary, S. & Disney, S.M. & Towill, D.R., 2006. "On bullwhip in supply chains--historical review, present practice and expected future impact," International Journal of Production Economics, Elsevier, vol. 101(1), pages 2-18, May.
    19. Andrew J. Clark & Herbert Scarf, 2004. "Optimal Policies for a Multi-Echelon Inventory Problem," Management Science, INFORMS, vol. 50(12_supple), pages 1782-1790, December.
    20. Sun, X.T. & Chung, S.H. & Chan, Felix T.S. & Wang, Zheng, 2018. "The impact of liner shipping unreliability on the production–distribution scheduling of a decentralized manufacturing system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 242-269.
    21. Agrawal, Sunil & Sengupta, Raghu Nandan & Shanker, Kripa, 2009. "Impact of information sharing and lead time on bullwhip effect and on-hand inventory," European Journal of Operational Research, Elsevier, vol. 192(2), pages 576-593, January.
    22. Darvish, Maryam & Coelho, Leandro C., 2018. "Sequential versus integrated optimization: Production, location, inventory control, and distribution," European Journal of Operational Research, Elsevier, vol. 268(1), pages 203-214.
    23. Stan van Hoesel & H. Edwin Romeijn & Dolores Romero Morales & Albert P. M. Wagelmans, 2005. "Integrated Lot Sizing in Serial Supply Chains with Production Capacities," Management Science, INFORMS, vol. 51(11), pages 1706-1719, November.
    24. Frank Chen & Zvi Drezner & Jennifer K. Ryan & David Simchi-Levi, 2000. "Quantifying the Bullwhip Effect in a Simple Supply Chain: The Impact of Forecasting, Lead Times, and Information," Management Science, INFORMS, vol. 46(3), pages 436-443, March.
    25. Selim, Hasan & Araz, Ceyhun & Ozkarahan, Irem, 2008. "Collaborative production-distribution planning in supply chain: A fuzzy goal programming approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(3), pages 396-419, May.
    26. Acar, Yavuz & Atadeniz, Sukran Nilvana, 2015. "Comparison of integrated and local planning approaches for the supply network of a globally-dispersed enterprise," International Journal of Production Economics, Elsevier, vol. 167(C), pages 204-219.
    27. Kalyanmoy Deb & Kalyanmoy Deb, 2014. "Multi-objective Optimization," Springer Books, in: Edmund K. Burke & Graham Kendall (ed.), Search Methodologies, edition 2, chapter 0, pages 403-449, Springer.
    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. Wang, Xun & Disney, Stephen M., 2016. "The bullwhip effect: Progress, trends and directions," European Journal of Operational Research, Elsevier, vol. 250(3), pages 691-701.
    2. Cannella, Salvatore & Framinan, Jose M. & Bruccoleri, Manfredi & Barbosa-Póvoa, Ana Paula & Relvas, Susana, 2015. "The effect of Inventory Record Inaccuracy in Information Exchange Supply Chains," European Journal of Operational Research, Elsevier, vol. 243(1), pages 120-129.
    3. Hanane Krim & Nicolas Zufferey & Jean-Yves Potvin & Rachid Benmansour & David Duvivier, 2022. "Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times," Journal of Scheduling, Springer, vol. 25(1), pages 89-105, February.
    4. Ciancimino, Elena & Cannella, Salvatore & Bruccoleri, Manfredi & Framinan, Jose M., 2012. "On the Bullwhip Avoidance Phase: The Synchronised Supply Chain," European Journal of Operational Research, Elsevier, vol. 221(1), pages 49-63.
    5. K. Devika & A. Jafarian & A. Hassanzadeh & R. Khodaverdi, 2016. "Optimizing of bullwhip effect and net stock amplification in three-echelon supply chains using evolutionary multi-objective metaheuristics," Annals of Operations Research, Springer, vol. 242(2), pages 457-487, July.
    6. Sodhi, ManMohan S. & Tang, Christopher S., 2011. "The incremental bullwhip effect of operational deviations in an arborescent supply chain with requirements planning," European Journal of Operational Research, Elsevier, vol. 215(2), pages 374-382, December.
    7. Dass, Mayukh & Reshadi, Mehrnoosh & Li, Yuewu, 2023. "An exploration of ripple effects of advertising among major suppliers in a supply chain network," Journal of Business Research, Elsevier, vol. 169(C).
    8. de Lima, Daruichi Pereira & Fioriolli, José Carlos & Padula, Antonio Domingos & Pumi, Guilherme, 2018. "The impact of Chinese imports of soybean on port infrastructure in Brazil: A study based on the concept of the “Bullwhip Effect”," Journal of Commodity Markets, Elsevier, vol. 9(C), pages 55-76.
    9. Dominguez, Roberto & Cannella, Salvatore & Framinan, Jose M., 2015. "On returns and network configuration in supply chain dynamics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 73(C), pages 152-167.
    10. T. Saikouk & I. Zouaghi & A. Spalanzani, 2011. "Mitigating Supply Chain System Entropy by the Implementation of RFID," Post-Print halshs-00665653, HAL.
    11. Sarac, Aysegul & Absi, Nabil & Dauzère-Pérès, Stéphane, 2010. "A literature review on the impact of RFID technologies on supply chain management," International Journal of Production Economics, Elsevier, vol. 128(1), pages 77-95, November.
    12. Ponte, Borja & Costas, José & Puche, Julio & Pino, Raúl & de la Fuente, David, 2018. "The value of lead time reduction and stabilization: A comparison between traditional and collaborative supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 165-185.
    13. Chatfield, Dean C. & Pritchard, Alan M., 2013. "Returns and the bullwhip effect," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 159-175.
    14. Ciancimino, Elena & Cannella, Salvatore & Canca Ortiz, José David & Framiñán Torres, José Manuel, 2009. "Análisis multinivel de cadenas de suministros: dos técnicas de resolución del efecto bullwhip // Supply Chain Multi-level Analysis: Two Bullwhip Dampening Approaches," Revista de Métodos Cuantitativos para la Economía y la Empresa = Journal of Quantitative Methods for Economics and Business Administration, Universidad Pablo de Olavide, Department of Quantitative Methods for Economics and Business Administration, vol. 8(1), pages 7-28, December.
    15. Zhu, Tianyuan & Balakrishnan, Jaydeep & da Silveira, Giovani J.C., 2020. "Bullwhip effect in the oil and gas supply chain: A multiple-case study," International Journal of Production Economics, Elsevier, vol. 224(C).
    16. Abdelhak Elidrissi & Rachid Benmansour & Nicolas Zufferey & Mohammed Benbrahim & David Duvivier, 2024. "Minimization of maximum lateness on parallel machines with a single server and job release dates," 4OR, Springer, vol. 22(3), pages 351-385, September.
    17. Ma, Yungao & Wang, Nengmin & He, Zhengwen & Lu, Jizhou & Liang, Huigang, 2015. "Analysis of the bullwhip effect in two parallel supply chains with interacting price-sensitive demands," European Journal of Operational Research, Elsevier, vol. 243(3), pages 815-825.
    18. Peidro, David & Mula, Josefa & Jiménez, Mariano & del Mar Botella, Ma, 2010. "A fuzzy linear programming based approach for tactical supply chain planning in an uncertainty environment," European Journal of Operational Research, Elsevier, vol. 205(1), pages 65-80, August.
    19. Barnes-Schuster, Dawn & Bassok, Yehuda & Anupindi, Ravi, 2006. "Optimizing delivery lead time/inventory placement in a two-stage production/distribution system," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1664-1684, November.
    20. Manuel Brauch & Andreas Größler, 2022. "Holistic versus analytic thinking orientation and its relationship to the bullwhip effect," System Dynamics Review, System Dynamics Society, vol. 38(2), pages 121-134, 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:eee:transe:v:194:y:2025:i:c:s1366554524004964. 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/wps/find/journaldescription.cws_home/600244/description#description .

    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.