Optimal Order Planning Model for a Multi-Process Cold Rolling Line and Its Algorithm(a)

WANG Zhi-gang,WU Jing-dong,ZHAO Jun,WANG Wei
2010-01-01
Abstract:To solve the problem of order planning and coil scheduling for a multi-process cold rolling line in a steel enterprise,an optimization model is proposed.Objective of the model is to minimize order delay punishment and virtual switch cost in each process.Firstly,in order to address the problem of line balancing and due date conflict,a time-window based reasoning algorithm is used according to transfer of coils between production processes.Front-drive constraints can be neglected for scheduling of each process under transfer time windows.Then,coils are classified as different campaign types at each process according to their due dates,product type and technical constraints.Batch coil scheduling of each campaign type is mapped as CNRMTSP(Constrained No-Return Multiple Traveling Salesman Problem),and an heuristic team ant colony system is designed to optimize its solution.Finally,scheduling of campaigns can be Abstracted as TSPTW(Traveling Salesman Problem with Time Windows).An improved adaptive ant colony algorithm is developed to solve the problem.The running results with field data show that the proposed model and algorithms are feasible and effective,and can provide reasonable guidance for production planning and scheduling in the cold rolling plant.
What problem does this paper attempt to address?