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

第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 .】    ll l a . And t e   e ine g nei  lo t m  fn t r ln o ds  h n d sg d  e tc ag r h o   a u a  umb r c ig fr v hc e c d lng mo l  n   mp o e  he c o s i e   odn  o   e il she u i   des a d i r v d t   r s  ag rt l oihm  fi. ti e  he o i a g n   r n m isblt  s mu h a   o sb e a d a c l r td t   on eg n e o  he l o  o  t Rea n d t   pt l e e ta s s iiiy a   c   s p s il   n   c ee ae  he c v re c   ft  ag — m i m. i al ei d t e mo e n   l oi m  o g   u r a  a l . r h F n l v r e  h   d la d a g r h t ru h n me c l x mp e  t y. f i   t h i e Ke  od :gnt l rh vhceshd l gpolm( S ) t ewn o  yw r s ee ca o tm; ei  ceui  rbe V P ;i   i w i gi l n m d 物流配送是现代化 物流 系统的一个 重要 环节 。由于在供  应 链 中任 何 两 个 上 下 游 成 员 以及 供 应 链 与 最 终 客 户 之 间 都 存  的, 怎么 以最短 的行 车距 离来完 成整个 网络的配送 问题 。本文  针 对 不 同 的约 束 条 件 建 立 车 辆 调 度 模 型 , 计 了针 对 V P 问  设 S 在着 物流配送 问题 , 流配送 的平 均 成本 占整个 物 流成本 的  物 6 % 左 右 。车 辆 调 度 问 题 ( S ) 物 流 研 究 中 的 一 个 重 要 领  0 VP 是 题的 自然数编码 的遗传算法 , 合算 例检验了模 型和算 法的有  结 效性 , 并分析对 比了不 同约束 的 V P  S。 域, 对于减少

相关文档

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