文献类型：期刊文献

中文题名：基于免疫算法的带软时间窗车辆调度问题

英文题名：Vehicle Scheduling Problem with Soft Time Windows Based on Immune Algorithm

作者：张海刚[1];顾幸生[1];徐震浩[1]

机构：[1]华东理工大学自动化研究所,上海200237

年份：2007

卷号：33

期号：1

起止页码：104

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;EI(收录号：20071510544972);Scopus;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金(60474043)

语种：中文

中文关键词：软时间窗;车辆调度问题;免疫算法;亲和力;抗体编码

外文关键词：soft time windows; vehicle scheduling problem （VSP）; immune algorithm; appetency; antibody coding

摘要：在对带软时间窗车辆调度问题(VSPSTW)简要叙述的基础上建立了VSPSTW数学模型。针对VSPSTW问题,构造一种免疫算法来求解VSPSTW,并提出了一种新的抗体编码、改进的亲和力计算方法,将求解结果与遗传算法比较。结果表明:该算法对于求解VSPSTW问题具有较好的性能和更好的鲁棒性。
This paper presents a vehicle routing problem with soft time windows and builds a model of the problem based on natural description. Then, a immune algorithm is proposed to solve the problem, in which a new coding method of antibody, the improve manner of appetency computation , and evaluate function are introduced. The computational results demonstrate that the high quality solutions to the vehicle routing problem with soft time windows can be obtained by using the immune algorithm, and the new algorithm is also efficient and robust.