文献类型：期刊文章

作　　者：王世东[1] 郑力[1] 张智海[1] 田任然[2]

机构地区：[1]清华大学工业工程系,北京100084 [2]密西西比州立大学工业工程系,美国39759

出　　处：《中国铁道科学》

基　　金：国家自然科学基金资助项目(50375082);清华大学-铁道部科技研究基金资助项目(t200412)

年　　份：2007

卷　　号：28

期　　号：3

起止页码：104-109

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20072710691510)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：编组站调机运用计划为具有不同开工、完工时间窗口的单机调度问题,优化目标是最小化晚点列车的数量。为解决这一NPC问题,建立单机调度数学模型,采用蚁群算法求解。设计的算法步骤是,将调机运用问题描述成适合蚁群算法的形式,并进行初始化,考虑迭代过程中信息素对未来决策的影响程度,定义与问题相适应的转移概率,进而确定选择策略来平衡已有方案的利用和搜索空间的选择,采用2-opt方式的局部搜索策略来避免“早熟”或者“停滞”现象,同时在蚂蚁经过的路径上进行信息素更新,实现对该优化问题的有效求解。以某编组站有12列到达列车和少量暂存列车解体编组出12列出发列车为例,利用设计的蚁群算法步骤,求得到达列车的解体次序和出发列车的编组次序,验证了该算法在编组站的改编能力无法满足车流配送情况下实现合理安排调机的有效性。

关 键 词：调机运用计划  蚁群算法 单机调度 编组站

分 类 号：U292.22[物流管理与工程类]