中国铁道科学
中國鐵道科學
중국철도과학
CHINA RAILWAY SCIENCE
2007年
2期
100-104
,共5页
进路调度%编组站%进路自动选择%遗传算法
進路調度%編組站%進路自動選擇%遺傳算法
진로조도%편조참%진로자동선택%유전산법
分析编组站作业进路选排问题的本质,以各任务的延误时间加权值总和最小为最优目标,以任务的前后工序选择路径为动态约束,建立编组站作业进路调度数学模型,采用遗传算法求解.编码采用定长染色体,长度为任务的工序数,每个工序采用2段制,编码中的顺序唯一地确定了每工序对指定进路占用的起讫时间和指标递推,设计基于优先规则的编码算法步骤.为保证解的可行性,将编码合法化,对工序进行拓扑排序.递推计算工序开始时间和结束时间,进而计算编码的目标值,并将其转化为适应值.采用轮盘赌与最优性相结合的方法进行选择,设计基于位置成组移位的杂交算子和随机交换的变异算子.以某编组站为例进行模拟计算,结果证明该算法满足编组站进路调度工作的要求.
分析編組站作業進路選排問題的本質,以各任務的延誤時間加權值總和最小為最優目標,以任務的前後工序選擇路徑為動態約束,建立編組站作業進路調度數學模型,採用遺傳算法求解.編碼採用定長染色體,長度為任務的工序數,每箇工序採用2段製,編碼中的順序唯一地確定瞭每工序對指定進路佔用的起訖時間和指標遞推,設計基于優先規則的編碼算法步驟.為保證解的可行性,將編碼閤法化,對工序進行拓撲排序.遞推計算工序開始時間和結束時間,進而計算編碼的目標值,併將其轉化為適應值.採用輪盤賭與最優性相結閤的方法進行選擇,設計基于位置成組移位的雜交算子和隨機交換的變異算子.以某編組站為例進行模擬計算,結果證明該算法滿足編組站進路調度工作的要求.
분석편조참작업진로선배문제적본질,이각임무적연오시간가권치총화최소위최우목표,이임무적전후공서선택로경위동태약속,건립편조참작업진로조도수학모형,채용유전산법구해.편마채용정장염색체,장도위임무적공서수,매개공서채용2단제,편마중적순서유일지학정료매공서대지정진로점용적기흘시간화지표체추,설계기우우선규칙적편마산법보취.위보증해적가행성,장편마합법화,대공서진행탁복배서.체추계산공서개시시간화결속시간,진이계산편마적목표치,병장기전화위괄응치.채용륜반도여최우성상결합적방법진행선택,설계기우위치성조이위적잡교산자화수궤교환적변이산자.이모편조참위례진행모의계산,결과증명해산법만족편조참진로조도공작적요구.
