A Scatter Search-Based Strategy Algorithm for Logistics Equipment Scheduling Problem of Raw Material Yard in Iron and Steel Industry
Logistics Equipment Scheduling (LES) problem in iron and steel industry is to select appropriate raw material piles and equipments for logistics equipment schedule with the objective of minimizing the operation cost of raw material yard, maximizing the utilization and the equilibrium ratio of reclaimers in the production process. Different from previous literatures, according to the characteristics of raw material yard, the LES problem is divided into two phases: the first one is how to select raw material piles, the other one is a reclaimer scheduling problem. The LES problem is formulated as a multi-targets mixed integer programming model by considering the practical requirements. The complexity of the model motivates us to develop a scatter search-based strategy algorithm to solve the problem approximately. Problem-oriented coding scheme and solution combination method are proposed in scatter search. The computational results on real data show that the cost is decreased by 25.85％ in average compared with manual schedule.
Raw Material Yard Scatter Search Algorithm LES Problem
Jun Zhang Bo Zhang Lixin Tang Na Ye
The Logistics Institute, Northeastern University, Shenyang 110819, China
国际会议
The 24th Chinese Control and Decision Conference (第24届中国控制与决策学术年会 2012 CCDC)
太原
英文
3973-3978
2012-05-23（万方平台首次上网日期，不代表论文的发表时间）