Please wait a minute...
浙江大学学报(工学版)
J4  2011, Vol. 45 Issue (9): 1630-1635    DOI: 10.3785/j.issn.1008-973X.2011.09.020
机械工程     
配装-运输集成决策模型及其遗传算法
徐克林, 朱伟, 李艳冰
同济大学 机械工程学院,上海 201804
Integrated decision model for goods loading-transportation
and its genetic algorithm
XU Ke-lin, ZHU Wei, LI Yan-bing
College of Mechanical Engineering, Tongji University, Shanghai  201804, China
 全文: PDF 
摘要：

为了充分利用运输工具的装载力和优化运输路径,在充分考虑货物重量、体积及车辆装载力等约束条件下,建立配装运输集成决策模型并用基于自然数编码的遗传算法对其求解.通过对高复杂度条件下的“遗传特性”分析,算法采用最大保留交叉及自适应交叉变异,最大限度地保留了父代的优良特性,改善基本遗传的“早熟”特性、增强算法的寻优能力并提高了解的精准度.编制了运行平稳的计算机程序,实例计算表明：配装-运输集成决策模型及算法可行有效,不仅使配送总行程节约了26.6%,而且使车辆载重量和体积平均利用率分别达到88%和86%.
关键词： 集成模型;  货物装配运输;  遗传算法;  最大保留交叉;  多目标优化    
Abstract:

To make full uses of transportation means' loading-capacity and optimize the transportation path, with full consideration of the restraints of cargo weight and volume as well as loading-capacity, an integrated  loading-transportation model was established, and to solve it, the genetic algorithm based on decimal coding was adopted. Through analysis to hereditary property under high complexity condition and adopting both maximum preserved crossover operator and adaptive crossover mutation, the algorithm not only furthest retains the parents' excellent properties and improves the basic genetic algorithm's premature properties, but also builds up the simple genetic algorithm's optimization capabilities and enhances the solution's accuracy. Program for the model was programmed and run smoothly. The example analysis and calculation result show that the integrated loading-transportation model and its solution algorithm  are feasible and effective: it not only saves 26.6% of total path, but also makes the average utilization  of loading-capacity and volume reach 88% and 86% respectively．
Key words: integrated model    goods loading-transportation    genetic algorithm    maximum preserved crossover    multi-objective optimization
出版日期: 2011-10-08
:  TP 301  
作者简介: 徐克林（1945－）女，教授，博导，从事工业工程、物流工程及企业ERP研究．E-mail: tjklxu@163.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

徐克林, 朱伟, 李艳冰. 配装-运输集成决策模型及其遗传算法[J]. J4, 2011, 45(9): 1630-1635.

XU Ke-lin, ZHU Wei, LI Yan-bing. Integrated decision model for goods loading-transportation
and its genetic algorithm. J4, 2011, 45(9): 1630-1635.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/10.3785/j.issn.1008-973X.2011.09.020    或    http://www.zjujournals.com/xueshu/eng/CN/Y2011/V45/I9/1630

［1］ TUZUN D, BURKE L I. A twophase tabu search approach to the location routing problem［J］. European Journal of Operational Research, 1999, 116(1): 87-99．
［2］ BULLNHEIMER B, HARTL R F, STRAUSS C. An improved ant system algorithm for the vehicle routing problem［J］. Annals of Operations Research, 1999, 89:319-328．
［3］ 孙焰, 李致中. 求双目标配装方案的多项式近似算法［J］. 长沙铁道学院学报, 1997,15(2):33-39．
SUN Yan, LI Zhizhong. The polynomial algorithms for the allocation problem with two aims［J］. Journal of Changsha Railway University, 1997,15(2):33-39．
［4］ CLARKE G, WRIGHT J W. Scheduling of vehicles from a central depot to a number of delivery points［J］. Operations Research, 1964,12(4): 568-581.
［5］ GILLETT B, MILLER L. A heuristic algorithm for the vehicle dispatch problem［J］. Operations Research, 1974, 22(2): 340-349.
［6］ CHRISTOFIDES N, MINGOZZI A, TOTH P. Cominatorial optimization［M］. Chichester： Wiley,1979．
［7］ WARK P, HOLT J. A repeated matching heuristic for the vehicle routeing problem［J］. Operations Research Society, 1994, 45(10):1156-1167．
［8］ GLOVER F. Tabu searchPart I［J］. ORSA Journal on Computing, 1989,1(3):190-206．
［9］ AGNETIS A. Planning the routing mix in FASs to minimize total transportation time［J］. International Journal of Flexible Manufacturing Systems, 1996, (2):131-157．
［10］ DE MEULEMEESTER L, LAPORTE G, LOUVEAUX F V, et al. Optimal sequencing of skip collections and deliveries［J］. Journal of the Operational Research Society, 1997, 48(1): 57-64．
［11］ RUBENSTEINMONTANO B, ANANDALINGAM G, ZANDI I. A genetic algorithm approach to policy design for consequence minimization［J］. European Journal of Operational Research, 2000,124(1): 43-54.
［12］ 卜雷. 零担货物序贯装箱优化问题的遗传模拟退火算法［J］. 西南交通大学学报, 2002, 37(5):531-535．
BU Lei. A genetic and sumulated annealing algorithm for optimal sequential casing of lessthancarload freights［J］. Journal of Southwest Jiaotong University, 2002, 37(5):531-535．
［13］ 谢秉磊, 孙毅, 李荣喜. 求解配送＼ 收集旅行商问题的遗传算法［J］. 陕西工学院学报, 2002, 18(1): 70-74．
XIE Binglei, SUN Yi, LI Rongxi. Genetic algorithm solving salesman problem with pickup and delivery［J］. Journal of Shaanxi Institute of Technology, 2002, 18(1): 70-74．
［14］ 周明, 孙树栋. 遗传算法原理及应用［M］. 北京: 国防工业出版社, 2002: 33-64．
［15］ 玄光男, 程润伟. 遗传算法与工程设计［M］. 北京: 科学出版社, 2000: 83-88．
［16］ 李军, 谢秉磊,郭耀煌.非满载车辆调度问题的遗传算法［J］. 系统工程理论方法应用, 2000, 9(3):236-239．
LI Jun, XIE Binglei, GUO Huihuang. Genetic algorithm for vehicle scheduling problem with nonfull Load［J］. Systems EngingTheory Methodology Application, 2000, 9(3):236-239．
[1] 赵斌, 张松, 李剑峰. 基于零件摩擦学性能的磨削参数优化[J]. 浙江大学学报(工学版), 2018, 52(1): 16-23.
[2] 余洋, 夏春和, 胡潇云. 采用混和路径攻击图的防御方案生成方法[J]. 浙江大学学报(工学版), 2017, 51(9): 1745-1759.
[3] 张玄武, 郑耀, 杨波威, 张继发. 基于级联前向网络的翼型优化设计[J]. 浙江大学学报(工学版), 2017, 51(7): 1405-1411.
[4] 张俊红, 张玉声, 王健, 徐喆轩, 胡欢, 赵永欢. 考虑热机耦合的排气歧管多目标优化设计[J]. 浙江大学学报(工学版), 2017, 51(6): 1153-1162.
[5] 张丽娜, 余阳. 海量O2O服务组合的优化[J]. 浙江大学学报(工学版), 2017, 51(6): 1259-1268.
[6] 李建丽, 丁丁, 李涛. 基于二次聚类的多目标混合云任务调度算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1233-1241.
[7] 苏亮, 宋明亮, 董石麟, 罗尧治. 循环遗传聚类法稳定图自动分析[J]. 浙江大学学报(工学版), 2017, 51(3): 514-523.
[8] 王越, 苏宏业, 邵寒山, 卢山,谢磊. 需求与公用工程不确定的生产计划与调度集成[J]. 浙江大学学报(工学版), 2017, 51(1): 57-67.
[9] 夏玉峰, 任莉, 叶彩红, 王力. 基于RSM的立柱加强板定位布局多目标优化[J]. 浙江大学学报(工学版), 2016, 50(8): 1600-1607.
[10] 杨姝, 刘国平, 亓昌, 王大志. 金属空心球梯度泡沫结构抗冲击特性仿真与优化[J]. 浙江大学学报(工学版), 2016, 50(8): 1593-1599.
[11] 张俊红,郭迁,王健,徐喆轩,陈孔武. 塑料机油冷却器盖加强筋参数的多目标优化[J]. 浙江大学学报(工学版), 2016, 50(7): 1360-1366.
[12] 过晓芳,王宇平,代才. 新的混合分解高维多目标进化算法[J]. 浙江大学学报(工学版), 2016, 50(7): 1313-1321.
[13] 司恩波, 王晶, 靳其兵, 周靖林. 工业无线网络链路选择与时隙分配的同步优化[J]. 浙江大学学报(工学版), 2016, 50(6): 1203-1213.
[14] 王树朋,黄凯,严晓浪. 基于遗传算法的覆盖率驱动测试产生器[J]. 浙江大学学报(工学版), 2016, 50(3): 580-588.
[15] 李清,胡志华. 基于多目标遗传算法的灾后可靠路径选择[J]. 浙江大学学报(工学版), 2016, 50(1): 33-40.