论文题名: | 考虑人力分配的危化品多仓库半开放车辆路径优化 |
关键词: | 危险化学品运输;半开放车辆;路径优化;人力分配 |
摘要: | 危险化学品(以下简称“危化品”)是指具有毒害、腐蚀、爆炸、燃烧、助燃等性质,对人体、设施、环境具有危害的化学品。作为工业生产和经济发展的重要原料,各类危化品在生活中的使用率日益增长,危化品的运输也日益频繁,危化品运输事故带来的影响也越发得到重视。尽管危化品事故是一个低概率事件,但一旦发生会对人民的生命财产和生态环境造成不可估量的后果。因此如何做到危化品运输的安全、高效就显得尤为重要。危化品运输的路径优化是车辆路径问题的延伸应用,将多仓库车辆路径问题、配送员资质分级和危化品风险分级相结合,在考虑安全运输的基础上降低成本,以求能够找到一个安全、高效的危化品运输方式。 考虑到危化品运输对公共安全的影响以及配送员在危化品运输中起到的作用,本工作针对危化品运输管理中的车辆路径优化,人力分配和风险控制等方面进行研究。主要研究内容如下: (1)结合危化品运输的背景,对考虑人力分配的单仓库危化品车辆运输路径优化进行研究。创新性地考虑不同风险等级的危化品与不同资质级别的配送员之间的最优匹配以降低运输过程中发生事故的概率,从而降低运输风险。 (2)在单仓库模型研究基础上,改变仓库数量约束条件,将仓库数量由单个变为多个,研究在配送员不返回出发仓库时对路径成本和风险的影响,探讨多仓库半开放的危化品运输路径优化问题。 (3)设计了染色体长度可变的遗传算法以解决单仓库等级匹配模型和多仓库半开放等级匹配模型,其最优性和收敛速度通过数值实验得到验证。 |
作者: | 李晓忆 |
专业: | 管理科学与工程 |
导师: | 李想 |
授予学位: | 硕士 |
授予学位单位: | 北京化工大学 |
学位年度: | 2018 |
正文语种: | 中文 |