本课题针对非集装箱结点车站间的空箱调运,在一个计划期内,将空箱调运视为一个具有不确定环境的动态多阶段优化问题。首先对我国铁路集装箱运输实际情况进行了深入研究与分析,特别对集装箱承运办理、集结、运输、交付等诸环节进行了研究,对集装箱运输成本的构成进行了分析;利用图与网络理论、随机理论、模糊集理论等对运输网络路径的相关问题进行了研究,为铁路集装箱空箱调运模型的建立与求解奠定了良好基础;进一步,利用多阶段指派问题、约束运输问题、多商品网络流等优化问题的优化建模思想和方法,以及随机规划、模糊规划等原理,分步分层建立了单一箱型的空箱调运模型、可代用多种箱型空箱调运模型、铁路集装箱空箱调运多商品流模型、带时间窗约束的机会损失优化模型、动态多阶段空箱调运模型、基于需求等级的铁路集装箱空箱调运优化模型;设计了求解各类模型的算法;通过大量算例验证了模型的正确性与算法的时效性。本研究从箱种代用、时间窗机会损失、一个计划期内多阶段调运、需求等级等方面拓展了空箱调运的研究内容、丰富了学科领域理论,为后续研究提供了新的方法和手段,同时,也为学科建设培养了人才。
英文主题词railway container allocation;optimal model;evolutionary algorithm