点击次数：

发表时间：2013-01-01

发表刊物：系统工程理论与实践

所属单位：软件学院

期号：2

页面范围：378-387

ISSN号：1000-6788

摘要：Focused on the distribution vehicle scheduling problem under travel time delay, a series of rescue modes generalized from practical vehicle planners' experiences were presented and formulated to the extent that computers could understand and process. According to the vehicle planner's two-stage rescue idea of 'routes generation &rarr routes selection', a mathematical model with the aims of minimizing the deviation of customer time windows and minimizing the distribution cost was constructed for the problem, along with an algorithm. Based on some preliminary experiments, the combination of parameters' values in the algorithm was given. The robustness, the solution quality, and the efficiency of the algorithm were tested on Solomon's benchmark problems and a comparison with other algorithm in the literature was made. Finally, the algorithm was improved in the aspect of the real-time application. The experiment results show that the algorithm not only takes effect in the multi-objective optimization, but can meet the real-time application requirement.

备注：新增回溯数据