文档介绍：要摘于该问题的一种特例——完全风险规避的情况,本文证明了它的最优解可以由在危险品运输管理中,除了考虑成本优化外,还要考虑运输风险控制。目前关于危险品运输路线的研究,大都针对两点之间的成本/风险最小路线求解。带时间窗口的车辆路线问题1挥糜谖锪髋渌偷某盗镜鞫龋O掌配送同样存在车辆调度问题。本文提出了一种车辆路线风险度量,并提出了一种综合考虑路线风险和长度最小化的带时间窗口危险品车辆路线问题。由于该问题的计算复杂性是的,其算法采用邻域搜索的启发式算法。本文将传统侍獾牧谟蛩阉魉惴ń型卣梗隽艘恢中碌钠舴⑹剿法。该算法根据问题的特征,增加了三种新的路线改进方法来定义一个邻域。对个带有时间窗口的最短路组成。本文最后用鯞侍对算法进行了测试,验证了新算法有很好的求解性能。关键词:危险品,车辆路线问题,时间窗口中图分类号:
緎疭琕瓵,瓼,瑃.:琓眛琩甌甀:
翅作者签名蛔痰际η┟作者签名琢嗍塑型日期:圣竺:兰』。论文巾除特别加以标注和致谢的地方外,不包禽其他人或其它机构已经发表或撰写过的研究成果。其他同忐对本研究的启发和所做的贡献均已在论文中作了明确的声明并表示了谢意。本人完全了解复旦大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其它复制手段保存论文。保密的论文在解密后遵守此规定。
危险品主要包括:易燃易爆品、氧化物、有毒或易感染物质、放射性物质、而危险品的制造和使用往往发生在不同的地点,因此,危险品的运输问题一直是工业界的一个重要闯瑟。危险品在运输途中可能会发生事故、造成泄漏,对社会、环境和附近的人造成直接危害。虽然对危险品的运输公司或个人都加倍小心,事故概率相对低于其他产品,但一旦事故发生。后果非常严重,并且由于大众和媒体对危险品事故比装载有毒化学物品的车在加拿大米西索加市附近脱轨,装载氯气的货罐泄漏,导致人撤离。年,阿富汗一辆装载汽油的卡车在隧道内爆炸。目前已有一些对于危险品运输的研究。取綢应用数值分析的方法说明,可以应用路径中边的风险之和来表示路径的风险,并对比几种不同目标函数下的解。取尽认为车辆经过一定数量的事故后将停止运输,给出了有限时间和无限时间的模型并给出了相应的解法。等【】给出了一种基于的危险品运输框架。但这些研究仅限于两点之间的危险品运输问题,而实际生活中的运输问题往往相对复杂。对于一些总需求大、客户多、且需求分散的危险品。运输不再局限于两点之间,而是一个仓库对应多个客户的配送模式,且客户为了在各种车辆路线问题中,一个基本问题是带时间窗口的车辆路线问题,F渲饕D谌菔牵阂猿杀咀钚〉哪标安排多辆车有序地前往配量给定的各配送点而构成的配送路线,其中每辆车必须从同一车站出发并最后返回车站,每个配送点只能安排一个车次在限定的时间窗内配送,且每一条配送路线不得超过车辆的装载容量和车辆的最后返回时间:如果车辆提前到达配送点,则需要等待,直到在时间窗内才能配送【】。由于侍馕R桓鯪问题,一般采用启发式算法求解,等【凼隽侍獾拇称舴⑹剿惴ê拖执舴⑹剿惴ā问题所考虑的目标通常是;最小化车辆总行驶路线,最小化车辆总行驶时间或最小化所需车辆数。,分析了该问题同传统侍獾那穑隽艘话腐蚀性物质和有害垃圾等。对于工业生产而言,完全不使用危险品是不可能的,其他事故更敏感,事故一旦发生将会造成严重的社会影响。比如,年一辆造成入伤亡降低风险,可能只在某一时间段接受送货。目前为止,还没有考虑运输风险对运输路线的影响。本文基于危险品运输问题和侍猓谀勘旰凶酆峡悸切惺宦废
矿饨跋焖惴ǖ男剩疚母軭问题路线的特点,提出三侍獾牧街痔厥馇榭觥!M耆ǚ缦掌ê煤屯耆ǚ缦展姹埽疚姆治得出,对于完全风险偏好情况下该问题等价于一个侍猓冶疚奶岢龅启发式算法也退化为一个侍獾乃惴ǎ欢杂谕耆ǚ缦展姹芮榭觯钣沤可以通过求解疗个带有时间窗口的最短路问题琒蟮茫⑶姨岢鲈谇蠼夤讨邢惹笕煲话阕疃搪吠鑫侍鈡进行了数据实验。本文由伦槌桑攀鋈缦拢第拢鹤凼隽薙问题及其算法。笫拢鹤凼隽薞问题及其分类和侍獾拇称舴⑹剿惴ā第拢夯谖O掌吩耸淅夂蚔同题,在目标函数中综合考虑车辆路线长度和风险两个因素,提出了侍狻2⒏隽讼嘤Φ墓婊P和启发式算法。该启发式算法包括一种新的路线构造算法和三种新的路线改进算法。在此基础上进一步讨论了完全风险偏好和规避情况下解的情况,给出了完全风险规避情况下的最优解算法。第拢河τ眉扑慊蠼饣赟的个问题生成的新的问题,对计第拢鹤芙崛模岢鑫蠢吹难芯糠较颉情况下的启发式解法。该启发式算法能够良好的兼容传统侍獾钠舴⑹算法。由于核邻域搜索算法中判