Port yard storage optimization

被引：42
作者：
Chen, P [1 ]
Fu, ZH
Lim, A
Rodrigues, B
机构：
[1] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA
[2] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
[3] Hong Kong Univ Sci & Technol, Dept Ind Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China
[4] Singapore Management Univ, Sch Business, Singapore 259759, Singapore
来源：
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING | 2004年 / 1卷 / 01期
关键词：
automation; packing; port logistics; scheduling;
D O I：
10.1109/TASE.2004.829412
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The port yard storage optimization problem (PYSOP) originates from space allocation needs at the Port of Singapore. Space allocated to cargo is to be minimized in a designated yard within a time interval. The problem is akin to a packing problem in space and time, but where shapes packed and constraints are particular to port operations. Further, space requests can change within the time interval in which it is requested. This basic problem is generic to port operations and may find applications elsewhere. The PYSOP is NP-hard, but we propose a number of metaheuristics. Extensive experiments were conducted and good results obtained.
引用
收藏
页码：26 / 37
页数：12
相关论文
共 23 条
  • [1] [Anonymous], 1997, Tabu Search
  • [2] Bish EK, 2001, NAV RES LOG, V48, P363, DOI 10.1002/nav.1024
  • [3] CLEMENTS D, 1997, P WORKSH IND CONSTR
  • [4] Draper DL, 1999, IJCAI-99: PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 & 2, P1016
  • [5] FU Z, 2000, P 6 C ART INT SOFT C, P87
  • [6] Simulation and planning of an intermodal container terminal
    Gambardella, LM
    Rizzoli, AE
    Zaffalon, M
    [J]. SIMULATION, 1998, 71 (02) : 107 - 116
  • [7] Goh KS, 2000, IC-AI'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 1-III, P465
  • [8] Goldberg David E., 1985, P 1 INT C GENETIC AL, P154, DOI DOI 10.4324/9781315799674
  • [9] COOLING SCHEDULES FOR OPTIMAL ANNEALING
    HAJEK, B
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (02) : 311 - 329
  • [10] HAMMER P, 1993, TABU SEARCH
123