IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v202y2025ics0191261525001857.html

Fill rate oriented scheduling policy for integrated ore terminal order acceptance and berth allocation

Author

Listed:
  • Gao, Zhendi
  • Ji, Mingjun
  • Liang, Jinpeng
  • Kong, Lingrui

Abstract

Conflicts between mining enterprises and third-party terminals have driven the emergence of vertically integrated mine-to-port supply chains, where single operators control both mining and port operations. This paper addresses the resulting integrated decision-making problem that combines order acceptance with berth allocation under multiple constraints. Operators must strategically choose between long-term contract orders and high-margin spot orders while maintaining customer loyalty, and simultaneously create feasible berthing schedules considering vessel heterogeneity, berth limitations, ship-loader capacity, mine production rates, and stockyard inventories. We use fill rate—the proportion of demand satisfied on time—as the primary service quality metric. We formulate a mixed-integer linear programming model to maximize profit subject to fill-rate and operational constraints. Our solution approach transforms this into an attainability problem within a rolling horizon framework, using profit targets and asymptotic theory to determine feasibility boundaries for joint profit and fill-rate objectives. This enables development of an adaptive adjustment algorithm for long-term terminal operations. Computational experiments demonstrate our method’s efficiency, scheduling approximately 5000 vessels across 52 planning periods in under 6 mins. Our analysis provides both simulation-based and theoretical insights for terminal design, revealing a critical profit-maximization paradox: aggressively pursuing high-margin spot orders can reduce overall profitability when service penalties and demurrage costs are considered. This finding challenges conventional wisdom and emphasizes the importance of integrated decision-making in mine-to-port supply chains.

Suggested Citation

  • Gao, Zhendi & Ji, Mingjun & Liang, Jinpeng & Kong, Lingrui, 2025. "Fill rate oriented scheduling policy for integrated ore terminal order acceptance and berth allocation," Transportation Research Part B: Methodological, Elsevier, vol. 202(C).
  • Handle: RePEc:eee:transb:v:202:y:2025:i:c:s0191261525001857
    DOI: 10.1016/j.trb.2025.103336
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261525001857
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2025.103336?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Bouzekri, Hamza & Alpan, Gülgün & Giard, Vincent, 2021. "Integrated Laycan and Berth Allocation and time-invariant Quay Crane Assignment Problem in tidal ports with multiple quays," European Journal of Operational Research, Elsevier, vol. 293(3), pages 892-909.
    2. Hamza Bouzekri & Gülgün Alpan & Vincent Giard, 2023. "Integrated Laycan and Berth Allocation Problem with ship stability and conveyor routing constraints in bulk ports," Post-Print hal-04112627, HAL.
    3. Gao, Zhendi & Ji, Mingjun & Kong, Lingrui & Hou, Xinhao, 2024. "Scheduling of automated ore terminal operations based on fixed inflow rhythm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 182(C).
    4. Meisel, Frank & Bierwirth, Christian, 2009. "Heuristics for the integration of crane productivity in the berth allocation problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(1), pages 196-209, January.
    5. Bouzekri, Hamza & Bara, Najat & Alpan, Gülgün & Giard, Vincent, 2022. "An integrated Decision Support System for planning production, storage and bulk port operations in a fertilizer supply chain," International Journal of Production Economics, Elsevier, vol. 252(C).
    6. Zhen, Lu & Wang, Wencheng & Lin, Shumin, 2022. "Analytical comparison on two incentive policies for shore power equipped ships in berthing activities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    7. Martin-Iradi, Bernardo & Pacino, Dario & Ropke, Stefan, 2024. "An adaptive large neighborhood search heuristic for the multi-port continuous berth allocation problem," European Journal of Operational Research, Elsevier, vol. 316(1), pages 152-167.
    8. Hamza Bouzekri & Najat Bara & Gülgün Alpan & Vincent Giard, 2022. "An integrated Decision Support System for planning production, storage and bulk port operations in a fertilizer supply chain," Post-Print hal-03725131, HAL.
    9. Zhao, Ke & Jin, Jian Gang & Zhang, Di & Ji, Sheng & Lee, Der-Horng, 2023. "A variable neighborhood search heuristic for real-time barge scheduling in a river-to-sea channel with tidal restrictions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    10. Kai Wang & Lu Zhen & Shuaian Wang, 2018. "Column Generation for the Integrated Berth Allocation, Quay Crane Assignment, and Yard Assignment Problem," Transportation Science, INFORMS, vol. 52(4), pages 812-834, August.
    11. Og[breve]uz, Ceyda & Sibel Salman, F. & Bilgintürk YalçIn, Zehra, 2010. "Order acceptance and scheduling decisions in make-to-order systems," International Journal of Production Economics, Elsevier, vol. 125(1), pages 200-211, May.
    12. Wang, Zehao & Zeng, Qingcheng & Li, Xingchun & Qu, Chenrui, 2024. "A branch-and-price heuristic algorithm for the ART and external truck scheduling problem in an automated container terminal with a parallel layout," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    13. Ou, Jinwen & Zhong, Xueling, 2017. "Bicriteria order acceptance and scheduling with consideration of fill rate," European Journal of Operational Research, Elsevier, vol. 262(3), pages 904-907.
    14. Imai, Akio & Chen, Hsieh Chia & Nishimura, Etsuko & Papadimitriou, Stratos, 2008. "The simultaneous berth and quay crane allocation problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(5), pages 900-920, September.
    15. Jinwen Ou & Xueling Zhong, 2017. "Order acceptance and scheduling with consideration of service level," Annals of Operations Research, Springer, vol. 248(1), pages 429-447, January.
    16. Imai, Akio & Sun, Xin & Nishimura, Etsuko & Papadimitriou, Stratos, 2005. "Berth allocation in a container port: using a continuous location space approach," Transportation Research Part B: Methodological, Elsevier, vol. 39(3), pages 199-221, March.
    17. Unsal, Ozgur & Oguz, Ceyda, 2019. "An exact algorithm for integrated planning of operations in dry bulk terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 103-121.
    18. Zhen, Lu & He, Xueting & Zhuge, Dan & Wang, Shuaian, 2024. "Primal decomposition for berth planning under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    19. de Weerdt, Mathijs & Baart, Robert & He, Lei, 2021. "Single-machine scheduling with release times, deadlines, setup times, and rejection," European Journal of Operational Research, Elsevier, vol. 291(2), pages 629-639.
    20. Naderi, Bahman & Roshanaei, Vahid, 2020. "Branch-Relax-and-Check: A tractable decomposition method for order acceptance and identical parallel machine scheduling," European Journal of Operational Research, Elsevier, vol. 286(3), pages 811-827.
    21. Liu, Baoli & Wang, Xincheng & Wang, Zehao & Zheng, Jianfeng & Sheng, Dian, 2025. "Modeling and solving the joint berth allocation and vessel sequencing problem with speed optimization in a busy seaport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 197(C).
    22. Meixian Jiang & Fangzheng Ma & Yuqiu Zhang & Shuying Lv & Zhi Pei & Guanghua Wu, 2024. "Collaborative Scheduling Optimization of Container Port Berths and Cranes under Low-Carbon Environment," Sustainability, MDPI, vol. 16(7), pages 1-26, April.
    23. Liu, Baoli & Li, Zhi-Chun & Sheng, Dian & Wang, Yadong, 2021. "Integrated planning of berth allocation and vessel sequencing in a seaport with one-way navigation channel," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 23-47.
    24. Menezes, Gustavo Campos & Mateus, Geraldo Robson & Ravetti, Martín Gómez, 2017. "A branch and price algorithm to solve the integrated production planning and scheduling in bulk ports," European Journal of Operational Research, Elsevier, vol. 258(3), pages 926-937.
    25. Zhen, Lu & Liang, Zhe & Zhuge, Dan & Lee, Loo Hay & Chew, Ek Peng, 2017. "Daily berth planning in a tidal port with channel flow control," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 193-217.
    26. Zhen, Lu & Zhuge, Dan & Wang, Shuaian & Wang, Kai, 2022. "Integrated berth and yard space allocation under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 1-27.
    27. Cao, Zhen & Wang, Wenyuan & Jiang, Ying & Xu, Xinglu & Xu, Yunzhuo & Guo, Zijian, 2022. "Joint berth allocation and ship loader scheduling under the rotary loading mode in coal export terminals," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 229-260.
    28. Wang, Tingsong & Wang, Xinchang & Meng, Qiang, 2018. "Joint berth allocation and quay crane assignment under different carbon taxation policies," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 18-36.
    29. Zhang, Liqi & Lu, Lingfa & Yuan, Jinjiang, 2009. "Single machine scheduling with release dates and rejection," European Journal of Operational Research, Elsevier, vol. 198(3), pages 975-978, November.
    30. Chen, Wenchong & Gong, Xuejian & Rahman, Humyun Fuad & Liu, Hongwei & Qi, Ershi, 2021. "Real-time order acceptance and scheduling for data-enabled permutation flow shops: Bilevel interactive optimization with nonlinear integer programming," Omega, Elsevier, vol. 105(C).
    31. Ran, Lingyu & Cheng, Yongxi & Zhang, Guiqing & Tong, Weitian, 2025. "Multi-terminal continuous and dynamic berth allocation problem considering tidal time windows and channel constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).
    32. Zhen, Lu & Wang, Wencheng & Lin, Shumin & Yang, Linying & Jiang, Shenyan, 2025. "Joint berth and flexible storage space allocation in container tower ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    33. Wang, Chong & Wang, Qi & Xiang, Xi & Zhang, Canrong & Miao, Lixin, 2025. "Optimizing integrated berth allocation and quay crane assignment: A distributionally robust approach," European Journal of Operational Research, Elsevier, vol. 320(3), pages 593-615.
    34. Hamza Bouzekri & Gülgün Alpan & Vincent Giard, 2021. "Integrated Laycan and Berth Allocation and time-invariant Quay Crane Assignment Problem in tidal ports with multiple quays," Post-Print hal-03107972, HAL.
    35. Hamza Bouzekri & Gülgün Alpan & Vincent Giard, 2021. "Integrated Laycan and Berth Allocation and time-invariant Quay Crane Assignment Problem in tidal ports with multiple quays," Post-Print hal-02480102, HAL.
    36. Lu Zhen & Ek Peng Chew & Loo Hay Lee, 2011. "An Integrated Model for Berth Template and Yard Template Planning in Transshipment Hubs," Transportation Science, INFORMS, vol. 45(4), pages 483-504, November.
    37. Jia, Shuai & Li, Chung-Lun & Xu, Zhou, 2020. "A simulation optimization method for deep-sea vessel berth planning and feeder arrival scheduling at a container port," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 174-196.
    38. Yu, Jingjing & Tang, Guolei & Voß, Stefan & Song, Xiangqun, 2023. "Berth allocation and quay crane assignment considering the adoption of different green technologies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 176(C).
    39. Zhen, Lu, 2015. "Tactical berth allocation under uncertainty," European Journal of Operational Research, Elsevier, vol. 247(3), pages 928-944.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gao, Zhendi & Ji, Mingjun & Kong, Lingrui & Ji, Shengzhong & Hou, Xinhao, 2026. "Integrated scheduling for ore terminals under cargo flow uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 205(C).
    2. Dragović, Branislav & Dragović, Andro & Dulebenets, Maxim A., 2025. "The quay crane operation problem at marine container terminals: bibliometric analysis, emerging trends, and future research opportunities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    3. Guo, Liming & Zheng, Jianfeng & Du, Jian, 2026. "Pricing and equity in strategic berth allocation problem considering general and dedicated service modes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 205(C).
    4. Guo, Liming & Zheng, Jianfeng & Liang, Jinpeng & Wang, Shuaian, 2023. "Column generation for the multi-port berth allocation problem with port cooperation stability," Transportation Research Part B: Methodological, Elsevier, vol. 171(C), pages 3-28.
    5. Guo, Liming & Zheng, Jianfeng & Du, Haoming & Du, Jian & Zhu, Zhihong, 2022. "The berth assignment and allocation problem considering cooperative liner carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    6. Zhen, Lu & Zhuge, Dan & Wang, Shuaian & Wang, Kai, 2022. "Integrated berth and yard space allocation under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 1-27.
    7. Raeesi, Ramin & Sahebjamnia, Navid & Mansouri, S. Afshin, 2023. "The synergistic effect of operational research and big data analytics in greening container terminal operations: A review and future directions," European Journal of Operational Research, Elsevier, vol. 310(3), pages 943-973.
    8. Liu, Changchun, 2020. "Iterative heuristic for simultaneous allocations of berths, quay cranes, and yards under practical situations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    9. Haoqi Xie & Daniela Ambrosino, 2025. "Operations Research, Machine Learning, and Integrated Techniques for Decision Problems in the Seaside Area of Container Terminals," SN Operations Research Forum, Springer, vol. 6(2), pages 1-51, June.
    10. Xiang, Xi & Liu, Changchun, 2021. "An almost robust optimization model for integrated berth allocation and quay crane assignment problem," Omega, Elsevier, vol. 104(C).
    11. Yang, Zhiyuan & Wang, Miaomiao & Wang, Shuaian & Zhen, Lu, 2025. "Optimizing continuous-time berth allocation, time-variant quay crane and yard assignment," Transportation Research Part B: Methodological, Elsevier, vol. 200(C).
    12. Cao, Zhen & Wang, Wenyuan & Jiang, Ying & Xu, Xinglu & Xu, Yunzhuo & Guo, Zijian, 2022. "Joint berth allocation and ship loader scheduling under the rotary loading mode in coal export terminals," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 229-260.
    13. Guo, Liming & Zheng, Jianfeng & Du, Jian & Gao, Ziyou & Fagerholt, Kjetil, 2024. "Integrated planning of berth allocation, quay crane assignment and yard assignment in multiple cooperative terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    14. Gao, Zhendi & Ji, Mingjun & Kong, Lingrui & Hou, Xinhao, 2024. "Scheduling of automated ore terminal operations based on fixed inflow rhythm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 182(C).
    15. Iris, Çağatay & Lam, Jasmine Siu Lee, 2019. "Recoverable robustness in weekly berth and quay crane planning," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 365-389.
    16. Liu, Baoli & Wang, Xincheng & Wang, Zehao & Zheng, Jianfeng & Sheng, Dian, 2025. "Modeling and solving the joint berth allocation and vessel sequencing problem with speed optimization in a busy seaport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 197(C).
    17. Li, Bokang & Afkhami, Payam & Khayamim, Razieh & Borowska-Stefańska, Marta & Wiśniewski, Szymon & Fathollahi-Fard, Amir M. & Ozkul, Seckin & Dulebenets, Maxim A., 2025. "An intelligent hyperheuristic algorithm for the berth allocation and scheduling problem at marine container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 198(C).
    18. T. R. Lalita & G. S. R. Murthy, 2022. "Compact ILP formulations for a class of solutions to berth allocation and quay crane scheduling problems," OPSEARCH, Springer;Operational Research Society of India, vol. 59(1), pages 413-439, March.
    19. Kai Wang & Lu Zhen & Shuaian Wang, 2018. "Column Generation for the Integrated Berth Allocation, Quay Crane Assignment, and Yard Assignment Problem," Transportation Science, INFORMS, vol. 52(4), pages 812-834, August.
    20. Yaqiong Lv & Jingwen Wang & Zhongyuan Liu & Mingkai Zou, 2025. "From Heuristics to Multi-Agent Learning: A Survey of Intelligent Scheduling Methods in Port Seaside Operations," Mathematics, MDPI, vol. 13(17), pages 1-57, August.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:202:y:2025:i:c:s0191261525001857. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.