统一最优化方法在配送路线优化的运用

全国中文核心期刊全国贸易经济类核心期刊Market modemization物流平台三.算例下面以经营配送业务的化学技术公司面临的配送线路优化问题为例，运用统一最优化方法结合TSP运算进行计算。统一最优化方法表1列出了从仓库0到客户和从每位客户间的距离。根据公司的政策，货车不能在距离大于60公里的两个客户之间在配送路线优化的运用直接运货。因为距离是对称的.即从客户i到客户i的距离等于从客户i到胡蓉上海海事大学上海海关高等专科学校客户i的距离。记作di .其中i101. 因此选择返回。张1-100之间的随机数表得到的。并且.如果-条行程访问了已经被现在5- 6- 9这三个客户之间的最优访问路径安排就是一个典型的前面选入结合解的行程访问过的客户，他就不会被包括进结合解。单回路运输,可以通过单回路运输模型-TSP模型求解。-般而言,比表3新的可行解较简单的启发式算法求解TSP模型求解有最邻近法和最近插入法两种。_BD__ EF由Rosenkrantz和Stearns等人在1977年提出的最近插入法.能够比最行程成本行程3 0-12-7-016近邻点法，取得更满意的解。行程1 011-10.0 182由于0-5--6-0已经先构成了一个子回路.现在要将节点9插入.行程6 0-8-0170但是客户9有三个位置可以插入.现在分析将客户9插入到哪里比较行程8 0-13.3-5.0 241合适:行程40-2-1.01971.插入到(0. 5}间，0 -C09+C95- -C05=26.2.插入到(5. 6)间. s =C59+C96-C56=24.行程0.46-90 207 .3.插入到{0, 6}间, A-C69+C90-C60=7.11比较上述三种情况的增量.插入到(0. 6)间增量最小。所以应总成本1166当将9插入到客户6和仓库0之间。结果子回路为T={0-5--6-9-0}*将客户6加入行程11 (0-4.9.0)继续利用启发式方法，可以得到如下行程安排解:为了完成结合解.6条行程(行程3. 1. 6. 8.4. 11}覆盖了本由启发式方法得到的可行的行程安排解1「行程| 成本(美元)地递送的13个客户中的12个。惟-未指派客户就是6。根据表1可以I 011-10-1-知道客户6距离9最近.考虑货车的装载要求，因此将客户6加入到f 0-6-9-.00-12-7-0690-4-9-0行程.结合TSP模型的插入法，可以得到扩 展行行程为0-0-2-10974-6-9-0。生成的新的可行解见表314根据得到的新的可行解.其总成本为1166美元，比原来的成本70| 0-13-0为1306的可行解1好的多。[可行的行轻安排解的总成本306四，结论这个解是第-一个中间最好解。在选择可行解1每条行程中的第该算例说明通过遗传算法,对显著不同的双亲(可行行程的安排个客户时,选择了距离仓库最近的未服务客户。接下去通过选择距离解}进行混合交叉可以产生一个质墨更高的后代(另一个可行的行程仓库最远的未服务客户最为每条行程的第一个客户生成了可行解2。安排解).而且计算简单.在配送线路优化中可以推广使用。为了方便遗传算法的分析.编号将连续进行。如果继续增加的新的标本文对物流配的路线优化问题进行了研究,并提出了一种基于签的行程和前面可行解1中的重复，就是用原先的标签号。遗传算法的物流配送优化算法。通过将遗传算法应用于路线选择.可以实现快速.合理地安排运输路线和运输车次,取得了较好的由启发式方法的得到的可行的行程安排解?应用效果。24拳考文献:0-1-26-0_25[|]李 军郭耀煌:物流配送车辆优化调度理论与方法,北京，中i0-10-70_ _19i 0.8.01170国物资出版社,20010.-4.9.019[2]运筹学决策方法第三版Winston, 北京,清华大学出版社,2004120-12-03] |中国煤化工:连理工大学出版社，2004 :[同行的行程安排解的总成本 13出版社HCNMHG数据挖掘北京清华大学由此可以看到.可行解2没有替代中间最好解,以为1324美元高于1306美元。[5]陈光欣孙国卓:供应链建模 Shapiro, 北京,中信出版社,2005《商场现代化》2006年3月(中旬刊)总第461期118