Crane scheduling in a shipbuilding environment

International Journal of Production Economics

Volumn 124, Issue 1, 2010, Pages 40-50

  Wen, Charlie ^a   Ekşioǧlu, Sandra Duni ^a   Greenwood, Allen ^a   Zhang, Shu ^a  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

Ant colony optimization; Crane interference; Crane scheduling; Integer programming; Shipbuilding

Indexed keywords

ANT COLONY OPTIMIZATION; ASSIGNMENT PROBLEMS; COMPUTATIONAL RESULTS; CRANE SCHEDULING; EXACT APPROACH; HEURISTIC APPROACH; HIGH-QUALITY SOLUTIONS; INTEGER PROGRAMMING FORMULATIONS; MAKESPAN; MULTI-COMMODITY FLOW; SCHEDULING PROBLEM; SHARED NETWORK; SIDE CONSTRAINTS; SUB-PROBLEMS;

CRANES; DYNAMIC PROGRAMMING; HEURISTIC METHODS; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS; SHIPBUILDING; SHIPS; SHIPYARDS;

INTEGER PROGRAMMING;

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

References (15)

1. Ahuja K.R., Magnanti T.L., and Orlin J.B. Network Flows: Theory, Algorithms and Applications (1993), Prentice-Hall, Englewood Cliffs, NJ
2. Demirel N.Ç., and Toksan M.D. Optimization of the quadratic assignment problem using an ant colony algorithm. Applied Mathematics and Computation 183 (2006) 427-435
3. Dowsland K.A., and Thompson J.M. Ant colony optimization for the examination scheduling problem. Journal of the Operational Research Society 56 (2005) 426-438
4. Ge Y., and Yih Y. Crane scheduling with time windows in circuit board production lines. International Journal of Production Research 33 (5) (1995) 1187-1199
5. Kim K.H., and Park Y.-M. A crane scheduling method for port container terminals. European Journal of Operational Research 156 (2004) 752-768
6. Kozan E., and Preston P. Genetic algorithms to schedule container transfers at multimodal terminals. International Transactions in Operational Research 6 (1999) 311-329
7. Lee Z.-J., Lee C.-Y., and Su S.-F. An immunity-based ant colony optimization algorithm for solving weapon-target assignment problem. Applied Soft Computing 2 (2002) 39-47
8. Lenstra J.K., Rinnooy Kan A.H.G., and Brucker P. Complexity of machine scheduling problems. In: Hammer P.L., Johnson E.L., Korte B.H., and Nemhauser G.L. (Eds). Annals of Discrete Mathematics vol. 1 (1977), North-Holland, Amsterdam 343-362
9. Lim, A., Rodgrigues, B., Xiao, F., Zhu, Y., 2002. Crane scheduling using tabu search. In: Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence.
10. Matsuo H., Shang J.S., and Sullivan R.S. A crane scheduling problem in a computer integrated manufacturing environment. Management Science 37 5 (1991) 587-605
11. Ng W.C. Crane scheduling in container yards with inter-crane interference. European Journal of Operational Research 164 (2005) 64-78
12. Rajendran C., and Ziegler H. Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs. European Journal of Operational Research 155 (2004) 426-438
13. Shyu S.J., Lin B.M.T., and Yin P.Y. Application of ant colony optimization for no-wait flowshop scheduling problem to minimize the total completion time. Computers & Industrial Engineering 47 (2004) 181-193
14. T'kindt V., Monmarche N., Tercinet F., and Laugt D. An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop problem. European Journal of Operational Research 142 (2002) 250-257
15. Ying K.-C., and Liao C.-J. An ant colony system for permutation flow-shop sequencing. Computers & Operations Research 31 5 (2004) 791-801