【作者】 雷友诚； 肖媛； 王雅琳； 桂卫华；

【Author】 LEI Youcheng~(1,2),XIAO Yuan~1,WANG Yalin~1,GUI Weihua~1 1.School of Information Science and Engineering,Central South University,Changsha 410083,P.R.China 2.School of Electric and Information Engineering,HuNan University,Changsha 410082,P.R.China

【机构】 中南大学信息科学与工程学院； 湖南大学电气与信息工程学院；

【摘要】 编解与取送作业是冶金企业铁路运输调度作业计划中的主要环节,合理确定解体方案,并与取送车作业密切协调配流,可减少货车在站停留时间,压缩企业成本。论文针对冶金企业的特点,确定企业铁路特有的"满轴"条件,建立了其解体方案优化的数学模型;改进已有放射状取送车模型,提出了一种使编解与取送作业达到整体优化的数学模型;设计了一种融合遗传算法和蚁群算法的遗传精英蚁群算法(GAAS_elite)求解优化问题,通过确定最优的送车方案,得到整体最优的解体方案与取车方案。实例计算验证了模型的正确性以及所提方法的有效性。更多还原

【Abstract】 Train sorting and classifying operation and placing-in and taking-out operation in metallurgical industry are the key sections in operation scheduling of railway transportation.Determining the proper sorting scheme and coordinating with the placing-in and taking-out operation can reduce the time that the train stays in the factory,and can save the cost of the factory. This paper firstly defines the specific "full axis" condition according to the distinguishing feature of enterprise railway,and builds a mathematical model based on optimization of train sorting schemes.Secondly,the present optimization model of radial placing-in and taking-out operation was improved,a mathematical model is built to make train sorting and classifying operation and placing-in and taking-out operation global optimal.Finally,a hybrid elite ant colony algorithm based on genetic algorithm was designed which harmonized genetic algorithm and ant colony optimization for global optimization model.By the proposed algorithm,global optimal train sorting and classifying scheme and placing-in scheme could be obtained after choosing the optimal taking-out schemes.An example proves accuracy of the model and efficiency of the algorithm.更多还原