Jag sequencing in rough mill operations

Raw material cost is one of the major contributors to the overall cost in rough mill operations. The challenge is to choose raw materials that can fulfil a given order in a reasonable time. However, the objective of minimizing raw material cost conflicts with the objective of minimizing the processing time. This study investigates the use of a local search mechanism to find the best jag sequence for a given order. Simulation is used to evaluate the performance of each jag sequence candidate with respect to the objective function. Since the proposed method is intended for real-time production, beam search is utilized. Numerical results for a sample order list show 22% cost reduction.

[1]  Dilip B. Kotak,et al.  A distributed decision support system for lumber jag selection in a rough mill , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  Dimitri Knjazew,et al.  OmeGA - a competent genetic algorithm for solving permutation and scheduling problems , 2002, Genetic algorithms and evolutionary computation.

[5]  Dilip B. Kotak,et al.  Operational scheduling for rough mills using a virtual manufacturing environment , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[6]  Dilip B. Kotak,et al.  Rough mill component scheduling: heuristic search versus genetic algorithms , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[7]  M. Fleetwood,et al.  A fuzzy multiple decision support for jag selection , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[8]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[9]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..