{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T07:46:27Z","timestamp":1775115987399,"version":"3.50.1"},"reference-count":56,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T00:00:00Z","timestamp":1742169600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"},{"start":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T00:00:00Z","timestamp":1742169600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Int Trans Operational Res"],"published-print":{"date-parts":[[2026,9]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>We study an original two\u2010echelon production routing problem with multiple delivery modes (2E\u2010PRP\u2010MDM). In the first echelon, the primary production facility is tasked with satisfying the demands of two distinct entities: a set of warehouses and a set of customers through direct shipments. In the second echelon, warehouses become delivery hubs, meeting the needs of another group of customers with the possibility of delivering several customers using the same vehicle, which entails routing decisions. The use of two different delivery modes is justified by the segmentation of customers into very important customers with high volumes (first echelon) and low\u2010volume customers (second echelon). This supply chain structure requires efficient decisions on production planning, routing, and practical resource allocation across both echelons. In order to address this challenging optimization problem, we have developed a mixed\u2010integer linear programming (MILP) formulation and two heuristics, a three\u2010phase iterative (3PI) approach, and a simulated annealing (SA) algorithm with path relinking. Extensive numerical experiments showed that the simulated annealing heuristic with path relinking (PR) outperforms the 3PI approach, which in turn outperforms the branch\u2010and\u2010cut procedure of the solver when run on the MILP formulation. In terms of managerial insights, we compared scenarios with and without delivery flexibility from the manufacturing to warehouses to the customers. Our findings provide valuable insights for managers seeking to reduce costs, based on the analysis of the supply chain of an Algerian soft drink company. The results show that an integrated approach achieves a cost reduction of over 2.73% compared to the current practice of the company. Additionally, they reveal that increasing the number of warehouses does not always lead to lower total\u00a0costs.<\/jats:p>","DOI":"10.1111\/itor.70019","type":"journal-article","created":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T03:35:56Z","timestamp":1742182556000},"page":"3385-3421","update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Production routing decisions in a two\u2010echelon supply chain with multiple delivery modes"],"prefix":"10.1111","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-4832-5762","authenticated-orcid":false,"given":"Rachida","family":"Benfedel","sequence":"first","affiliation":[{"name":"Manufacturing Engineering Laboratory of Tlemcen University of Tlemcen  22, Rue Abi Ayed Abdelkrim Fg Pasteur B.P 119 Tlemcen 13000 Algeria"},{"name":"Rennes School of Business 2 rue Robert d'Arbrisel Rennes 35065 France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fay\u00e7al","family":"Belkaid","sequence":"additional","affiliation":[{"name":"Manufacturing Engineering Laboratory of Tlemcen University of Tlemcen  22, Rue Abi Ayed Abdelkrim Fg Pasteur B.P 119 Tlemcen 13000 Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadjib","family":"Brahimi","sequence":"additional","affiliation":[{"name":"Rennes School of Business 2 rue Robert d'Arbrisel Rennes 35065 France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2025,3,17]]},"reference":[{"key":"e_1_2_8_2_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2014.0523"},{"key":"e_1_2_8_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2018.01.052"},{"key":"e_1_2_8_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2013.0550"},{"key":"e_1_2_8_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1120.0443"},{"key":"e_1_2_8_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2015.1401"},{"key":"e_1_2_8_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.01.011"},{"key":"e_1_2_8_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/itor.12547"},{"key":"e_1_2_8_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2022.102667"},{"key":"e_1_2_8_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2003.04.009"},{"key":"e_1_2_8_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.03.002"},{"key":"e_1_2_8_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.10.026"},{"key":"e_1_2_8_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-008-0081-9"},{"key":"e_1_2_8_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.07.034"},{"key":"e_1_2_8_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.02.005"},{"key":"e_1_2_8_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/09537280801893356"},{"key":"e_1_2_8_17_1","doi-asserted-by":"publisher","DOI":"10.1177\/002224296903300111"},{"key":"e_1_2_8_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2015.1047971"},{"key":"e_1_2_8_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2017.05.008"},{"key":"e_1_2_8_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2022.105806"},{"key":"e_1_2_8_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2017.10.017"},{"key":"e_1_2_8_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/itor.13585"},{"key":"e_1_2_8_23_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1993.117"},{"key":"e_1_2_8_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)90419-7"},{"key":"e_1_2_8_25_1","doi-asserted-by":"publisher","DOI":"10.3390\/su142013563"},{"key":"e_1_2_8_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/itor.12985"},{"key":"e_1_2_8_27_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.6.1.80"},{"key":"e_1_2_8_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-91086-4_1"},{"key":"e_1_2_8_29_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.33.3.330"},{"key":"e_1_2_8_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4102-8_1"},{"key":"e_1_2_8_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/itor.13596"},{"key":"e_1_2_8_32_1","unstructured":"Helsgaun K. 2017.An extension of the Lin\u2010Kernighan\u2010Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems.Roskilde University Roskilde Denmark 12."},{"key":"e_1_2_8_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-006-4192-1"},{"key":"e_1_2_8_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2022.108468"},{"key":"e_1_2_8_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/itor.12419"},{"key":"e_1_2_8_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2013.02.002"},{"key":"e_1_2_8_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01009452"},{"key":"e_1_2_8_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0483(94)90006-X"},{"key":"e_1_2_8_39_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1090.0301"},{"key":"e_1_2_8_40_1","doi-asserted-by":"publisher","DOI":"10.1080\/07408170600862688"},{"key":"e_1_2_8_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2019.08.007"},{"key":"e_1_2_8_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2021.02.024"},{"key":"e_1_2_8_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-021-04488-0"},{"key":"e_1_2_8_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2018.07.006"},{"issue":"1","key":"e_1_2_8_45_1","first-page":"30","article-title":"Heuristics for a joint capacitated production, inventory, and distribution model with production setup times","volume":"18","author":"Ozsen L.","year":"2020","journal-title":"Journal of Supply Chain and Operations Management"},{"key":"e_1_2_8_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.06.023"},{"key":"e_1_2_8_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.08.006"},{"key":"e_1_2_8_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2018.01.009"},{"key":"e_1_2_8_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2020.102210"},{"key":"e_1_2_8_50_1","doi-asserted-by":"publisher","DOI":"10.1111\/itor.12765"},{"key":"e_1_2_8_51_1","unstructured":"Ruokokoski M. Solyali O. Cordeau J.\u2010F. Jans R. S\u00fcral H. 2010.Efficient formulations and a branch\u2010and\u2010cut algorithm for a production\u2010routing problem. Technical Report. Les Cahiers du GERAD G\u20102010\u201066 GERAD HEC Montr\u00e9al Montr\u00e9al (Qu\u00e9bec) Canada.http:\/\/refhub.elsevier.com\/S0925\u20105273(22)00061\u20105\/sref76"},{"key":"e_1_2_8_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.05.054"},{"key":"e_1_2_8_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-015-7966-5"},{"key":"e_1_2_8_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2016.07.022"},{"key":"e_1_2_8_55_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2009.00741.x"},{"key":"e_1_2_8_56_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.5.1.89"},{"key":"e_1_2_8_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2022.3147924"}],"container-title":["International Transactions in Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/itor.70019","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/itor.70019","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/itor.70019","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T06:49:25Z","timestamp":1775112565000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/itor.70019"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,17]]},"references-count":56,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2026,9]]}},"alternative-id":["10.1111\/itor.70019"],"URL":"https:\/\/doi.org\/10.1111\/itor.70019","archive":["Portico"],"relation":{},"ISSN":["0969-6016","1475-3995"],"issn-type":[{"value":"0969-6016","type":"print"},{"value":"1475-3995","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,17]]},"assertion":[{"value":"2024-03-07","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-02-20","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}