Optimal and near-optimal algorithms to rolling batch scheduling for seamless steel tube production

International Journal of Production Economics

Volumn 105, Issue 2, 2007, Pages 357-371

  Tang, Lixin ^a   Huang, Lin ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

Branch and bound algorithm; Heuristic algorithms; Rolling batch scheduling; Seamless steel tube production

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HEURISTIC METHODS; INDUSTRIAL PLANTS; JOB ANALYSIS; ROLLING; SCHEDULING; STEEL; TUBES (COMPONENTS);

HEURISTIC ALGORITHMS; ROLLING BATCH SCHEDULING; SEAMLESS STEEL TUBE PRODUCTION; SEAMLESS STEEL TUBE SCHEDULING (SSTS);

PRODUCT DEVELOPMENT;

EID: 37849185267     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2004.04.011     Document Type: Article

References (20)

1. Baosteel Production Planning Department of China, 1994. Baosteel planning management manual, Internal Research Report.
2. Cheng T.C.E., and Kovalyov M.Y. Scheduling a single server in a two-machine flow shop. Computing 70 2 (2003) 167-180
3. Cheng T.C.E., Chen Z.-L., and Oguz C. One-machine batching and sequencing of multiple-type items. Computers & Operations Research 21 (1994) 717-721
4. Cheng T.C.E., Lin B.M.T., and Toker A. Makespan minimization in the two-machine flowshop batch scheduling problem. Naval Research Logistics 47 (2000) 128-144
5. Fukaya N., and Katagiri T. Expert system for manufacturing sequence determination in hot rolling process of seamless steel pipe. Kawasaki Ironmaking 23 3 (1991) 191-196
6. Gupta J.N.D. A search algorithm for generalized flowshop scheduling problem. Computers and Operations Research 2 (1975) 83-90
7. Kosiba E.D., and Wright J.R. Discrete event sequencing as a traveling salesman problem. Computers in Industry 19 (1992) 317-327
8. Li L., and Han G. Small Scale Seamless Steel Tube Production (1995), Metallurgical Industry Press, Beijing
9. Little J.D.C., Murty K.G., Sweeny D.W., and Karel C. A algorithm for the traveling salesman problem. Operations Research 11 (1963) 972-989
10. Ng C.T., Cheng T.C.E., and Kovalyov M.Y. Single machine batch scheduling with jointly compressible setup and processing times. European Journal of Operational Research 153 (2004) 211-219
11. Numao M., and Morishita S.I. Cooperative scheduling and its application to steelmaking processes. IEEE Transactions on Industrial Electronics 38 2 (1991) 150-155
12. Potts C.N., and Kovalyov M.Y. Scheduling with batching: A review. European Journal of Operational Research 120 (2000) 228-249
13. Skorin J., and Vakharia J. Scheduling a flow-line manufacturing cell: A tabu search approach. International Journal of Production Research 31 (1993) 1721-1734
14. Stafford E.F., and Tseng F.T. On the Srikar-Ghosh MILP model for the N×M SDST flowshop problem. International Journal of Production Research 28 (1990) 1817-1830
15. Taillard E. Some efficient heuristic methods for the flow shop sequencing problem. European Journal of Operational Research 47 (1990) 65-74
16. Tang L.X., Luh P.B., Liu J.Y., and Fang L. Steelmaking process scheduling using Lagrangian relaxation. International Journal of Production Research 40 1 (2002) 55-70
17. Tang L.X., Liu J.Y., Rong A.Y., and Yang Z.H. A mathematical programming model for scheduling steelmaking-continuous casting production scheduling. European Journal of Operational Research 120 2 (2002) 423-435
18. Tang L.X., Liu J.Y., Rong A.Y., and Yang Z.H. A Multiple Traveling Salesman Problem (MTSP) model for the hot rolling scheduling in Baoshan Iron & Steel Complex. European Journal of Operational Research 124 2 (2000) 267-282
19. Tang L.X., Liu J.Y., Rong A.Y., and Yang Z.H. A review of integrated planning & scheduling for the SM-CC-HR Production. European Journal of Operational Research 133 1 (2001) 1-20
20. Widmer M., and Hertz A. A new heuristic method for the flowshop sequencing problem. European Journal of Operational Research 41 (1989) 186-193