成品油二次物流配送车辆调度问题研究

《成品油二次物流配送车辆调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号F511.41单位代码10618密级公开学号2130120003硕士学位论文成品油二次物流配送车辆调度问题研究研究生姓名：余国印导师姓名及职称：许茂增教授申请学位类别工学硕士学位授予单位重庆交通大学一级学科名称管理科学与工程论文提交日期2016年4月15日二级学科名称管理科学与工程论文答辩日期2016年5月26日2016年6月7日ResearchonVehicleSchedulingProblemoftheRefinedOilSecondaryLogisticsDistributionADissertationSubmittedfortheDegreeofMasterCandida

2、te：YuGuoyinSupervisor：Prof.XuMaozengChongqingJiaotongUniversity,Chongqing,China重庆交通大学学位论文原创性声明，本人郑重声明：所呈交的学位论文是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外Ｉ本论文不包含任何其他个人或集体己经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中明确方式标明。本人完全意识到本声明的法律结果由本人承担。＂学位论文作者签名：翁ｕ日期；ｗ年／月＾日／巧重庆交通大学学位论文版权使用授权书本学位论文作者完全了解

3、学校有关保留、使巧学位论文的规定，同意学校保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借巧。本人授权重庆交通大学可Ｗ将本学位论文的全部巧容编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本人学位论文收录到《中国学位论文全文数据库》，并进行信息服务（包括但不限于汇编、复制、发行、信息网络传播等），同时本人保留在其他媒体发表论文的巧利。学位论文作者签名指导教师签名；么曰期：知／年名月曰期；年月＾曰（若曰本人同意将本学位论文提交至中国学术期刊（光盘版）电子杂志社ＣＮＫＩ

4、系列数据库中全文发布，并按《中国优秀博硕±学位论文全文数据库出版章程》规定孚受学相位关权益。论文作者签名；冷简指导教师签名；甲》Ｗ＾ｂ曰期：年若月曰曰撕去年月曰屋摘要石油石化产业是我国的经济支柱，关系到我国经济发展与民生。近年来，随着国际竞争的加剧，我国成品油企业面临着严重的发展危机。成品油配送的物流成本是制约成品油企业发展的瓶颈。因此，如何降低成品油配送成本，扩展成品油企业的发展空间，已成为学者和企业关注的焦点。本文从成品油企业独立配送与共同配送的角度出发，对成品油二次物流配送的车辆调度问题进行了研究。首先，假设某区域内所有成品油企业进行独立配送，从单个企业的角

5、度出发，研究了独立配送下综合成本最小的成品油二次物流配送车辆调度问题。现有车辆调度模型不能反映或者全面反映成品油企业车辆调度的实际成本。针对该问题，区别于路径最短模型（Minimum-Travelling-Distance,MTD）和总成本（包括车辆固定使用成本和油耗成本）最小模型(Minimum-Total-Cost，MTC)，从成品油企业配送的实际情况出发，建立了包括车辆折旧成本、固定使用成本、油耗成本、司机工资和轮胎消耗成本的综合成本最小模型(Minimum-Comprehensive-Cost,MCC)，并提出一种新的混合遗传算法用于模型的求解。算例分析表明，与MTD模型和MTC

6、模型相比，MCC模型能够成品油企业带来更大的成本节约。进一步的算例仿真表明，所提混合遗传算法具有良好的求解性能。然后，假设某区域内所有成品油企业进行共同配送，研究了共同配送下综合成本最小的半开放式成品油二次物流配送车辆调度问题。在成品油企业独立配送的情况下，成品油企业之间的配送线路必然存在交叉，造成了迂回运输等问题，导致了该区域内总体配送成本居高不下。然而，现有文献缺乏对成品油二次物流配送领域中共同配送问题的定量研究，不能适应成品油配送的发展需求。针对该问题，建立了成品油企业共同配送下的半开放式车辆调度模型，并设计了混合云自适应遗传算法求解模型。在该模型中，成品油企业之间进行共同配送，且

7、油罐车完成配送任务后不需要返回原始配送中心，就近选择配送中心停靠即可。对成品油企业独立配送、传统共同配送和半开放式共同配送模型的仿真分析表明，半开放式共同配送模型能够降低整个区域内的总体配送成本。算法仿真测试则证明了混合云自适应遗传算法的有效性。最后，对全文进行了总结，讨论了值得进一步研究的问题。关键词：成品油，二次物流配送，综合成本，共同配送，半开放式IABSTRACTThepetroleumandpetrochemicalind