不确定环境下铁路集装箱动态多阶段调运优化模型和算法研究

铁路集装箱调运问题是一个具有不确定环境的动态多阶段优化问题。本课题将以我国铁路集装箱运输实际情况为背景，利用随机理论、模糊集理论以及预测理论，对铁路集装箱运输系统及其主要参数进行深入分析与研究，并利用多阶段指派问题、约束运输问题、多商品网络流等问题的优化建模思想和方法，以及随机规划、模糊规划等原理，就铁路集装箱动态多阶段调度、时间窗约束、随机性和模糊性等不同情况，分步分层建立其优化模型，以此为基础，将建立铁路集装箱调运的动态多阶段多目标综合优化模型。针对模型的难解性，以研究指派问题的矩阵编码技术入手，结合随机模拟、模糊模拟技术，采用进化算法的主要思想，研究设计求解模型的进化算法。通过精英染色体保留技术，设计多组交配池，利用进化算法的隐并行性等，对诸如时间窗边界、运到期限边界、运费、正点率等参数进行灵敏度分析，为决策部门提供科学的决策依据。本研究将为铁路集装箱运输组织提供更有效的理论支撑。