| 有里程和软时间窗约束的开放式多车场集送货一体化车辆路径问题研究 |
| |
| 引用本文： | 陈鑫,王明阳,张丽华. 有里程和软时间窗约束的开放式多车场集送货一体化车辆路径问题研究[J]. 物流科技, 2012, 0(12): 28-31 |
| |
| 作者姓名： | 陈鑫 王明阳 张丽华 |
| |
| 作者单位： | 沈阳师范大学,辽宁沈阳,110034 |
| |
| 基金项目： | 辽宁省教育厅项目;项目 |
| |
| 摘 要： | 基于现代物流业的现实状况和实际需求,研究了一个带有里程和软时间窗约束的开放式多车场集送货一体化车辆路径问题。给出一个遗传算法对该问题进行求解。在该算法中,为了提高其性能,并全面考虑所有约束,论文采取如下措施:(1)在初始种群形成之前,将各个任务的送货点按时间窗进行排序;(2)在所有任务的一个序列中用里程约束来控制车场的插入,并对软时间窗约束采取加入惩罚的方式解决。最后论文举例对该遗传算法进行说明,并对进一步的研究工作进行了展望。
|
| 关 键 词： | 集送货一体化车辆路径问题 遗传算法 软时间窗 |
Research on an Open Multi-Depot Pickup and Delivery Vehicle Routing Problem with Delivery Distance and Soft Time Windows Limits |
| |
| CHEN Xin,WANG Ming-yang,ZHANG Li-hua. Research on an Open Multi-Depot Pickup and Delivery Vehicle Routing Problem with Delivery Distance and Soft Time Windows Limits[J]. Logistics Management, 2012, 0(12): 28-31 |
| |
| Authors: | CHEN Xin WANG Ming-yang ZHANG Li-hua |
| |
| Affiliation: | (Shenyang Normal University,Shenyang 110034,China) |
| |
| Abstract: | |
| |
| Keywords: | oickuo and delivery vehicle routing problem genetic algorithm soft time window |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
