An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals

Transportation Science - Tập 33 Số 1 - Trang 17-33 - 1999
Kap Hwan Kim1, Ki Young Kim2
1Department of Industrial Engineering (Research Institute of Mechanical Technology), Pusan National University, 30 Changjeon-dong, Kumjeong-ku, Pusan 609-735, South Korea
2Research Institute of Mechanical Technology, Pusan National University, 30 Changjeon-dong, Kumjeong-ku, Pusan 609-735, South Korea

Tóm tắt

This paper focuses on how to optimally route transfer cranes in a container yard during loading operations of export containers at port terminals. Decision variables are the number of containers that a transfer crane picks up at each yard-bay and the sequence of yard-bays that a transfer crane visits during a loading operation. This routing problem is formulated as a mixed integer program. The objective function of the formulation is to minimize the total container handling time of a transfer crane, which includes setup time at each yard-bay and travel time between yard-bays. Based on the mixed integer program, an optimizing algorithm is developed.

Từ khóa


Tài liệu tham khảo

Bazaraa M. S. , Jarvis J. J. Linear Programming and Network (1992) (John Wiley & Sons) 574 585

Beliech D. E. A proposed method for efficient preload planning for containerized cargo ships. (1974) . Master's thesis, Naval Postgraduate School, Monterey, California

10.1287/opre.40.3.574

Cho D. W. Development of a methodology for containership load planning. (1982) . Ph.D. dissertation, Oregon State University

10.1016/0360-8352(88)90020-4

Cojeen H. P., 1976, Ship Operation Automation, 415

10.1016/0191-2615(89)90001-5

Gifford L. A containership load planning heuristic for a transtainer based container port. (1981) . Master's thesis, Oregon State University

10.1080/07408178808966150

10.1080/07408179308964306

10.1287/opre.40.4.790

10.1016/0377-2217(89)90217-8

10.1016/0191-2615(90)90014-P

Rao M. R., 1980, Opns. Res., 28, 629

10.1287/opre.31.3.507

Shields J. J., 1984, Marine Tech., 21, 370