Integrated Inbound and Outbound Scheduling for Coal Port: Constraint Programming and Adaptive Local Search

Xuan Lu, Yu Zhang, Lanbo Zheng, Caiyun Yang, Junjie WangJournal of Marine Science and Engineering 2024 · DOI

TL;DR

This paper tackles the complex challenge of optimizing operations at large coal ports by developing an integrated scheduling system for both inbound (trains) and outbound (ships) cargo. They introduce a novel two-stage algorithm combining constraint programming with adaptive simulated annealing local search, which significantly improves efficiency and reduces completion times compared to existing methods.

What Problem Does This Paper Address?

Coal ports are critical hubs for global logistics, handling vast quantities of bulk cargo like coal. Efficiently managing these ports is a complex puzzle involving precise scheduling of trains arriving with raw materials, their storage in stockyards, and subsequent loading onto ships, often with specific blending requirements. The core challenge lies in coordinating these inbound and outbound operations to minimize overall completion time, maximize throughput, and optimize resource utilization. Traditional methods often rely on manual experience, leading to inefficiencies. This paper addresses the need for an intelligent, automated scheduling system that can handle the intricate constraints of a real-world, large-scale coal blending port.

Methods

The authors propose a two-stage approach:

  1. Constraint Programming (CP) Model: They first formulate a detailed CP model that captures the complex operational constraints of the coal port, including equipment availability, stockpile capacities, precedence relationships, and coal blending requirements. This model aims to represent the problem accurately.
  2. CP-based Adaptive Simulated Annealing Local Search (ASALS) Algorithm: To solve the computationally intensive CP model, especially for large-scale instances, they develop an enhanced algorithm. This algorithm combines the strengths of CP for finding initial feasible solutions and an adaptive simulated annealing local search (ASALS) to explore the solution space more effectively and escape local optima. ASALS dynamically adjusts neighborhood operators based on their performance, aiming for a better balance between exploration and exploitation.

Datasets

The study uses two types of data:

  • Real-world Desensitized Data: Three instances derived from actual operational data of the studied coal port.
  • Generated Simulation Data: 16 datasets across six sizes and three operation scenarios (strong, weak, and no overlap in stacking). These datasets are designed to reflect genuine production conditions and test the algorithm's performance under varying complexities.

Key Insights and Ideas

  • Integrated Scheduling is Crucial: The paper strongly emphasizes that optimizing inbound and outbound operations together is essential for overall port efficiency, rather than treating them as separate problems.
  • Coal Blending Adds Significant Complexity: The requirement to blend different types of coal for specific ship orders introduces a major constraint that significantly impacts scheduling difficulty.
  • ASALS Outperforms Standard Methods: The proposed ASALS algorithm demonstrates a superior ability to find better solutions and escape local optima compared to standalone CP, SA, and VNS algorithms, especially for larger and more complex instances.
  • Constraint Propagation is Key, but Not Enough: While CP is powerful for modeling, its direct application can struggle with large-scale problems. The hybrid approach is necessary to overcome these limitations.

Key Results

  • The ASALS-CP algorithm achieved a significant reduction in operation completion times, shortening them by up to 60% compared to manual scheduling.
  • It improved yard occupancy by 12.03% and equipment occupancy by 8.33%.
  • For challenging instances, ASALS-CP achieved an average improvement of up to 6.49% in the solution gap compared to the CP solver.
  • The algorithm consistently outperformed SA and VNS algorithms, achieving better objective function values and gaps.
  • Out of 75 instances, optimal solutions were found in 8 cases, with all instances having a solution gap below 30%.

Limitations and Future Work

  • Scalability: While ASALS-CP shows improvement, the authors acknowledge that handling extremely large-scale problems still presents challenges.
  • Further Integration: Future research should explore more intricate models that integrate ship scheduling, berth allocation, and dumper allocation more comprehensively.
  • Enhanced Solving Tools: Developing more efficient and flexible solving tools is suggested to further improve solving time and effectiveness.
  • Port Management Strategies: Investigating the impact of various port management strategies on operational efficiency and problem structure is recommended.

Summary updated

Abstract

The effective production scheduling of dry bulk ports is a challenging task that demands meticulous planning, task allocation based on customer requirements, as well as strategic route and timing scheduling. Dry bulk ports dedicated to handling commodities like coal and iron ore frequently engage in blending operations as a strategic imperative to gain market competitiveness. The process of blending coal and ore entails the timely arrival of the requisite raw materials at predetermined locations. Simultaneously, it necessitates the coordination of the sequencing of goods entering and departing the port to align with the operational demands associated with material stockpiles. This paper describes and analyzes an operational scheduling problem encountered by one of the largest coal blending sea ports in China. Specifically, a rich constraint programming model is presented to define operation sequences integrating daily inbound and outbound services provided by the port, minimizing the overall operation time. In order to enhance the practicality of the method, a CP-based adaptive simulated annealing local search algorithm has been designed and developed for the optimization problem. The empirical validation of the proposed method is conducted using both real production data and generated experimental data adhering to specific rules. The results conclusively demonstrate the efficacy and feasibility of the proposed method. This also substantiates its practicality and effectiveness in real-world applications, facilitating efficient production and energy-saving operations for the coal port.
BibTeX
@article{lu2024integrated,
  author = {Xuan Lu and Yu Zhang and Lanbo Zheng and Caiyun Yang and Junjie Wang},
  title = {{Integrated Inbound and Outbound Scheduling for Coal Port: Constraint Programming and Adaptive Local Search}},
  journal = {Journal of Marine Science and Engineering},
  year = {2024},
  doi = {10.3390/jmse12010124},
}
Figure