基于遗传算法的不同约束条件车辆调度问题研究_论文


第2 7卷 第 1 0期  21 0 0年 1   0月 计 算 机 应 用 研 究  Ap l a in Re e r h o   o u e s p i t   s a c   fC mp t r  c o V0 . 7 No 1   12   . 0 Oc . 2 1   t 00 基 于 遗传 算 法 的不 同约 束 条 件 车 辆 调 度 问题 研 究 术   王振锋  ,王 摘 旭  ,葛显龙  ( 重庆 大学 a机械 工程 学 院;b 贸 易与行政 学院 , . . 重庆 404 ) 004  要 : 究了不同约束条件下, 研 车辆调度问题的最短行车距离。分别针对带有里程约束 限制、 带有时间窗 口   限制 、 带有 满载和 非 满载约束 限制 的约束 务件 , 立 了不 同的 车辆 调度 模 型。针 对 车 辆调 度 模 型设 计 了 自然数  建 编码 的遗传 算 法 。 并改进 了遗 传算 法 中的交 叉算法 , 可能地 保 留 了最优 基 因的 遗传 性 , 速 了算 法 的 收敛性 。 尽 加   最后 进行 算例 分析 , 果表 明 了模 型和 算法 的有 效性 。 结   关键 词 :遗 传算 法 ;车辆调 度 问题 ;时间窗  中图分类号 :T 3 16 P O .  文献标 志码 :A   文章编 号 :1 0 — 6 5 2 1 )0 3 7 — 3 0 13 9 ( 0 0 1 -6 3 0   di1 . 9 9 ji n 10 一6 5 2 1 . 0 0 7 o :0 3 6 /.s . 0 l3 9 .0 0 1 . 1  s S u y o   P wih dfe e tc n tansb s d o   e ei  lo i m  t d   n VS   t  i r n  o sr it  a e   n g n tc ag rt f h W ANG Z e —e g ,W ANG X  ,GE Xi n 1 n     h nfn    u   a. g o ( . oeeo ca i l n ier g . oeeo Tae& P biA mnsai ,C og igU i rt, hn q g4 0 4 a C lg  l fMeh nc   gnen ,b C lg  rd aE i l f ul  d iirt n hnqn   nv sy C ogi 0 04,C i   c t o ei n hn a) Ab t c :T i p pr t i   e h r s rnds n e f e i e c e u n  rbe ( S )w t d f e t o s a t E t — s a t h  a e  u e t   ot t o   i a c s   hc   h d l gpo lm V P i  ie n c n t i s s b  r s s d dh s e  t ov ls i h fr   rn . a l h d t e v h c e s h d l g mo e sw t  i e e tc n tan si cu e d vn   itn e.t   n o i e  h   e il  c e u i   d l i df r n  o sri t n l d   r ig d s c s n   h f   i a i wi d w.f l la sa d n n f l me u l od  n   o .】

相关文档

基于遗传算法的带时间窗约束车辆路径问题研究
基于改进遗传算法的有时间窗车辆调度问题研究
基于遗传算法的城市应急物资配送车辆调度问题研究
基于遗传算法的无时限多配送中心车辆调度问题研究
基于遗传算法的干线运输车辆调度问题研究
基于遗传算法的物流中心选址和车辆调度综合问题研究
遗传算法有时间非满载车辆调度问题研究
基于遗传算法的车辆行驶速度的模糊控制研究
电脑版