Bi-Objective Vehicle Routing for Perishable Products Delivery With Consideration of Customers’ Priorities and Customized Delivery Time Windows

Xinyue Liang, Haoxun Chen (), Nengmin Wang and Meng Zhang
Additional contact information
Xinyue Liang: Xjtu - Xi'an Jiaotong University
Haoxun Chen: LIST3N - OPTI - LIST3N - Optimisation - LIST3N - Laboratoire Informatique et Société Numérique - UTT - Université de Technologie de Troyes
Nengmin Wang: Xjtu - Xi'an Jiaotong University
Meng Zhang: XATU - Xi'an Technological University

Post-Print from HAL

Abstract: As fresh product e-commerce experiences exponential expansion, the delivery of fresh products which are perishable is becoming a large part of road freight transportation. Transporting perishable products is a challenging task as it is difficult to preserve their nutritional value and freshness. To keep the freshness of such products in delivery, efficient transportation is critical. Besides, customers nowadays attach more importance to service flexibility, which contributes to customer satisfaction and is highly valued by suppliers. However, the service flexibility was seldom addressed previously in the delivery of fresh products. In this paper, we study a vehicle routing problem faced by a supplier who delivers perishable products to customers. We consider the service flexibility of the supplier who offers different delivery modes associated with differentiated time windows to customers. The supplier aims to maximize both its profit and customer satisfaction, where the customer satisfaction is measured by the weighted average quality loss of perishable products during delivery. This bi-objective vehicle routing problem with different customer priorities and delivery time windows is structured as a bi-objective mixed-integer linear programming model. To obtain the Pareto frontier of the model, an adaptive large neighborhood search (ALNS) algorithm based on the ε -constraint method and a multi-objective ALNS algorithm are developed with several improvement strategies proposed. The computational results conducted on modified Solomon's instances validate the model and prove the efficiency of the algorithms. Sensitivity analysis of the problem and the algorithms provide some managerial insights.

Keywords: bi-objective optimization; vehicle routing problem for perishable products; customized delivery time windows; Adaptation models; Product delivery; Electronic commerce; Transportation; Costs; Customer satisfaction; Vehicle routing (search for similar items in EconPapers)
Date: 2024-11
References: Add references at CitEc
Citations:

Published in IEEE Transactions on Intelligent Transportation Systems, 2024, 25 (11), pp.16881-16896. ⟨10.1109/TITS.2024.3421949⟩

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-05425741

DOI: 10.1109/TITS.2024.3421949

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().