论文题名: | 考虑客户点具有挂车存储能力的甩挂运输调度优化 |
关键词: | 甩挂运输;调度模式;优化运行;挂车存储能力;客户点 |
摘要: | 作为一种先进的运输组织模式,甩挂运输具有低成本、高运转效率、绿色环保等优势,已在西方发达国家得到普遍应用。然而甩挂运输在中国尚未普遍推广,这其中除了政策法规、技术标准等方面限制外,缺乏合理有效的调度方法是制约甩挂运输发展的一大瓶颈。因此,对甩挂运输调度层面的进一步探讨,以严谨有效的理论方法来指导并服务于实践,便是当下有待解决的重要难题。 在甩挂运输作业中,牵引车与半挂车或挂车之间能够自由分离、接合,通过对两者的合理调度,可以有效地减少车头在客户点不必要的等待时间,进而提高动力装置的利用效率以及整个系统的作业效率。甩挂运输需要同时进行牵引车与挂车两种资源的协同调度,因此在调度层面显示了较高的复杂性。为了最大程度挖掘其灵活高效的运输优势,本文在考虑了客户点具有挂车存储能力的甩挂运输模式基础上,探究甩挂运输的车辆调度问题。研究的运输网络由一个车场和若干客户点构成,停泊(包括装/卸货)在客户和车场处的挂车可与不同牵引车匹配。根据客户点的两种货运子需求,每一运输任务可分解为送空(空挂车)和送重(重挂车)两个阶段。 为了对该模式进行数学描述,首先将牵引车和挂车的作业状态进行划分,然后构建了以时间残值矩阵为核心的数学模型来描述该模式下牵引车与挂车的调度行为,同时将调度方案解构为牵引车与任务的匹配问题和挂车与牵引车的匹配问题两部分。并针对解的结构特点,分别设计了上层改进的遗传算法和下层基于贪婪思想的启发式算法求解。通过一系列的数值算例分析,证明本文提出的考虑客户点具有挂车存储能力的甩挂运输调度模式对于解决实际问题的有效性和先进性。同时讨论了牵引车与挂车的最佳配比问题,为调度人员制定甩挂作业方案提供了一定参考价值。 |
作者: | 常欣 |
专业: | 物流工程与管理 |
导师: | 靳志宏 |
授予学位: | 硕士 |
授予学位单位: | 大连海事大学 |
学位年度: | 2018 |
正文语种: | 中文 |