Bi-objective dynamic tugboat scheduling with speed optimization under stochastic and time-varying service demands

被引:1
|
作者
Wei, Xiaoyang [1 ]
Lau, Hoong Chuin [2 ]
Xiao, Zhe [1 ]
Fu, Xiuju [1 ]
Zhang, Xiaocai [1 ]
Qin, Zheng [1 ]
机构
[1] ASTAR, Inst High Performance Comp, 1 Fusionopolis Way,Connexis North Tower, Singapore 138632, Singapore
[2] Singapore Management Univ, Sch Comp & Informat Syst, 80 Stamford Rd, Singapore 178902, Singapore
关键词
Dynamic and stochastic programming; Multi-objective optimization; Speed optimization; Markov decision process; Proactive waiting decision; Tugboat scheduling;
D O I
10.1016/j.tre.2024.103876
中图分类号
F [经济];
学科分类号
02 ;
摘要
With the growing emphasis on green shipping to reduce the environmental impact of maritime transportation, optimizing fuel consumption with maintaining high service quality has become critical in port operations. Ports are essential nodes in global supply chains, where tugboats play a pivotal role in the safe and efficient maneuvering of ships within constrained environments. However, existing literature lacks approaches that address tugboat scheduling under realistic operational conditions. To fill the research gap, this is the first work to propose the bi-objective dynamic tugboat scheduling problem that optimizes speed under stochastic and time-varying demands, aiming to minimize fuel consumption and manage service punctuality across a heterogeneous fleet. For the first time, we develop an extended Markov decision process framework that integrates both reactive task assignments and proactive waiting decisions, considering the dual objectives. Subsequently, an initial schedule for known requests is established using a mixed- integer linear programming model, and an anticipatory approximate dynamic programming method dynamically incorporates emerging demands through task assignments and waiting plans. This approach is further enhanced by an improved rollout algorithm to anticipate future scenarios and make decisions efficiently. Applied to the Singapore port, our methodology achieves a 12.8% reduction in the total sail cost compared to the tugboat company's scheduling practices, resulting in significant daily savings. The results with benchmarking against three methods demonstrate improvements in cost efficiency and service punctuality, meanwhile, extensive sensitivity analysis provides managerial insights for operational practice.
引用
收藏
页数:25
相关论文
共 50 条
  • [1] Dynamic tugboat deployment and scheduling with stochastic and time-varying service demands
    Wei, Xiaoyang
    Jia, Shuai
    Meng, Qiang
    Koh, Jimmy
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2024, 188
  • [2] A Bi-objective green tugboat scheduling problem with the tidal port time windows
    Zhong, Huiling
    Zhang, Yugang
    Gu, Yimiao
    TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2022, 110
  • [3] Bi-objective web service composition problem in multi-cloud environment: a bi-objective time-varying particle swarm optimisation algorithm
    Hosseini Shirvani, Mirsaeid
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2021, 33 (02) : 179 - 202
  • [4] A stochastic bi-objective project scheduling model under failure of activities
    Rezaei, Fatemeh
    Najafi, Amir Abbas
    Demeulemeester, Erik
    Ramezanian, Reza
    ANNALS OF OPERATIONS RESEARCH, 2024, 338 (01) : 453 - 476
  • [5] Bi-Objective Optimization of a Flow Shop Scheduling Problem Under Time-of-Use Tariffs
    Wang, Xinyue
    Chu, Feng
    Ren, Tao
    Bai, Danyu
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024,
  • [6] Scheduling deferrable electric appliances in smart homes: a bi-objective stochastic optimization approach
    Rossit, Diego G.
    Nesmachnow, Segio
    Toutouh, Jamal
    Luna, Francisco
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (01) : 34 - 65
  • [7] Tropical optimization technique in bi-objective project scheduling under temporal constraints
    Nikolai Krivulin
    Computational Management Science, 2020, 17 : 437 - 464
  • [8] Tropical optimization technique in bi-objective project scheduling under temporal constraints
    Krivulin, Nikolai
    COMPUTATIONAL MANAGEMENT SCIENCE, 2020, 17 (03) : 437 - 464
  • [9] A HEURISTIC SCHEDULING POLICY FOR MULTIITEM, MULTIMACHINE PRODUCTION SYSTEMS WITH TIME-VARYING, STOCHASTIC DEMANDS
    GONCALVES, JF
    LEACHMAN, RC
    GASCON, A
    XIONG, ZK
    MANAGEMENT SCIENCE, 1994, 40 (11) : 1455 - 1468
  • [10] BI-OBJECTIVE OPTIMIZATION OF SINGLE-MACHINE BATCH SCHEDULING UNDER TIME-OF-USE ELECTRICITY PRICES
    Cheng, Junheng
    Chu, Feng
    Chu, Chengbin
    Xia, Weili
    RAIRO-OPERATIONS RESEARCH, 2016, 50 (4-5) : 715 - 732