Z公司汽油运输车队路径优化研究

作     者：王赓 

作者单位：天津大学 

学位级别：硕士

导师姓名：朱宁

授予年度：2021年

学科分类：12[管理学] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：物流管理 汽油运输配送 车辆路径优化问题 车队规模优化 禁忌搜索算法 

摘      要：随着我国汽车保有量不断增加,保障汽油供应日益重要,如何为数量巨大且分散的加油站供应汽油,并尽可能提高物流效率和减少运输成本,已成为众多专家学者及企业关注的重点问题之一。Z公司是一家设立在天津,主要业务之一是销售汽油的公司。Z公司近年来市场萎缩,利润减少,甚至出现亏损。在Z公司经营成本中,汽油运输配送环节占据较高的比例。优化该业务,对Z公司降低成本,提高顾客满意度以及增强市场竞争力,有着重要的意义和作用。本文首先定性分析Z公司及其汽油运输配送业务现状和存在问题。其次,本文初步提出Z公司需建立车队调度决策支持系统的设想,并为上述决策支持系统构建核心模块——以在满足加油站需求前提下合理减少汽油运输配送成本为目标,将Z公司汽油运输配送问题转化为混合整数数学优化模型,设计禁忌搜索算法用于求解。再次,本文使用算例测试建立的模型和算法,证明能够用于解决实际问题且获得了较好的优化结果。本文还进行了灵敏度分析,以找到影响运输成本的关键因素。最后,本文为Z公司汽油运输业务提出了对策建议。Z公司已有意将本文设计的模型、算法以及对策建议付诸实践。本文的研究成果对汽油运输行业及其他类似物流运输行业实践具有一定的指导意义。