A combined order selection and time-dependent vehicle routing problem with time widows for perishable product delivery

作者：Ma, Zu-Jun^*; Wu, Yao; Dai, Ying

来源：Computers & Industrial Engineering, 2017, 114: 101-113.

DOI：10.1016/j.cie.2017.10.010

• Perishable products
• Order selection
• Vehicle routing problem
• Time-dependent
• Ant colony algorithm
• Large neighborhood search

This paper addresses a real-life delivery problem often encountered by urban perishable product deliverers, in which the providers suffer losses from failed delivery, such as product deterioration or violating customers' time windows, especially when delivery orders accepted are beyond the providers' delivery capacity. To the best of our knowledge, traditional delivery models are not applicable in such cases and few papers are related. Hence, we develop a new model that combines order selection and time-dependent vehicle routing problem with time windows in the same framework of perishable product delivery, to decide the delivery order, the service sequence and the timing to start a delivery task with the objective of profit maximization. Furthermore, a hybrid ant colony algorithm comprising local search operators is proposed. The effectiveness of our model and algorithm is demonstrated with several computational experiments, and some management insights are provided to guild practical operations.

• 出版日期2017-12
• 单位西南交通大学