基于遗传算法的原油运输车辆调度优化研究.pdf

南京林业大学硕士学位论文基于遗传算法的原油运输车辆调度优化研究姓名：许和进申请学位级别：硕士专业：载运工具运用工程指导教师：殷德顺20080601摘要关键词：运输物流是一门新兴学科运输是现代物流的一个重要内容合理安排运输车辆路线可以降低运输成本提高经济效益。车辆路径问题是一类在物流运输车辆调度中具有广泛应用的组合优化问题属于强难题。本文在分析油田原油运输的实际情况后研究运用遗传算法解决原油运输中车辆调度问题。主要工作如下：樯芷翟耸渖蹋映盗臼奔淅谩⑺俣壤玫冉嵌确治隽顺盗利用的单项指标和综合指标阐述了组织合理运输的重要性及实现合理运输的有攀隽艘糯惴ǖ幕驹砑吧杓屏鞒蹋砸糯惴ǖ氖樟残晕侍庾髁系统分析并介绍一种与编码方式和选择策略无关的收敛性统一判据。ü栽统盗驹耸湓俗髁鞒痰姆治觯乖炝私衔J涤玫哪勘旰Ｉ计具有调节能力的适应度函数使得在遗传算法的操作中可以根据问题目标求解得到基于现状的车辆调度优化方案。攵韵钟械牡鞫然肪持写嬖诘却靶兜南窒螅谝糯惴ㄖ屑尤胧奔浯约束条件并利用惩罚函数的思想重新构造目标函数。遗传算法改进后所给谟邢薅鹊姆段诘髡际跫韵钟械脑耸浣杏呕⒃诖嘶∩进行调度方案的再优化。砸陨霞钢只谝糯惴ǖ挠呕桨附凶酆戏治鲇氡冉希⒏鱿嘤的结论。遗传算法在解决调度优化组合方面是有效的借助遗传算法实现了对原油运输车辆调度方案优化。依据优化的调度在完成相同原油运输任务的情况下减少了运力投入提高了车辆利用率大大节约了汽车运行的耗费。运输优化遗传算法车辆调度效途径。出的有时间窗约束的调度方案中等装待卸的现象得到较好控制。学位论文例本人圳：如社‘年⋯日特籼娶瑁呵浅錶辉拢耆学位论文作者救饲┐ザ┱漳暝氯保密口在杲饷芎笫视帽臼谌ㄊ椤１狙宦畚氖粲诓槐Ｃ茉唬、菖穑丁江学位论文原创性声明学位论文版权使用授权书本人郑重声明：所呈交的学位论文是本人在导师的指导下进行的研究工作所取得的成果。尽我所知除文中已经特别注明引用的内容和致谢的地方外本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体均已在文中以明确方式注明并表示感谢。本人完全意识到本声明的法律结果由本人承担。本学位论文作者完全了解南京林业大学有关保留、使用学位论文的规定同意学校保留并向国家有关部门或机构送交论文的复印件和电子版泄蒲Ъ际信息研究所；国家图书馆等市砺畚谋徊樵暮徒柙摹１救耸谌暇┝忠荡笱可以将本学位论文的全部或部分内容编入有关数据库进行检索可以汇编和综合为学校的科技成果可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文全部或部分内容。朐谝陨戏娇蚰诖颉皛／”致谢司嗖淮笥且基因长度小于患闯盗臼∮时胨姥罚本论文是在殷德顺导师的悉心指导下完成的。两年来殷老师在学习、科研和生活等方陉鐾窿雾堑群羹蘸冀；莓籀皤撼箨。鹜夏菊羁嚣囊璺鬻誊；琵剪么鹚冀匿掣譬霎舅甄接型。醭劳“。等谚斟嚣徒。陌隐澳涿菪投K幌獭虢＃剐蘸峪疆骘蓬；臻埘型痉ê阎筌毖抡轺嗄遗礴蟠儆祝循环专南巷薹琵塑萋翥；强碧羹形匣癜鸯：翡翳薹嚣睡赣；照蘸鞯氍槎趔：／／此处三点全为全局变量：油井运量数组义五个循环专用变量数组—海糜诖娣旁司啵：／／用于存放最优值：定义循环数．防止不能找到符合条件的基因舞鹗醉贮标记：琲琲琲琲琲琲琷：／／定：／／过渡运量／／猟猚：论物流系统组成及主要功能要素分析物流系统的组成随着全球经济的一体化进程的加快商品交易量的迅猛增长“物流庖词语使用的频率也越来越高。其最早出现于美国辏⑵妫ぴ凇妒谐×通中的若干问题》一书中提到了物流一词但他当时用的是。二战时期美国军队围绕战争零部件供应问题建立了运筹学和后勤理论将战时的零部件生产、采购、运输、配送等作为一个整体进行统一部署和规划。战后美国企业界发现后勤理论用于指导企业的生产、采购、运输、储存等经营活动同样有效便广泛的采用这一理论从而形成了如今的物流拍睢Ｎ锪魇且幻判滦私徊嫘宰酆涎Э啤瓯灰肴毡尽Ｎ夜是在年代才接触“物流”这个概念的此时的物流已被称为经不是过去的概念了Ｕ馐保锪骶筒坏ゴ渴强悸谴由叩较颜叩幕物配送问题而且还要考虑从供应商到生产者对原材料的采购以及生产者本身在产品生产过程中的运输、保管和信息等各个方面全面地、综合性地