铁路承认车最优分配模型与算法研究

摘要：

首先介绍承认车计划审批问题,并在分析各种优化目标和限制条件的基础上,提出自动审批承认车的数学模型,说明问题属于NP完备问题,在目前条件下仅能采用启发式算法.同时由于实例规模过大,一般启发式算法所耗费的时间仍然难以接受,因此结合实例的特性给出了一种特定启发式算法.铁路现场实际使用表明,此算法对实例能够在5 min内得到满意解,所得解的各项指标均符合日常装车方案要求,具有鲜明的实用特点,有效解决了铁路局货运营销中,如何审批承认车可带来最大收益问题.

关键词：承认车、货运调度、货运营销、最优化、启发式算法

所属期刊栏目：27

分类号：U294(铁路运输管理工程)

在线出版日期：2005-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：19-23