Scheduling of a single crane in batch annealing process

Computers and Operations Research

Volumn 36, Issue 10, 2009, Pages 2853-2865

  Tang, Lixin ^a   Xie, Xie ^a   Liu, Jiyin ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

Absolute performance analysis; Batch annealing process; Crane scheduling; Heuristics; Strongly NP hard

Indexed keywords

ANNEALING; CONTROL THEORY; CRANES; HEURISTIC METHODS; INTEGER PROGRAMMING; IRON; IRON AND STEEL PLANTS; LINEARIZATION; METAL ANALYSIS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; SCHEDULING; SCHEDULING ALGORITHMS;

ABSOLUTE PERFORMANCE ANALYSIS; BATCH ANNEALING PROCESS; CRANE SCHEDULING; HEURISTICS; STRONGLY NP-HARD;

IRON AND STEEL INDUSTRY;

EID: 62549140079     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.12.014     Document Type: Article

References (24)

1. Liu J., Jiang Y., and Zhou Z.L. Cyclic scheduling of a single hoist in extended electroplating lines: a comprehensive integer programming solution. IIE Transactions 34 (2002) 905-914
2. Liu J., and Jiang Y. An efficient optimal solution to the two-hoist no-wait cyclic scheduling problem. Operations Research 55 (2005) 313-327
3. Jiang Y., and Liu J. Multihoist cyclic scheduling with fixed processing and transfer times. IEEE Transactions on Automation Science and Engineering 4 3 (2007) 435-450
4. Zhou Z.L., and Li L. Single hoist cyclic scheduling with multiple tanks: a material handling solution. Computers & Operations Research 30 (2003) 811-819
5. Ng W.C., and Leung J. Determining the optimal move times for a given cyclic schedule of a material handling hoist. Computers & Industrial Engineering 32 3 (1997) 595-606
6. Liu J., Wan Y.-W., and Wang L. Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures. Naval Research Logistics 53 (2006) 60-74
7. Zhu Y., and Lim A. Crane scheduling with non-crossing constraints. Journal of the Operational Research Society 57 (2006) 1464-1471
8. Bish E.K. A multiple-crane-constrained scheduling problem in a container terminal. European Journal of Operational Research 144 (2003) 83-107
9. Ng W.C. Crane scheduling in container yards with inter-crane interference. European Journal of Operational Research 164 (2005) 64-78
10. Moon S., and Hrymak A.N. Scheduling of the batch annealing process-deterministic case. Computers and Chemical Engineering 23 (1999) 1193-1208
11. Liu Q.L., Wang W., Zhan H.R., Wang Z.G., and Liu R.G. Optimal scheduling method for bell-type batch annealing shop and its application. Control Engineering Practice 13 (2005) 1315-1325
12. O. Barbarisi, C.D. Vecchio, A. Parisio, Crane control with time-based and position constraints. In: Proceedings of the 46th IEEE conference on decision and control, December 12-14, New Orleans, LA, USA; 2007.
13. Ou J.W., Leung J.Y.T., and Li C.L. Scheduling parallel machines with inclusive processing set restrictions. Naval Research Logistics 55 (2008) 328-338
14. Johnson S.M. Optimal two- and three-stage production schedules with setup times included. Naval Research Logistics 1 (1954) 7-61
15. Brah S.A., and Hunsucker J.L. Branch and bound algorithm for the flow shop with multiple processors. European Journal of Operational Research 51 (1991) 88-99
16. Chen B. Analysis of classes of heuristics for scheduling a two-stage flow shop with parallel machines at one stage. Journal of the Operational Research Society 46 (1995) 234-244
17. Haouari M., and M'Hallah R. Heuristic algorithms for the two-stage hybrid flowshop problem. Operations Research Letters 21 (1997) 43-53
18. Moursli O., and Pochet Y. A branch and bound algorithm for the hybrid flow shop. International Journal of Production Economics 64 (2000) 113-125
19. Allaoui H., and Artiba A. Scheduling two-stage hybrid flow shop with availability constraints. Computers & Operations Research 33 (2006) 1399-1419
20. Koulamas C., and Kyparisis G.J. Asymptotically optimal linear time algorithms for two-stage and three-stage flexible flow shops. Naval Research Logistics 47 (2000) 259-268
21. Sevast'janov S.V. On some geometric methods in the scheduling theory: a survey. Discrete Applied Mathematics 55 (1994) 59-82
22. Chen J., and Lee C.Y. General multiprocessor task scheduling. Naval Research Logistics 46 (1999) 57-74
23. Tanaev V.S., Sotskov Y.N., and Strusevich V.A. Scheduling theory multi-stage systems (1994), Kluwer Academic, Dordrecht
24. Hochbaum D.S., and Shmoys D.B. Using dual approximation algorithms for scheduling problems: theoretical and practical results. Journal of the Association for Computing Machinery 34 (1987) 144-162