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 条
  • [11] Holland JH, 1992, ADAPTATION NATURAL A, DOI DOI 10.7551/MITPRESS/1090.001.0001
  • [12] A review of the application of meta-heuristic algorithms to 2D strip packing problems
    Hopper, E
    Turton, BCH
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2001, 16 (04) : 257 - 300
  • [13] Squeaky wheel optimization
    Joslin, DE
    Clements, DP
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1999, 10 : 353 - 373
  • [14] Joslin DE, 1998, FIFTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-98) AND TENTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICAL INTELLIGENCE (IAAI-98) - PROCEEDINGS, P340
  • [15] OPTIMIZATION BY SIMULATED ANNEALING
    KIRKPATRICK, S
    GELATT, CD
    VECCHI, MP
    [J]. SCIENCE, 1983, 220 (4598) : 671 - 680
  • [16] The Berth planning problem
    Lim, A
    [J]. OPERATIONS RESEARCH LETTERS, 1998, 22 (2-3) : 105 - 110
  • [17] LIM A, 1999, P 16 INT JOINT C ART, V1, P594
  • [18] MICHALEWICZ Z, 1996, GENETIC ALGORITHMS D
  • [19] Oliver I., 1987, P 2 INT C GEN ALG, P224
  • [20] OTTEN RHJ, 1989, ANNEALING ALGORITHM
123