A multilevel approach for modelling vehicle routing problem with uncertain travelling time

详细信息    查看全文

• 作者：Yufu Ning ; Taoyong Su
• 关键词：Vehicle routing problem ; Multilevel programming ; Uncertainty theory ; Uncertain programming
• 刊名：Journal of Intelligent Manufacturing
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：28
• 期：3
• 页码：683-688
• 全文大小：
• 刊物类别：Business and Economics
• 刊物主题：Production; Manufacturing, Machines, Tools; Control, Robotics, Mechatronics;
• 出版者：Springer US
• ISSN：1572-8145
• 卷排序：28

文摘

Vehicle routing problem is concerned with finding optimal collection or delivery routes in a transportation network, beginning and ending at a central depot, for a fleet of vehicles to serve a set of customers under some constraints. Assuming the travel times between two customers are uncertain variables, this paper proposes an uncertain multilevel programming model for a vehicle routing problem, of which the leader’s object is to minimize the total waiting times of the customers, and the followers’ objects are to minimize the waiting times of the vehicles for the beginning moments of the customers’ time windows. The uncertain multilevel programming model is transformed into a determinacy programming model, and an intelligent algorithm is designed for solving the crisp model.