带道路容量动态约束的关联运输调度问题.PdfVIP

技术与方法 0+)12345+ (2/ 6+1./ 带道路容量动态约束的关联运输调度问题 汤雅连 蔡延光 徐山峰 ! ! 广东工业大学 自动化学院 广东 广州 # ! 8? ! ! ! ! 摘 要 介绍了混沌遗传算法的基本原理 并对其进行改进 自适应地调整交叉概率和变异概率 引进了模拟退火机制 用聚类分析及改进的算法对多车场的关联运输调度问题进行求解 然后与遗传 ! ! 算法求解此模型的结果相比较 实例证明该算法求解关联运输调度问题是可行的 且优于传统的遗 ! 传算法 ! # # # 关键词 混沌遗传算法 关联运输调度问题 模拟退火机制 聚类分析 中图分类号! @$A8 文献标识码! B 文章编号! 8?=;C==D%D8DEDDC=AC; 6’()*+ F*,(’-* 2/0+(1 G2/3-*4 H(+, 2/I) ’IGI’(+J )JI4(’ ’/K+2I(+ @I1 LI-(I !MI( LI10I1 !N0 O,IP*1 %O’,//- /P B0+/4I+(/ !Q0I1)/1 R(F*2K(+J /P @*’,/-/1J !Q0I1S,/0 8? !M,(I #$%’() ! @,* P0)I4*+I- G2(’(G-* /P MQB TM,I/K Q**+(’ B-1/2(+,4E HIK (+2/)0’*) I) 4/)(P(*)U I)V0K+(1 K*-P CI)IG+(/ ’2/KK/F*2 G2/3I3(-(+J I) 40+I+(/ G2/3I3(-(+JU 4/2*/F*2U K(40-I+*) I*I-(1 4*’,I(K4 HIK 32/01,+ ( +,* I-1/2(+,4U I) +,* ’-0K+*2 II-JK(K I) +,* 4/)(P(*) I-1/2(+,4 H*2* IGG-(*) +/ K/-F* 40-+(C)*G/+ 6.$%6’()*+ *,(’-* ./0+(1 $2/3-*4EW B+ +,* KI4* +(4*U Q**+(’ B-1/2(+,4 %QBE HIK IGG-(*) +//W @,* 2*K0-+ K,/HK +,I+ MQB (K P-*X(3-* +/ K/-F* !.$U I) (+ ’K 3*++*2 +,I QB )02! (1 +,* /G+(4(SI+(/ G2/’*KKW *+, -.’/% ! ’,I/K 1**+(’ I-1/2(+,4 (!.$ (K(40-I+*) I*I-(1 4*’,I(K4 (’-0K+*2 II-JK(K 多车场的关联物流运输调度问题是对基本物流运 +IKY8 ! 输调度问题的拓展 一般是若干个客户有一定的货物需 8W+IKY8 与 +IKYD 同时