Publishing Service

Polishing & Checking

Journal of Zhejiang University SCIENCE A

ISSN 1673-565X(Print), 1862-1775(Online), Monthly

2006 Vol.7 No.2 P.234-239

An integrated approach for modeling and solving the scheduling problem of container handling systems

Chen Lu, Xi Li-feng, Cai Jian-guo, Bostel Nathalie, Dejax Pierre

School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200030, China; IRCCyN–Nantes Cybernetic and Communication Research Institute, BP 92 101, 44321 Nantes Cedex 03, France; Department of Automatic Control and Industrial Engineering, Ecole des Mines de Nantes, The Chantrerie, F-44070 Nantes Cedex 03, France; IUT of Saint Nazaire of Nantes University, GLT Department, 58 Michel Ange, 44606 Saint Nazaire Cedex, France

chenlu@sjtu.edu.cn; pierre.dejax@emn.fr

Abstract: An integrated model is presented to schedule the container handling system. The objective is to improve the cooperation between different types of equipments, and to increase the productivity of the terminal. The problem is formulated as a Hybrid Flow Shop Scheduling problem with precedence constraint, setup times and blocking (HFSS-B). A tabu search algorithm is proposed to solve this problem. The quality and efficiency of the proposed algorithm is analyzed from the computational point of view.

Key words: Container terminal, Scheduling, Tabu search, Hybrid flow shop, Makespan


Share this article to： More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/jzus.2006.A0234

CLC number:

TP29

Download Full Text:

Click Here

Downloaded:

2811

Clicked:

5969

Cited:

2

On-line Access:

Received:

2004-12-23

Revision Accepted:

2005-04-13

Crosschecked:

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE