有里程和软时间窗约束的开放式多车场集送货一体化车辆路径问题研究
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Research on an Open Multi-Depot Pickup and Delivery Vehicle Routing Problem with Delivery Distance and Soft Time Windows Limits 作者： 陈鑫 王明阳 张丽华
作者机构： 沈阳师范大学,辽宁沈阳110034
出版物刊名： 物流科技
页码： 28-31页
年卷期： 2012年 第12期
主题词： 集送货一体化车辆路径问题 遗传算法 软时间窗
摘要：基于现代物流业的现实状况和实际需求,研究了一个带有里程和软时间窗约束的开放式多车场集送货一体化车辆路径问题。
给出一个遗传算法对该问题进行求解。
在该算法中,为了提高其性能,并全面考虑所有约束,论文采取如下措施：（1）在初始种群形成之前,将各个任务的送货点按时间窗进行排序;（2）在所有任务的一个序列中用里程约束来控制车场的插入,并对软时间窗约束采取加入惩罚的方式解决。
最后论文举例对该遗传算法进行说明,并对进一步的研究工作进行了展望。