A sequential approach for a multi-commodity two-echelon distribution problem

Gu, Wenjuan; Archetti, Claudia; Cattaruzza, Diego; Ogier, Maxime; Semet, Frédéric; Speranza, Maria

doi:10.1016/j.cie.2021.107793

Cited by 15 publications

(1 citation statement)

References 40 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ref. [30] studied the two-echelon distribution problem of multiple commodities with the goal of minimizing the transportation cost from supplier to customer and presented two sequential solutions based on the collection subproblem and the delivery subproblem in different sequences. Ref.…”

Section: The Two-echelon Vehicle Routing Problemmentioning

confidence: 99%

A Two-Echelon Multi-Trip Capacitated Vehicle Routing Problem with Time Windows for Fresh E-Commerce Logistics under Front Warehouse Mode

Guo,

Hu,

Xue

2024

Systems

View full text Add to dashboard Cite

Given the swift expansion of fresh e-commerce, the front warehouse mode can respond quickly and ensure the quality of fresh products. However, the complexity of the supply chain structure under front warehouse mode poses a challenge in reducing logistics costs and improving distribution efficiency while meeting consumers’ immediate delivery demands. Therefore, this paper studies the vehicle routing problem of two-echelon fresh e-commerce under front warehouse mode. Considering trans-shipment time constraints between the two echelons and the characteristics of terminal distribution, this paper initially models the vehicle routing problem for front warehouses as a two-echelon multi-trip capacitated vehicle routing problem with time windows. A mixed-integer linear programming model is subsequently established. To solve the model, a hybrid genetic algorithm integrated with neighborhood search is developed. Matrix coding is employed to merge vehicle selection and route assignment decisions. Simultaneously, neighborhood search is applied to enhance the search capability of algorithms, thereby improving the quality of solutions. Furthermore, the effectiveness and efficiency of the model and algorithm are verified through experiments of varying scales. Finally, comparative strategies and sensitivity analysis highlight the advantages of multi-trip strategies and provide insights into the optimal vehicle capacity limit.

show abstract

Section: The Two-echelon Vehicle Routing Problemmentioning

confidence: 99%