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 条
  • [1] A two-stage stochastic nonlinear integer-programming model for slot allocation of a liner container shipping service
    Wang, Tingsong
    Meng, Qiang
    Wang, Shuaian
    Qu, Xiaobo
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2021, 150 : 143 - 160
  • [2] An Integer Programming Optimization Model of Container Shipping of sea-carriage
    Wang, Bin
    Yang, Tao
    ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 : 2678 - 2683
  • [3] A two-stage stochastic integer programming model for air traffic flow management
    Corolli, Luca
    Lulli, Guglielmo
    Ntaimo, Lewis
    Venkatachalam, Saravanan
    IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2017, 28 (01) : 19 - 40
  • [4] A stochastic Programming Optimization Model of Container Shipping of sea-carriage
    Wang, Bin
    Yang, Tao
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 2715 - 2720
  • [5] A two-stage stochastic mixed-integer programming approach to the index tracking problem
    Stoyan, Stephen J.
    Kwon, Roy H.
    OPTIMIZATION AND ENGINEERING, 2010, 11 (02) : 247 - 275
  • [6] A two-stage stochastic mixed-integer programming approach to the index tracking problem
    Stephen J. Stoyan
    Roy H. Kwon
    Optimization and Engineering, 2010, 11 : 247 - 275
  • [7] Multiperiod optimization model for oilfield production planning: bicriterion optimization and two-stage stochastic programming model
    Utsav Awasthi
    Remy Marmier
    Ignacio E. Grossmann
    Optimization and Engineering, 2019, 20 : 1227 - 1248
  • [8] Multiperiod optimization model for oilfield production planning: bicriterion optimization and two-stage stochastic programming model
    Awasthi, Utsav
    Marmier, Remy
    Grossmann, Ignacio E.
    OPTIMIZATION AND ENGINEERING, 2019, 20 (04) : 1227 - 1248
  • [9] A Two-Stage Stochastic Mixed-Integer Programming Approach to the Smart House Scheduling Problem
    Ozoe, Shunsuke
    Tanaka, Yoichi
    Fukushima, Masao
    ELECTRICAL ENGINEERING IN JAPAN, 2014, 186 (04) : 48 - 58
  • [10] A two-stage stochastic programming model for the electricity distribution network design problem
    Ozdamar, Tugba
    Alegoz, Mehmet
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2025, 40 (02):
12345