Two-Stage Stochastic Integer Programming Model for Multiperiod Sea Cargo Mix Problem in Container Shipping Industry

被引：6
|
作者：
Ang, James S. K. [1 ]
Cao, Chengxuan [2 ]
Parlar, Mahmut [3 ]
Ye, Heng-Qing [4 ]
机构：
[1] Natl Univ Singapore, Sch Business, Singapore 117592, Singapore
[2] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
[3] McMaster Univ, DeGroote Sch Business, Hamilton, ON L8N 3Z5, Canada
[4] Hong Kong Polytech Univ, Fac Business, Kowloon, Hong Kong, Peoples R China
来源：
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS | 2009年 / 39卷 / 02期
基金：
中国国家自然科学基金; 加拿大自然科学与工程研究理事会;
关键词：
Container shipping industry; heuristic algorithm (HA); sea cargo mix; two-stage stochastic integer program; KNAPSACK-PROBLEM;
D O I：
10.1109/TSMCA.2008.2010754
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we consider the cargo mix problem under uncertainty in the container shipping industry. We seek to determine the optimal cargo mix in a multiperiod planning horizon with the objective of maximizing the total expected profit derived from all freight bookings received in the planning horizon. We present a two-stage stochastic integer programming model and propose a heuristic algorithm for multiperiod sea cargo mix problem under uncertainty. Finally, numerical experiments on a wide range of randomly generated problem instances are conducted to demonstrate the efficiency of the algorithm.
引用
收藏
页码：460 / 465
页数：6
相关论文
共 50 条
  • [41] A two-stage model for an urban underground container transportation plan problem
    Pan, Yang
    Liang, Chengji
    Dong, Liang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 138
  • [42] Two-stage stochastic model applied to a North Sea reservoir
    Damsleth, Elvind
    Tjolsen, Charlotte B.
    Omre, Henning
    Haldorsen, Helge H.
    JPT, Journal of Petroleum Technology, 1992, 44 (04): : 402 - 408
  • [43] A two-stage integer programming model considering transaction equivalence for privacy preservation
    Krishnamoorthy, Srikumar
    COMPUTERS & OPERATIONS RESEARCH, 2022, 148
  • [44] Interval Two-Stage Stochastic Integer Programming for Urban Water Resource Management under Uncertainty
    Mo, Shuhong
    Duan, Haini
    Shen, Bing
    Wang, Dingbao
    JOURNAL OF COASTAL RESEARCH, 2015, : 160 - 165
  • [45] Variable Neighborhood Search for a Two-Stage Stochastic Programming Problem with a Quantile Criterion
    Ivanov, S. V.
    Kibzun, A. I.
    Mladenovic, N.
    AUTOMATION AND REMOTE CONTROL, 2019, 80 (01) : 43 - 52
  • [46] Optimizing Well Placement for Sustainable Irrigation: A Two-Stage Stochastic Mixed Integer Programming Approach
    Li, Wanru
    Finsa, Mekuanent Muluneh
    Laskey, Kathryn Blackmond
    Houser, Paul
    Douglas-Bate, Rupert
    Verner, Krystof
    WATER, 2024, 16 (19)
  • [47] Variable Neighborhood Search for a Two-Stage Stochastic Programming Problem with a Quantile Criterion
    S. V. Ivanov
    A. I. Kibzun
    N. Mladenović
    Automation and Remote Control, 2019, 80 : 43 - 52
  • [48] Adaptive Two-Stage Stochastic Programming with an Analysis on Capacity Expansion Planning Problem
    Basciftci, Beste
    Ahmed, Shabbir
    Gebraeel, Nagi
    M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2024, : 2121 - 2141
  • [49] AUGMENTED LAGRANGIAN METHOD FOR RECOURSE PROBLEM OF TWO-STAGE STOCHASTIC LINEAR PROGRAMMING
    Ketabchi, Saeed
    Behboodi-Kahoo, Malihe
    KYBERNETIKA, 2013, 49 (01) : 188 - 198
  • [50] Discrete approximation of a linear two-stage problem of stochastic programming with quantile criterion
    Kibzun, A.I.
    Nikulin, I.V.
    Avtomatika i Telemekhanika, 2001, (08): : 127 - 137
12345