TRB Pubsindex
Text Size:

Title:

Scheduling of Multiple-Yard Crane System with Container Loading Sequence Consideration

Accession Number:

01031459

Record Type:

Component

Availability:

Transportation Research Board Business Office

500 Fifth Street, NW
Washington, DC 20001 United States

Abstract:

This paper addresses the scheduling problem of multiple yard crane systems in container terminal operations. In this problem, several yard cranes are used to discharge a sequence of containers from one or more container blocks. An integer programming model is developed for the problem formulation. In the model, the work schedules of different yard cranes are decided simultaneously to minimize the total handling time. It is noted that the yard crane routing problem is NP-complete by nature. This research develops a greedy heuristic and a Simulated Annealing algorithm to solve the proposed model. The performance of the two algorithms is illustrated through presented numerical examples.

Monograph Accession #:

01020180

Report/Paper Numbers:

06-1387

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Lee, Der-Horng
Meng, Qiang
Cao, Zhi

Pagination:

16p

Publication Date:

2006

Conference:

Transportation Research Board 85th Annual Meeting

Location: Washington DC, United States
Date: 2006-1-22 to 2006-1-26
Sponsors: Transportation Research Board

Media Type:

CD-ROM

Features:

Figures (10) ; References (7) ; Tables (3)

Subject Areas:

Freight Transportation; Marine Transportation; Terminals and Facilities

Source Data:

Transportation Research Board Annual Meeting 2006 Paper #06-1387

Files:

BTRIS, TRIS, TRB

Created Date:

Mar 3 2006 10:40AM