带时间窗港口工程船舶柴油配送运输问题优化研究.pdfVIP

中文摘要 随着科学技术的不断进步和经济全球化的发展，传统的运输、仓储和港口装 卸企业在向现代物流企业转型的过程中，为获得更大的竞争优势和生存空间，在 不断的进行着内部的整合优化和与外部供应链企业的战略合作。对港1331程船舶 柴油配送运输问题的优化研究和应用，将会有效的降低我国港口油品配送企业物 流成本，提高企业的经济效益。 本文首先对车辆路径问题的基本概念、相关要素和分类进行了介绍，主要阐 述了带时间窗的车辆路径问题及其时间窗的特征，介绍了求解带时间窗的车辆路 径问题的优化算法，并对其进行了比较分析。然后，阐述了港口油品配送的概念、 作用及其分类。分析了港口工程船舶柴油配送系统的影响因素及其具体流程，并 就配送运输环节作了深入的研究。进一步，引入了作业流程优化的概念、必要性 及优化目标，提出了改进的带时间窗的车辆路径问题的插入算法，并对港口工程 船舶柴油配送运输调度问题进行了优化分析。最后，基于津冀沿海港口群的概况， 对某服务于该港口群的柴油配送企业的运营情况进行了阐述，并应用本论文提出 的方法对企业2006年配送运输优化前后情况进行了模拟试验，同时对2007年同 期的情况进行了研究分析。 目前，港口油品配送的研究与应用作为一个新兴物流研究领域在国内还处于 刚起步阶段，本课题对此方向的一点探索将具有很大的理论和实践参考价值。 关键词：带时间窗的车辆路径问题柴油配送配送运输插入算法 Abstract withtheceaseless and advancesinscience andthe Along technologydevelopment of economic traditional inthe enterprises globalization，the engagedtransportation，store inastorehouseandharbor inthe tomodem handlingprocesstransforminglogistics the and the enterprises，forobtainingbiggercompetitiveadvantageexistingspace，are internal onthe andexterior chain integrated enterprise’S carrying optimization supply inunceasing．Theoftheachievementthe strategiccooperation application exploring distribution ofthedieseloildistributiontoharbor transports problem engineeringships， willbeableeffectivereducetheinternal to costandincreasetheeconomical logistics benefit． This on carri