انتخاب ترکیبی نظم و مسائل مسیریابی وابسته به زمان با بیوه های زمان برای تحویل محصول فاسد شدن

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.