|
3 实例应用
利用遗传算法对实例求解得到的初始优化配送方案如表2所示。
初始优化配送方案路径如图1所示。
各路径到达和离开用户的时间情况如表3所示。
表2列出的是算法求解后的3条最优子路径，以及每条路径分别的成本及装载率，表3列出了子路径中每个客户的到达时间、出发时间以及早晚点情况。
4 结 论
针对带有送货时间窗的物流配送问题，采用遗传算法求解，建立了带有软时间窗的惩罚函数的配送整数规划模型。该模型更加贴合用户对于时间窗约束的要求，制定了结合不同实际的配送车辆路径问题的配送策略。方法原理适用性强，有一定的操作性，具有实际应用的价值，计算效率较高，可为实际的物流配送问题的解决提供参考。
参考文献：
[1] 潘立军. 带时间窗车辆路径问题及其算法研究[D]. 长沙：中南大学（博士学位论文），2012.
[2] 郭建红. 带时间窗的卷烟物流配送动态车辆路径优化方法研究[D]. 北京：北京交通大学（硕士学位论文），2013.
[3] 张炯，郎茂祥. 有时间窗配送车辆调度问题的禁忌搜索算法[J]. 北方交通大学学报，2004，28（2）：103-106.
[4] 王海丽，王勇，曾永长. 带时间窗的易腐食品冷藏车辆配送问题[J]. 工业工程，2008，11（3）：127-130.
[5] 董立娟. 带时间窗约束的冷鲜肉制品配送路径优化[D]. 长沙：中南大学（硕士学位论文），2011.
[6] 杨文超. 顾客时间窗变化的物流配送干扰管理模型及其算法[D]. 大连：大连理工大学（博士学位论文），2012.
[7] 吴红丽. 基于时间窗的家电行业物流配送路径优化问题研究[D]. 武汉：武汉科技大学（硕士学位论文），2013.
[8] 张瑞锋. 基于混合算法的带时间窗的车辆路径问题求解[J]. 计算机工程，2007（14）：47-53.
|
|
核心期刊网（www.hexinqk.com）秉承“诚以为基，信以为本”的宗旨，为广大学者老师提供投稿辅导、写作指导、核心期刊推荐等服务。 核心期刊网专业期刊发表机构，为学术研究工作者解决北大核心、CSSCI核心、统计源核心、EI核心等投稿辅导咨询与写作指导的问题。 投稿辅导咨询电话：18915033935 投稿辅导客服QQ： 投稿辅导投稿邮箱：1003158336@qq.com |
| 你好，欢迎来到！ 设为首页 ｜收藏本站 | ||
|
