Model and Algorithm for Hot Rolling Batch Planning in Steel Plants

Shi-Xin Liu

《International Journal of Information and Management Sciences》 21：3 (2010/09) Pp. 247-264

https://doi.org/10.6186/IJIMS.2010.21.3.2

並列摘要

In many iron-steel plants, hot rolling batch planning is usually considered the bottleneck of production operation management. Consequently, the hot rolling batch planning problems (HRBPPs) have been attracting considerable attention among researchers and practitioners, and numerous models and algorithms were developed. However, most of the models are single objective focused. While in practice, production managers consider more than one objective. In this paper, a multi-objective prize collecting vehicle routing problem (PCVRP) model is formulated to solve the HRBPPs, and a decomposition-coordination ant colony system (DCACS) is designed. Firstly, the DCACS divides the candidate slabs into multiple groups which have similar profiles, then it solves each group as a prize collecting traveling salesman problem (PCTSP) and merges the solutions of the PCTSPs to construct a complete solution for the PCVRP. After obtaining the complete solution the DCACS applies a local search procedure to improve it. The above processes are iterated until the stop criterion is met. Taking twenty practical HRBPPs as instances, the model and algorithm are tested for performances. Computational results show that the model and algorithm outperform human-machine coordination method.

並列關鍵字

Flow Shop Problem ； Hot Rolling Batch Planning ； Prize Collecting Vehicle Routing Problem (PCVRP) ； Decomposition-Coordination Ant Colony System (DCACS) ； Local Search

參考文獻

Balas, E.(1989).The prize collecting traveling salesman problem.Networks.19(6),621-636.

Bullnheimer, B.,Hartl, R. F.,Strauss, C.(1999).An improved ant system algorithm for the vehicle routing problem.Annals of Operations Research.89(0),319-328.

Chen, X.,Wan, W.-S.,Xu, X.-H.(1998).Modeling rolling batch planning as vehicle routing problem with time windows.Computers & Operations Research.25(12),1127-1136.

Chen, A.-L.,Yang, G.-K.,Wu, Z.-M.(2008).Production scheduling optimization algorithm for the hot rolling processes.International Journal of Production Research.46(7),1955-1973.

Cowling, P.(1995).Optimization in Industry (Ch: Optimization in steel hot rolling).New York:Wiley.