A multi-period TSP with stochastic regular and urgent demands |
| |
Authors: | G Andreatta G Lulli |
| |
Institution: | 1. University of Padova, Department of Pure and Applied Mathematics, Via Belzoni 7, 35131 Padova, Italy;2. University of Milano, Department of Informatics, Systems and Communication, Via Bicocca degli Arcimboldi 8, 20126 Milano, Italy |
| |
Abstract: | In this paper, we study the multi-period TSP problem with stochastic urgent and regular demands. Urgent demands have to be satisfied immediately while regular demands can be satisfied either immediately or the day after. Demands appear stochastically at nodes. The objective is to minimize the average long-run delivery costs, knowing the probabilities governing the demands at nodes. |
| |
Keywords: | Routing Markov processes Logistics |
本文献已被 ScienceDirect 等数据库收录! |
|