文章基本信息

标题：Ant colony system based routing and scheduling for hazardous material transportation
本地全文：下载
作者：Rojee Pradhananga ; Rojee Pradhananga ; Eiichi Taniguchi 等
期刊名称：Procedia - Social and Behavioral Sciences
印刷版ISSN：1877-0428
出版年度：2010
卷号：2
期号：3
页码：6097-6108
DOI：10.1016/j.sbspro.2010.04.022
语种：English
出版社：Elsevier
摘要：AbstractThis paper presents a new meta-heuristic algorithm using an ant colony system (ACS) for multi-objective optimisation of hazardous material (HAZMAT) transportation. We focus on the vehicle routing problem with time windows (VRPTW) aspect of HAZMAT transportation problem. A VRPTW formulation considering multiple attributes in application to HAZMAT transportation is provided. ACS in the proposed algorithm works in the framework of pareto-optimisation for routing and integrates a labelling algorithm for finding non-dominated paths for path choice purpose. Validity of the algorithm has been tested by applying it to several VRPTW benchmark problems. Results show that the proposed algorithm performs quite satisfactorily to the wide variety of VRPTW problems.
关键词：Hazardous material;optimisation;vehicle routing problem with time window;ant colony system