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 条
  • [31] A two-stage stochastic programming model for electric energy producers
    Beraldi, Patrizia
    Conforti, Domenico
    Violi, Antonio
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3360 - 3370
  • [32] A two-stage stochastic programming model for transportation network protection
    Liu, Changzheng
    Fan, Yueyue
    Ordonez, Fernando
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (05) : 1582 - 1590
  • [33] Hybrid Evolutionary Optimization of Two-Stage Stochastic Integer Programming Problems: An Empirical Investigation
    Tometzki, Thomas
    Engell, Sebastian
    EVOLUTIONARY COMPUTATION, 2009, 17 (04) : 511 - 526
  • [34] Two-stage stochastic mixed-integer linear programming: The conditional scenario approach
    Beltran-Royo, C.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2017, 70 : 31 - 42
  • [35] Discrepancy distances and scenario reduction in two-stage stochastic mixed-integer programming
    Henrion, Rene
    Kuechler, Christian
    Roemisch, Werner
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2008, 4 (02) : 363 - 384
  • [36] Hyperrectangular partition schemes for two-stage stochastic linear mixed integer programming problems
    Wang, Fenlan
    OPTIMIZATION, 2024,
  • [37] Addressing the Bike Repositioning Problem in Bike Sharing System: A Two-Stage Stochastic Programming Model
    Tang, Qiong
    Fu, Zhuo
    Zhang, Dezhi
    Guo, Hao
    Li, Minyi
    SCIENTIFIC PROGRAMMING, 2020, 2020
  • [38] An interval-parameter two-stage stochastic integer programming model for environmental systems planning under uncertainty
    Li, Y. P.
    Huang, G. H.
    Nie, S. L.
    Nie, X. H.
    Maqsood, I.
    ENGINEERING OPTIMIZATION, 2006, 38 (04) : 461 - 483
  • [39] Two-stage stochastic programming for the inventory routing problem with stochastic demands in fuel delivery
    Li, Zhenping
    Jiao, Pengbo
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2022, 13 (04) : 507 - 522
  • [40] Stochastic transitions of a mixed-integer linear programming model for the construction supply chain: chance-constrained programming and two-stage programming
    Koutsokosta, Aspasia
    Katsavounis, Stefanos
    OPERATIONAL RESEARCH, 2024, 24 (03)
12345