学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 汽车整车配载与运输路线优化方案及算法研究

汽车整车配载与运输路线优化方案及算法研究

对于运输车辆的调度与运输路线优化问题,借鉴成熟启发式算法的思想,将汽车整车的合理装载和运输路线优化问题结合到一起考虑,确定整车配载和运输路线优化模型并给出模型求解算法,设计出一个有效的求解方案,即把运输任务进行分解,对满载运输采用经典的Dijkstra算法;对于非满载运输,借鉴改进的C-W节约算法的基本思想等。实验表明,此方案及算法对于编制汽车整车运输计划、求解整车配

第2 1卷第 6期 2 1年 6月 01

计算机技术与发展 C OMPUTE I R ECHNOL 0GY AND DEVE LOP MENT

Vo . N . 】21 o6 Jn 2 l u e 01

汽车整车配载与运输路线优化方案及算法研究 张磊,建清,袁郑磊 (黑龙江东方学院计算机科学与电气工程学部,黑龙江哈尔滨 10 8 5 06) 摘要:于运输车辆的调度与运输路线优化问题,鉴成熟启发式算法的思想,汽车整车的合理装载和运输路线优化对借将问题结合到一起考虑,确定整车配载和运输路线优化模型并给出模型求解算法,计出一个有效的求解方案,把运输任设即

务进行分解,对满载运输采用经典的 Dj t isa算法; kr对于非满载运输,借鉴改进的 C W节约算法的基本思想等。实验表— 明,此方案及算法对于编制汽车整车运输计划、求解整车配板与运输车辆路线问题达到了比较理想的效果。

关键词:配载;整车非满载运输;载运输;i sa法;—节约算法满 Dj t算 kr CW 中图分类号:P9 T31文献标识码: A文章编号: 7—2 X 2 1 )6 0 1— 4 1 3 69 (0 10— 29 0 6

M eh d n g rt m s a c o o o h ce Lo d n t o sa d Alo ih Re e r h f r M t r Ve il a i g

a d Tr n p r a i n Ro t tmii g n a s o t t u e Op i zn o Z AN L iY AN J I qn, H N L i H G e, U i l ig Z E G e a— (ntueo o u rSineadEetcE gneig e o g agE s A ae, ri 50 6 C ia Istt f mp t cec n l r n ier,H i n j n at cdmy Ha n10 8, hn ) i C e ci n l i b Ab t a t F rt e s h d l g o a s o v h c e a d t e o t ii g o r n p ra i n r u e, r w n ma u e e ii t n me o s r c: o c e u i ftn p ̄ e il n p i zn f ta s o t t o t d a o t r l t i t d,wh c h n r h m o ca o h ih c mb n s t e mo o e i l o d n

r b e a d t eo t z to ft n p r u e,a d wo k o t fe tv o u o wh c  ̄ o o o i e t rv h c e l a i g p o l m n h p i a i n o a s t h mi r o o r ts n r u e f ci e s l t n, ih d n a i mp—

ssr sott nt k.Iao t cas a i saag rh o h as r t no l la. a ni rvdC— aigag— c a p r i a s t d ps lsi l j t oi m frt t np ti ff l od Drw o mpo e w sv l t n ao s c Dkrl t e r o ao u- n o rt m f rn n o i o dta s ra o i h o o -f ll a rn p t t n.Th x e i n in st a h r p s la d t ea g rt m c e et ei e le f c o re tb ih ng o i e e p rme tf d h tt e p o a n h l o i o h a h v h d a fe tf sa ls i i mo o e c eta s ra o l a d s l i g v h ce mac i g b a d a dt eta s r t n r u e o e ce p b e . t rv hil r n p t t n p a n o v n e il o i n th n o r n h r n p t i o t fv h l r lm o ao i o

Ke od:uo bl aig o—ulodt npr t n ulodt np r t n yw r sa t mo i sl dn;nn flla a s ti:flla as ti;Disr agr h; W vn lo t e o r o ao r o ao j t l i m C- s igagrh k a ot a i m

O引言 汽车整车的装载和运输车辆路线规划是直接决定物流效益汽车整车物流优化的重要组成部分,二者关 系密切。

1问题解决方案 针对汽车整车配板和车辆路线优化的特点,文章提出了问题解决的整体思路,即将每天的运输任务分 解为两类:满载运输和非满载运输,然后分别对满载运输和非满载运输进行整车配板和运输路线的优化…。 1 1满载运输 .

研究汽车整车的装载,就是研究在不超出运输车装载量的前提下,如何进行合理的拼装,能使得运输才车数量最少,运输车

辆的实载率最高。研究运输车的路线优化,就是根据所有客户点位置,定运输路线,确 使每一运输车辆的行走路线最短,而完成运输计划从的总行走路径最短,总运输成本最低。对于运输车辆的调度与运输路线优化问题国内外很多学者作了大量研究,如各类精确算法和启发式算法。 文中将汽车整车的合理装载和运输路径优化两个

满载运输的确定算法如下: 1首先对运输任务按同客户点聚类,下来再按 )接 同车型划分同一客户的所有商品车。设某客户商品车的车型为 6,及的数目是 g,为 l2…, i涉 i,, m之间 ( m得根据实际情况而定 )商品车的装载定额为 Q,,若有 q>Q, i那么 q= Q+g,<Q, k% ( 为正整数 )否;

则, g=g。这样就实现了同店同车型的配载。令 i

问题合二为一,提出行之有效的解决方案,确定整车配

2求g的和∑g若∑g<6一般情况下商品 ) , ( 车装载定额的最小值是 6, )结束;否则, 3。转 ) 3 )将 g排序,照 g的大小顺序确定配载优先 按

载和运输路线优化模型并给出模型求解算法。

收稿日期:0 0 1— 3修回日期:0 1 0 - 4 21— 1 1; 2 1— 2 1基金项目:黑龙江省教育科学技术研究项目( 140 7 154 3 )

级, 即g值越大配载优先级越高。设 g为 g按大小顺, 序的排序,涉及的车型为 6√为 l2…,之间,配,,, m令

作者简介:张 建模。

磊 (99 )女, 17一,讲师,士研究生,硕研究方向为软件

载集合 S={。, g}然后反复调用混载定额公式计算 6 的装入量 A√为 2 3…,如果 g,,,, m, ,则在 s中加入

汽车整车配载与运输路线优化方案及算法研究

第1页

TOP相关主题

  • 最优化理论与算法
  • 优化算法
  • 粒子群优化算法
  • 最优化算法
  • 智能优化算法
  • 优化算法有哪些
  • 非线性优化算法
  • 多目标优化算法

我要评论

相关文档

  • 汽车整车配载与运输路线优化方案及算法研究

    June 2011 汽车整车配载与运输路线优化方案及算法研究张 磊, 袁建清, 郑磊 (黑龙江东方学院 计算机科学与电气工程学部, 黑龙江 哈尔滨 150086 ) 摘要: 对于运输...

  • 汽车整车配载与运输路线优化方案及算法研究

    l 21 N o . 6 June 2011 汽车整车配载与运输路线优化方案及算法研究张 磊, 袁建清, 郑磊 (黑龙江东方学院 计算机科学与电气工程学部 , 黑龙江 哈尔滨 150086...

  • 基于排样算法的轿车物流运输配载优化研究

    基于排样算法的轿车物流运输配载优化研究 摘要 汽车产业的蓬勃发展给整车物流业...同时可以优化运输配载 方案,提高轿车运输车的承载量和适载性,降低运输成本,提高...

  • 车辆配载和路径优化技术的研究与实现

    由各个集货仓库分别派完成配送任务 进而更好地...本论文针对车辆配载及路径优化问题提出了如下算法 第...装载方案切实可行 第四 运输路线优化算法 采用范围...

  • 基于整数规划的轿车物流配载优化研究

    的轿车物流运输配载优化研究 摘要 我国汽车工业的快速发展不仅为整车物流业带来...运车和商品车模型的需求;然后应用整数规划的方法,通过算法的改 进,给出轿运车...

  • 【论文】一种求解汽车整车混载算法研究

    一种求解汽车整车混载算法研究_专业资料。运用改进...算法,求解运输车辆的多种车型合理配载及发运路线优化... 基于模糊评价方法的汽车... 61人阅读 3页 1...

  • 货物配载方法优化研究

    班轮货物配载优化 11页 2下载券 汽车整车配载与运输路线... 4页 4下载券 ...Bc在 四分区算法思想的基础上 ,提 出用五分 区方法求解单 品种 货物 的配装...

  • 一种求解汽车整车混载算法研究

    一种求解汽车整车混载算法研究_交通运输_工程科技_...目前 , 对 VRP 问题的求解方法主 要有精确算法 ... 混合配载定额的 确定是研究整车配板和路线优化的...

  • 汽车制造厂零部件入厂物流循环取货运输路线规划和优化...

    取货运输路线规划和优化算法研究_交通运输_工程科技... 取货的原理、优缺点、运作方法等进行了分析研究。...供车辆配载优化运输路径优化等技术支持,提高运输及...

  • 货物配载方法优化研究

    货物配载方法优化研究_物理_自然科学_专业资料...Bischof E 等 在四分区算法思想的基础上,提出用...作过程中主要以运输部的经验为主,确定大概一辆能...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部