Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (2 ): 19-    DOI: 10.1631/jzus.2006.A0234
    
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
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

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     
Received: 23 December 2004     
CLC:  TP29  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Chen Lu
Xi Li-feng
Cai Jian-guo
Bostel Nathalie
Dejax Pierre
Cite this article:

Chen Lu, Xi Li-feng, Cai Jian-guo, Bostel Nathalie, Dejax Pierre. An integrated approach for modeling and solving the scheduling problem of container handling systems. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(2 ): 19-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A0234     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I2 /19

[1] Yi-cong Gao, Yi-xiong Feng, Jian-rong Tan. Multi-principle preventive maintenance: a design-oriented scheduling study for mechanical systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(11): 862-872.
[2] José Luís Ponz-Tienda, Eugenio Pellicer, Víctor Yepes. Complete fuzzy scheduling and fuzzy earned value management in construction projects[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(1): 56-68.
[3] Hai-en Fang, Jie Zhang, Jin-liang Gao. Optimal operation of multi-storage tank multi-source system based on storage policy[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(8): 571-579.
[4] Yu-dong Xue, Takashi Irohara. A time-space network based international transportation scheduling problem incorporating CO2 emission levels[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 927-932.
[5] Yu-chuan Liu, Shih-ming Yang, Yu-te Lin. Fuzzy finish time modeling for project scheduling[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 946-952.
[6] Azuma Okamoto, Mitsumasa Sugawara. Solving composite scheduling problems using the hybrid genetic algorithm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 953-958.
[7] Kap Hwan Kim, Xiao-hui Zhang. Distributed framework for yard planning in container terminals[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 992-997.
[8] Shervin VAKILI, Sied Mehdi FAKHRAIE, Siamak MOHAMMADI, Ali AHMADI. Low-cost fault tolerance in evolvable multiprocessor systems: a graceful degradation approach[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 922-926.
[9] Wei LI, Hao-yu PENG, Wei-hang ZHU, De-ren SHENG, Jian-hong CHEN. An immune-tabu hybrid algorithm for thermal unit commitment of electric power systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 877-889.
[10] Ya-hong HU, Zheng-dong ZHU, Wen-jing HSU. AS/RS based yard and yard planning[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1083-1089.
[11] Zhi-gang GAO, Zhao-hui WU. Schedulability analysis for linear transactions under fixed priority hybrid scheduling[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 776-785.
[12] Feng SHE, Han-wen LUO, Lei CHEN, Hua XIA. Power duality for multi-antenna OFDM system in broadcast channel with user scheduling[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 215-224.
[13] Ehsan Ullah MUNIR, Jian-zhong LI, Sheng-fei SHI, Zhao-nian ZOU, Qaisar RASOOL. A new heuristic for task scheduling in heterogeneous computing environment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1715-1723.
[14] WANG Ji-min, PAN Xue-zeng, WANG Jie-bing, SUN Kang. Fast combination of scheduling chains under resource and time constraints[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 17-.
[15] HAN Shu-guang, JIANG Yi-wei, HU Jue-liang. Online algorithms for scheduling with machine activation cost on two uniform machines[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 18-.