文献类型：期刊文章

作　　者：崔雪丽[1] 马良[2]

机构地区：[1]苏州科技学院经济与管理学院物流管理系,江苏苏州215011 [2]上海理工大学管理学院管理科学与工程系,上海200093

出　　处：《计算机应用研究》

基　　金：国家自然科学基金资助项目(70871081);博士后科学基金资助项目(20060400583);上海市(第三期)重点学科建设资助项目(S30504)

年　　份：2010

卷　　号：27

期　　号：3

起止页码：845-848

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

摘　　要：软时间窗车辆路径问题(VRPSTW)是VRP的一种重要扩展类型,定义了其惩罚函数并建立数学模型。设计用于求解该问题的混合改进型蚁群算法并求解标准数据库中的紧时间窗实例。经过大量数据测试,获得了较好的效果,并验证了蚁群算法用于求解软时间窗车辆路径问题的成功实现。

关 键 词：软时间窗车辆路径问题  蚁群算法 惩罚函数

分 类 号：O223]