Article

Quay crane scheduling in container terminals

---

The problem of scheduling identical quay cranes moving along a common linear rail to handle containers for a ship is studied. The ship has a number of container-stacking compartments called bays, and only one quay crane can work on a bay at the same time. The objective of the scheduling problem is to find the work schedule for each quay crane which minimizes the ship’s stay time in port. Finding the optimal solution of the scheduling problem is computationally intractable and a heuristic is proposed to solve it. The heuristic first decomposes the difficult multi-crane scheduling problem into easier subproblems by partitioning the ship into a set of non-overlapping zones. The resulting subproblems for each possible partition are solved optimally by a simple rule. An effective algorithm for finding tight lower bounds is developed by modifying and enhancing an effective lower-bounding procedure proposed in the literature. Computational experiments were carried out to evaluate the performance of the heuristic on a set of test problems randomly generated based on typical terminal operations data. The computational results show that the heuristic can indeed find effective solutions for the scheduling problem, with the heuristic solutions on average 4.8% above their lower bounds.

---

Ketersediaan

Informasi Detail

Judul Seri

Engineering Optimization

No. Panggil

ATC LO CNG q

Penerbit

China : Taylor and Francis., 2006

Deskripsi Fisik

16 p.

Bahasa

English

ISBN/ISSN

1029-0273

Klasifikasi

LO

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

online resource

Edisi

Vol. 38, No. 6, September 2006, 723–737

Subjek

Container Terminal
quay crane scheduling
Heuristic

Info Detail Spesifik

-

Pernyataan Tanggungjawab

W. C. Ng

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar