铁道学报
鐵道學報
철도학보
2013年
8期
1-9
,共9页
王忠凯%史天运%张惟皎%王辉
王忠凱%史天運%張惟皎%王輝
왕충개%사천운%장유교%왕휘
动车运用所%调车作业计划%最大最小蚁群系统
動車運用所%調車作業計劃%最大最小蟻群繫統
동차운용소%조차작업계화%최대최소의군계통
electric multiple units depots%shunting operation plan%MAX-MIN ant system
在动车运用所股道布局和检修资源已定的前提下,合理编制动车组调车作业计划对于提高动车运用所的检修能力具有重要意义.以动车运用所的股道连通关系、时空占用相容性、动车组运用计划和检修计划为约束条件,以减少动车运用所关键检修线区无效占用时间和减少调车路径费用为目标,建立动车运用所调车作业计划编制优化模型.将原问题转化为具有附加时空约束的车间调度问题,构造调车任务拓扑图,采用改进的最大最小蚁群系统求解.以某动车运用所的实际调车作业为算例,结果证实了模型和算法的有效性.
在動車運用所股道佈跼和檢脩資源已定的前提下,閤理編製動車組調車作業計劃對于提高動車運用所的檢脩能力具有重要意義.以動車運用所的股道連通關繫、時空佔用相容性、動車組運用計劃和檢脩計劃為約束條件,以減少動車運用所關鍵檢脩線區無效佔用時間和減少調車路徑費用為目標,建立動車運用所調車作業計劃編製優化模型.將原問題轉化為具有附加時空約束的車間調度問題,構造調車任務拓撲圖,採用改進的最大最小蟻群繫統求解.以某動車運用所的實際調車作業為算例,結果證實瞭模型和算法的有效性.
재동차운용소고도포국화검수자원이정적전제하,합리편제동차조조차작업계화대우제고동차운용소적검수능력구유중요의의.이동차운용소적고도련통관계、시공점용상용성、동차조운용계화화검수계화위약속조건,이감소동차운용소관건검수선구무효점용시간화감소조차로경비용위목표,건립동차운용소조차작업계화편제우화모형.장원문제전화위구유부가시공약속적차간조도문제,구조조차임무탁복도,채용개진적최대최소의군계통구해.이모동차운용소적실제조차작업위산례,결과증실료모형화산법적유효성.
