排序论在铁路专用线调车问题中的应用

摘要

铁路专用线调车作业的因素很多,各方面的制约关系也比较复杂;但其中一个中心问题是如何确定机车的作业顺序,以期机车的作业时间或任务的延误时间达到最小限度。这是运筹学中的排序问题。本文的目的是探讨有关的数学模型,希望有朝一日用计算机来制定最优的调度方案。