西南交通大学学报
西南交通大學學報
서남교통대학학보
JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY
2010年
1期
104-110,123
,共8页
牟峰%王慈光%左大杰%张展杰
牟峰%王慈光%左大傑%張展傑
모봉%왕자광%좌대걸%장전걸
取送车%放射形专用线%蚁群遗传算法%云模型
取送車%放射形專用線%蟻群遺傳算法%雲模型
취송차%방사형전용선%의군유전산법%운모형
taking out and placing in wagons%radial private line%ACGA%cloud model
为了解决放射形专用线取送作业的合理取送顺序、取送时机和取送次数问题,用定性与定量相结合的方法,建立了取送车模型,设计了求解模型的蚁群遗传算法.模型及其算法适用于求解多种到发车流形式的放射形专用线取送车问题,并可自适应地生成各种取送作业组织方式,实现了取送方案的整体最优,克服了固定取送作业方式的缺陷.算例仿真结果表明,取送次数从传统方法的30次减少到18次,减小了作业车的总车小时消耗.
為瞭解決放射形專用線取送作業的閤理取送順序、取送時機和取送次數問題,用定性與定量相結閤的方法,建立瞭取送車模型,設計瞭求解模型的蟻群遺傳算法.模型及其算法適用于求解多種到髮車流形式的放射形專用線取送車問題,併可自適應地生成各種取送作業組織方式,實現瞭取送方案的整體最優,剋服瞭固定取送作業方式的缺陷.算例倣真結果錶明,取送次數從傳統方法的30次減少到18次,減小瞭作業車的總車小時消耗.
위료해결방사형전용선취송작업적합리취송순서、취송시궤화취송차수문제,용정성여정량상결합적방법,건립료취송차모형,설계료구해모형적의군유전산법.모형급기산법괄용우구해다충도발차류형식적방사형전용선취송차문제,병가자괄응지생성각충취송작업조직방식,실현료취송방안적정체최우,극복료고정취송작업방식적결함.산례방진결과표명,취송차수종전통방법적30차감소도18차,감소료작업차적총차소시소모.
To find the reasonable sequence, moment, and batch number of taking out and placing in wagons in shunting operation on radial private lines, a model for wagons' taking-out and placing-in operation on radial private lines was built by combining qualitative and quantitative analysis. Then, the methods to construct and compute the solution of the model were elaborated, and an effective ant colony genetic algorithm (ACGA) was designed to search the optimal solution. The model and its algorithm are suitable to solve the problem of taking out and placing in wagons on radial private lines with various kinds of wagon flows, and they can generate adaptive organization modes of taking-out and placing-in operations to achieve a globally optimal operation scheme, which overcomes the shortcomings in the shunting operation using a fixed organization mode. An example simulation shows that the batch number of taking-out and placing-in operations was reduced from 30 to 18, and that the total time that each wagon spends at the station was saved effectively.