车辆优化调度是物流配送优化中关键的一环。对车辆进行优化调度可以提高物流经济效益,实现物流科学化。车辆优化调度问题已经成为运筹学与组合优化领域的前沿与研究热点问题。 在石油石化行业中,我国的成品油物流管理同发达国家石油公司相比有很大差距,建立现代化的成品油配送体系成为行业的一个重要发展方向。本文以此问题为背景,在对物流配送等相关知识进行了简要介绍的基础上,对成品油配送体系中于成本影响较大的车辆调度优化问题进行了重点研究。 本文把现实中的车辆运输调度问题转化为数学模型,分别提出了求解非满载车辆优化调度问题的两种智能算法:禁忌搜索算法和遗传算法。这两种算法鲁棒性较强,容易与多种启发式算法结合,具有很好的应用前景。最后以武钢交运集团物质供应公司加油站联网管理的业务为对象,研究了如何初步建立销售管理与配送调度系统。 目前,成品油配送的研究与应用作为一个新兴领域在国内还处于刚起步阶段,本课题对此方面的研究将具有一定的理论和实际参考价值。