全国研究生数学建模竞赛论文一一范例.doc

全国第五届研究生数学建模竞赛 题 目 货运列车的编组调度问题 摘 要 货运列车的编组调度问题是铁路运输系统的关键问题之一。合理地设计编组调度方案对于提高铁路运输能力和运行效率具有十分重要的意义，是关乎我国铁路系统能否又好又快发展的全局性问题。针对货运列车的编组调度问题，在深入研究编组站中到达列车的转发、解体及新车编发等规则和要求的基础上，对所提供的数据进行了分析和处理，建立了各问题相应的数学模型，制订了相应的编组调度方案： 针对问题一，详细探讨了白、夜班中所有车辆在编组站的滞留时间，包括解体等待时间、解体时间、编组时间、出发等待时间以及转发时间等等；求出了所有车辆在编组站的滞留时间之和，并用其除以所有车辆的总数，即得到每班中时的优化模型；模型以每班的最小中时为目标函数，其约束条件包括出发列车的总重量、总长度、每辆车的中时约束等等；最后利用遗传算法和遗传算法工具箱，计算出了白班和夜班的最小中时，并给出了详细的列车解体计划和编组方案。 针对问题二，优先考虑了发往的货物、军用货物及救灾货物等的运输问题；优先安排了含有专供货物和救灾货物车辆数较多的列车，使其尽快解体、编组和发车，以减少其等待时间。建模时，在问题一模型的基础上添加了专供货物和救灾货物车辆的中时约束，并利用遗传算法计算出了每班的最小中时，制订了列车解体计划和编组方案。 针对问题三，由于所提供的信息具