Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (70)

Search Parameters:
Keywords = crane scheduling

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
24 pages, 2264 KB  
Article
Heuristic, Hybrid, and LLM-Assisted Heuristics for Container Yard Strategies Under Incomplete Information: A Simulation-Based Comparison
by Mateusz Zajac
Appl. Sci. 2025, 15(18), 10033; https://doi.org/10.3390/app151810033 - 14 Sep 2025
Viewed by 352
Abstract
Efficient container stacking is a critical factor for the performance of intermodal terminals. This study evaluates how classical, hybrid, and LLM-assisted heuristic stacking strategies perform when terminals operate under incomplete or uncertain schedule information. A simulation model of a 4 × 5 × [...] Read more.
Efficient container stacking is a critical factor for the performance of intermodal terminals. This study evaluates how classical, hybrid, and LLM-assisted heuristic stacking strategies perform when terminals operate under incomplete or uncertain schedule information. A simulation model of a 4 × 5 × 3 yard was developed, comparing three strategies: a layer-based rule (LAY), a hybrid heuristic (SVD), and an adaptive heuristic supported by a large language model (ChatGPT-4), rather than a full ML/RL model. Each scenario (0%, 25%, 50%, and 100% schedule visibility) was repeated 10 times with controlled random seeds. Results show that under full schedule information, the LLM-assisted strategy reduced relocations by up to 35% and crane operating time by 28% compared to deterministic methods. However, its performance degraded with partial visibility, sometimes falling behind the hybrid strategy, which remained more stable across scenarios. Standard deviations confirmed that differences between methods were statistically significant. The findings highlight both the potential and the limitations of LLM-assisted heuristics: they can outperform classical approaches in data-rich environments but may overreact to incomplete inputs without explicit data quality assessment. This study should therefore be regarded as a simulation-based proof-of-concept, with further validation on real operational data required to confirm its applicability. Full article
(This article belongs to the Special Issue Intelligent Transportation Systems for Sustainable Mobility)
Show Figures

Figure 1

57 pages, 3592 KB  
Review
From Heuristics to Multi-Agent Learning: A Survey of Intelligent Scheduling Methods in Port Seaside Operations
by Yaqiong Lv, Jingwen Wang, Zhongyuan Liu and Mingkai Zou
Mathematics 2025, 13(17), 2744; https://doi.org/10.3390/math13172744 - 26 Aug 2025
Viewed by 713
Abstract
Port seaside scheduling, involving berth allocation, quay crane, and tugboat scheduling, is central to intelligent port operations. This survey reviews and statistically analyzes 152 academic publications from 2000 to 2025 that focus on optimization techniques for port seaside scheduling. The reviewed methods span [...] Read more.
Port seaside scheduling, involving berth allocation, quay crane, and tugboat scheduling, is central to intelligent port operations. This survey reviews and statistically analyzes 152 academic publications from 2000 to 2025 that focus on optimization techniques for port seaside scheduling. The reviewed methods span mathematical modeling and exact algorithms, heuristic and simulation-based approaches, and agent-based and learning-driven techniques. Findings show deterministic models remain mainstream (77% of studies), with uncertainty-aware models accounting for 23%. Heuristic and simulation approaches are most commonly used (60.5%), followed by exact algorithms (21.7%) and agent-based methods (12.5%). While berth and quay crane scheduling have historically been the primary focus, there is growing research interest in tugboat operations, pilot assignment, and vessel routing under navigational constraints. The review traces a clear evolution from static, single-resource optimization to dynamic, multi-resource coordination enabled by intelligent modeling. Finally, emerging trends such as the integration of large language models, green scheduling strategies, and human–machine collaboration are discussed, providing insights and directions for future research and practical implementations. Full article
Show Figures

Figure 1

27 pages, 3537 KB  
Article
Battery-Powered AGV Scheduling and Routing Optimization with Flexible Dual-Threshold Charging Strategy in Automated Container Terminals
by Wenwen Guo, Huapeng Hu, Mei Sha, Jiarong Lian and Xiongfei Yang
J. Mar. Sci. Eng. 2025, 13(8), 1526; https://doi.org/10.3390/jmse13081526 - 8 Aug 2025
Viewed by 719
Abstract
Battery-powered automatic guided vehicles (B-AGVs) serve as crucial horizontal transportation equipment in terminals and significantly impact the terminal transportation efficiency. Imbalanced B-AGV availability during terminal peak and off-peak periods is driven by dynamic vessel arrivals. We propose a flexible dual-threshold charging (FDTC) strategy [...] Read more.
Battery-powered automatic guided vehicles (B-AGVs) serve as crucial horizontal transportation equipment in terminals and significantly impact the terminal transportation efficiency. Imbalanced B-AGV availability during terminal peak and off-peak periods is driven by dynamic vessel arrivals. We propose a flexible dual-threshold charging (FDTC) strategy synchronized with vessel dynamics. Unlike the static threshold charging (STC) strategy, FDTC dynamically adjusts its charging thresholds based on terminal workload intensity. And we develop a collaborative B-AGV scheduling and routing optimization model incorporating FDTC. A tailored Dijkstra-Partition neighborhood search (Dijkstra-Pns) algorithm is designed to resolve the problem in alignment with practical scenarios. Compared to the STC strategy, FDTC strategy significantly reduces the maximum B-AGV running time and decreases conflict waiting delays and charging times by 25.04% and 24.41%, respectively. Moreover, FDTC slashes quay crane (QC) waiting time by 40.78%, substantially boosting overall terminal operational efficiency. Full article
(This article belongs to the Section Ocean Engineering)
Show Figures

Figure 1

26 pages, 3115 KB  
Article
An Integrated Implementation Framework for Warehouse 4.0 Based on Inbound and Outbound Operations
by Jizhuang Hui, Shaowei Zhi, Weichen Liu, Changhao Chu and Fuqiang Zhang
Mathematics 2025, 13(14), 2276; https://doi.org/10.3390/math13142276 - 15 Jul 2025
Viewed by 626
Abstract
Warehouse 4.0 adopts automation, IoT, and big data technologies to establish an intelligent warehousing system for efficient, real-time management of storage, handling, and picking. Addressing challenges like unreasonable storage allocation and inefficient order fulfillment, this paper presents an integrated framework that utilizes swarm [...] Read more.
Warehouse 4.0 adopts automation, IoT, and big data technologies to establish an intelligent warehousing system for efficient, real-time management of storage, handling, and picking. Addressing challenges like unreasonable storage allocation and inefficient order fulfillment, this paper presents an integrated framework that utilizes swarm intelligence algorithms and collaborative scheduling strategies to optimize inbound/outbound operations. First, for inbound processes, an algorithm-driven storage allocation model is proposed to solve stacker crane scheduling problems. Then, for outbound operations, a “1+N+M” mathematical model is developed, optimized through a three-stage algorithm addressing order picking and distribution scheduling. Finally, a case study of an industrial warehouse validates the proposed methods. The improved mayfly algorithm demonstrates excellent performance, achieving 64.5–74.5% faster convergence and 20.1–24.7% lower fitness values compared to traditional algorithms. The three-stage approach reduces order fulfillment time by 12% and average processing time by 1.8% versus conventional methods. These results confirm the framework’s effectiveness in enhancing warehouse operational efficiency through intelligent automation and optimized resource scheduling. Full article
(This article belongs to the Special Issue Mathematical Techniques and New ITs for Smart Manufacturing Systems)
Show Figures

Figure 1

29 pages, 1474 KB  
Review
Berth Allocation and Quay Crane Scheduling in Port Operations: A Systematic Review
by Ndifelani Makhado, Thulane Paepae, Matthews Sejeso and Charis Harley
J. Mar. Sci. Eng. 2025, 13(7), 1339; https://doi.org/10.3390/jmse13071339 - 13 Jul 2025
Viewed by 1569
Abstract
Container terminals are facing significant challenges in meeting the increasing demands for volume and throughput, with limited space often presenting as a critical constraint. Key areas of concern at the quayside include the berth allocation problem, the quay crane assignment, and the scheduling [...] Read more.
Container terminals are facing significant challenges in meeting the increasing demands for volume and throughput, with limited space often presenting as a critical constraint. Key areas of concern at the quayside include the berth allocation problem, the quay crane assignment, and the scheduling problem. Effectively managing these issues is essential for optimizing port operations; failure to do so can lead to substantial operational and economic ramifications, ultimately affecting competitiveness within the global shipping industry. Optimization models, encompassing both mathematical frameworks and metaheuristic approaches, offer promising solutions. Additionally, the application of machine learning and reinforcement learning enables real-time solutions, while robust optimization and stochastic models present effective strategies, particularly in scenarios involving uncertainties. This study expands upon earlier foundational analyses of berth allocation, quay crane assignment, and scheduling issues, which have laid the groundwork for port optimization. Recent developments in uncertainty management, automation, real-time decision-making approaches, and environmentally sustainable objectives have prompted this review of the literature from 2015 to 2024, exploring emerging challenges and opportunities in container terminal operations. Recent research has increasingly shifted toward integrated approaches and the utilization of continuous berthing for better wharf utilization. Additionally, emerging trends, such as sustainability and green infrastructure in port operations, and policy trade-offs are gaining traction. In this review, we critically analyze and discuss various aspects, including spatial and temporal attributes, crane handling, sustainability, model formulation, policy trade-offs, solution approaches, and model performance evaluation, drawing on a review of 94 papers published between 2015 and 2024. Full article
(This article belongs to the Section Ocean Engineering)
Show Figures

Figure 1

27 pages, 3436 KB  
Article
Collaborative Scheduling of Yard Cranes, External Trucks, and Rail-Mounted Gantry Cranes for Sea–Rail Intermodal Containers Under Port–Railway Separation Mode
by Xuhui Yu and Cong He
J. Mar. Sci. Eng. 2025, 13(6), 1109; https://doi.org/10.3390/jmse13061109 - 2 Jun 2025
Viewed by 721
Abstract
The spatial separation of port yards and railway hubs, which relies on external truck drayage as a necessary link, hampers the seamless transshipment of sea–rail intermodal containers between ports and railway hubs. This creates challenges in synchronizing yard cranes (YCs) at the port [...] Read more.
The spatial separation of port yards and railway hubs, which relies on external truck drayage as a necessary link, hampers the seamless transshipment of sea–rail intermodal containers between ports and railway hubs. This creates challenges in synchronizing yard cranes (YCs) at the port terminal, external trucks (ETs) on the road, and rail-mounted gantry cranes (RMGs) at the railway hub. However, most existing studies focus on equipment scheduling or container transshipment organization under the port–railway integration mode, often overlooking critical time window constraints, such as train schedules and export container delivery deadlines. Therefore, this study investigates the collaborative scheduling of YCs, ETs, and RMGs for synchronized loading and unloading under the port–railway separation mode. A mixed-integer programming (MIP) model is developed to minimize the maximum makespan of all tasks and the empty-load time of ETs, considering practical time window constraints. Given the NP-hard complexity of this problem, an improved genetic algorithm (GA) integrated with a “First Accessible Machinery” rule is designed. Extensive numerical experiments are conducted to validate the correctness of the proposed model and the performance of the solution algorithm. The improved GA demonstrates a 6.08% better solution quality and a 97.94% reduction in computation time compared to Gurobi for small-scale instances. For medium to large-scale instances, it outperforms the adaptive large neighborhood search (ALNS) algorithm by 1.51% in solution quality and reduces computation time by 45.71%. Furthermore, the impacts of objective weights, equipment configuration schemes, port–railway distance, and time window width are analyzed to provide valuable managerial insights for decision-making to improve the overall efficiency of sea–rail intermodal systems. Full article
(This article belongs to the Special Issue Sustainable Maritime Transport and Port Intelligence)
Show Figures

Figure 1

22 pages, 8281 KB  
Article
AGV Scheduling and Energy Consumption Optimization in Automated Container Terminals Based on Variable Neighborhood Search Algorithm
by Ning Zhao, Rongao Li and Xiaoming Yang
J. Mar. Sci. Eng. 2025, 13(4), 647; https://doi.org/10.3390/jmse13040647 - 24 Mar 2025
Cited by 2 | Viewed by 1773
Abstract
Automated Guided Vehicles (AGVs) for automated container terminals are mainly used for horizontal transportation at the forefront of the terminal. They shoulder the responsibility of container transportation between the quay cranes and yard cranes. Optimizing their scheduling can not only improve operational efficiency, [...] Read more.
Automated Guided Vehicles (AGVs) for automated container terminals are mainly used for horizontal transportation at the forefront of the terminal. They shoulder the responsibility of container transportation between the quay cranes and yard cranes. Optimizing their scheduling can not only improve operational efficiency, but also help reduce energy consumption and promote green development of the port. This article first constructs a mathematical model with the goal of minimizing the total energy consumption of AGVs, considering the impact of different states of AGVs on energy consumption during operation. Secondly, by using the variable neighborhood search algorithm, the AGV allocation for container operation tasks is optimized, and the operation sequence is adjusted to reduce energy consumption. The algorithm introduces five types of operators and a random operator usage order to expand the search range and avoid local optima. Finally, the influence of the number and speed of AGVs on the total energy consumption is discussed, and the optimization performance of the variable neighborhood search algorithm and genetic algorithm is compared through computational experiments. The research results show that the model and variable neighborhood search algorithm proposed in this paper have a significant effect on reducing the total energy consumption of AGVs and show good stability and practical application potential. Full article
(This article belongs to the Section Marine Energy)
Show Figures

Figure 1

28 pages, 43394 KB  
Article
A Hybrid Meta-Heuristic Approach for Solving Single-Vessel Quay Crane Scheduling with Double-Cycling
by Fahrettin Eldemir and Mustafa Egemen Taner
J. Mar. Sci. Eng. 2025, 13(2), 371; https://doi.org/10.3390/jmse13020371 - 17 Feb 2025
Viewed by 1238
Abstract
The escalating global demand for containerized cargo has intensified pressure on container terminals, which serve as vital nodes in maritime logistics. This study aims to enhance operational efficiency in non-automated container terminals by examining two meta-heuristic approaches—Ant Colony Optimization (ACO) and a hybrid [...] Read more.
The escalating global demand for containerized cargo has intensified pressure on container terminals, which serve as vital nodes in maritime logistics. This study aims to enhance operational efficiency in non-automated container terminals by examining two meta-heuristic approaches—Ant Colony Optimization (ACO) and a hybrid Greedy Randomized Adaptive Search Procedure (GRASP)—Genetic Algorithm (GA)—for quay crane scheduling. Their performance is benchmarked across various problem scales, with process completion time serving as the primary metric. Based on these findings, the most effective approach is integrated into a newly developed Decision Support System (DSS) to streamline practical implementation. Statistical analyses confirm the robustness of both methods, underscoring how meta-heuristics combined with a DSS can optimize quay crane utilization, bolster maritime logistics, and ultimately boost terminal productivity. Full article
(This article belongs to the Special Issue Maritime Transport and Port Management)
Show Figures

Figure 1

22 pages, 2388 KB  
Article
Schedule Risk Analysis of Prefabricated Building Projects Based on DEMATEL-ISM and Bayesian Networks
by Chunling Zhong and Siyu Zhang
Buildings 2025, 15(3), 508; https://doi.org/10.3390/buildings15030508 - 6 Feb 2025
Cited by 3 | Viewed by 1318
Abstract
The schedule is a critical factor in the development of prefabricated buildings. This paper establishes the schedule risk influencing factors for prefabricated building projects across five dimensions—design, production, transportation, installation, and others—encompassing a total of 14 factors. By integrating DEMATEL and ISM, it [...] Read more.
The schedule is a critical factor in the development of prefabricated buildings. This paper establishes the schedule risk influencing factors for prefabricated building projects across five dimensions—design, production, transportation, installation, and others—encompassing a total of 14 factors. By integrating DEMATEL and ISM, it constructs a hierarchical network model using expert knowledge and maps it to Bayesian networks (BN), and the node probabilities were calculated using fuzzy set theory combined with the noisy-OR gate model. This DEMATEL-ISM-BN model not only infers the probability of schedule risk occurrence in prefabricated construction projects through causal reasoning and controls the schedule risk of prefabricated construction projects, but it also deduces the posterior probabilities of other influencing factors when a schedule risk occurs through diagnostic reasoning. This approach identifies the key factors contributing to schedule risk and pinpoints the final influencing factors. Research has shown that the three influencing factors of “tower crane worker lifting level”, “construction worker component installation technology”, and “design changes” significantly affect project progress, providing a new risk assessment tool for prefabricated building project progress, effectively helping enterprises identify potential risks, formulate risk control strategies, improve project success rates, and overall benefits. Full article
(This article belongs to the Section Construction Management, and Computers & Digitization)
Show Figures

Figure 1

21 pages, 4101 KB  
Article
Study on the Multi-Equipment Integrated Scheduling Problem of a U-Shaped Automated Container Terminal Based on Graph Neural Network and Deep Reinforcement Learning
by Qinglei Zhang, Yi Zhu, Jiyun Qin, Jianguo Duan, Ying Zhou, Huaixia Shi and Liang Nie
J. Mar. Sci. Eng. 2025, 13(2), 197; https://doi.org/10.3390/jmse13020197 - 22 Jan 2025
Cited by 2 | Viewed by 1979
Abstract
Intelligent Guided Vehicles (IGVs) in U-shaped automated container terminals (ACTs) have longer travel paths than those in conventional vertical layout ACTs, and their interactions with double trolley quay cranes (DTQCs) and double cantilever rail cranes (DCRCs) are more frequent and complex, so the [...] Read more.
Intelligent Guided Vehicles (IGVs) in U-shaped automated container terminals (ACTs) have longer travel paths than those in conventional vertical layout ACTs, and their interactions with double trolley quay cranes (DTQCs) and double cantilever rail cranes (DCRCs) are more frequent and complex, so the scheduling strategy of a traditional ACT cannot easily be applied to a U-shaped ACT. With the aim of minimizing the maximum task completion times within a U-shaped ACT, this study investigates the integrated scheduling problem of DTQCs, IGVs and DCRCs under the hybrid “loading and unloading” mode, expresses the problem as a Markovian decision-making process, and establishes a disjunctive graph model. A deep reinforcement learning algorithm based on a graph neural network combined with a proximal policy optimization algorithm is proposed. To verify the superiority of the proposed models and algorithms, instances of different scales were stochastically generated to compare the proposed method with several heuristic algorithms. This study also analyses the idle time of the equipment under two loading and unloading modes, and the results show that the hybrid mode can enhance the operational effectiveness. of the U-shaped ACT. Full article
(This article belongs to the Section Ocean Engineering)
Show Figures

Figure 1

23 pages, 3204 KB  
Article
An Improved Whale Optimization Algorithm for the Integrated Scheduling of Automated Guided Vehicles and Yard Cranes
by Shuaishuai Gong, Ping Lou, Jianmin Hu, Yuhang Zeng and Chuannian Fan
Mathematics 2025, 13(3), 340; https://doi.org/10.3390/math13030340 - 22 Jan 2025
Cited by 2 | Viewed by 1019
Abstract
With the rapid development of global trade, the cargo throughput of automated container terminals (ACTs) has increased significantly. To meet the demands of large-scale, high-intensity, and high-efficiency ACT operations, the seamless integration of various terminal facilities has become crucial, particularly the collaboration between [...] Read more.
With the rapid development of global trade, the cargo throughput of automated container terminals (ACTs) has increased significantly. To meet the demands of large-scale, high-intensity, and high-efficiency ACT operations, the seamless integration of various terminal facilities has become crucial, particularly the collaboration between yard cranes (YCs) and automated guided vehicles (AGVs). Therefore, an integrated scheduling problem for YCs and AGVs (YAAISP) is proposed and formulated in this paper, considering stacking containers and bidirectional transport of AGVs. As the YAAISP is an NP-hard problem, an Improved Whale Optimization Algorithm (IWOA) is proposed in which a reverse learning strategy is used for the population to enhance population diversity; a random difference variation strategy is employed to improve individual exploration capabilities; and a nonlinear convergence factor alongside an adaptive weighting mechanism to dynamically balance global exploration and local exploitation. For container tasks of size 100, the objective function value (OFV) of the IWOA was reduced by 9.25% compared to the standard Whale Optimization Algorithm. Comparisons with other algorithms, such as the Genetic Algorithm, Particle Swarm Optimization, and Grey Wolf Optimizer, showed an OFV reduction of 9.61% to 11.75%. This validates the superiority of the proposed method. Full article
Show Figures

Figure 1

26 pages, 9116 KB  
Article
Joint Optimization of Berths and Quay Cranes Considering Carbon Emissions: A Case Study of a Container Terminal in China
by Houjun Lu and Xiao Lu
J. Mar. Sci. Eng. 2025, 13(1), 148; https://doi.org/10.3390/jmse13010148 - 16 Jan 2025
Cited by 6 | Viewed by 1683
Abstract
The International Maritime Organization (IMO) aims for net zero emissions in shipping by 2050. Ports, key links in the supply chain, are embracing green innovation, focusing on efficient berth and quay crane scheduling to support green port development amid limited resources. Additionally, the [...] Read more.
The International Maritime Organization (IMO) aims for net zero emissions in shipping by 2050. Ports, key links in the supply chain, are embracing green innovation, focusing on efficient berth and quay crane scheduling to support green port development amid limited resources. Additionally, the energy consumption and carbon emissions from the port shipping industry contribute significantly to environmental challenges and the sustainable development of ports. Therefore, reducing carbon emissions, particularly those generated during vessel berthing, has become a pressing task for the industry. The increasing complexity of berth allocation now requires compliance to vessel service standards while controlling carbon emissions. This study presents an integrated model that incorporates tidal factors into the joint optimization of berth and quay crane operations, addressing both service standards and emissions during port stays and crane activities, and further designs a PSO-GA hybrid algorithm, combining particle swarm optimization (PSO) with crossover and mutation operators from a genetic algorithm (GA), to enhance optimization accuracy and efficiency. Numerical experiments using actual data from a container terminal demonstrate the effectiveness and superiority of the PSO-GA algorithm compared to the traditional GA and PSO. The results show a reduction in total operational costs by 24.1% and carbon emissions by 15.3%, highlighting significant potential savings and environmental benefits for port operators. Furthermore, the findings reveal the critical role of tidal factors in improving berth and quay crane scheduling. The results provide decision-making support for the efficient operation and carbon emission control of green ports. Full article
(This article belongs to the Section Ocean Engineering)
Show Figures

Figure 1

15 pages, 2785 KB  
Article
Berth Allocation and Quay Crane Assignment Considering the Uncertain Maintenance Requirements
by Siwei Li and Liying Song
Appl. Sci. 2025, 15(2), 660; https://doi.org/10.3390/app15020660 - 11 Jan 2025
Cited by 1 | Viewed by 1889
Abstract
The strategic optimization of a container terminal’s quayside assets, including the berth and quay cranes, is crucial for maximizing their deployment and utilization. The interrelated and complex challenges of Berth Allocation (BAP) and Quay Crane Scheduling (QCSP) are fundamental to enhancing the resilience [...] Read more.
The strategic optimization of a container terminal’s quayside assets, including the berth and quay cranes, is crucial for maximizing their deployment and utilization. The interrelated and complex challenges of Berth Allocation (BAP) and Quay Crane Scheduling (QCSP) are fundamental to enhancing the resilience of container ports, as berths and quay cranes constitute essential infrastructure. Efficient berth allocation and quay crane scheduling can mitigate operational disruptions, even in the face of maintenance or failures, thereby improving both operational reliability and resilience. However, previous studies have often overlooked the uncertainty associated with quay crane maintenance when planning these operations. This paper aims to minimize vessel turnaround time by accounting for the uncertain in quay crane maintenance activities. To address this novel problem, we propose a proactive-reactive method that incorporates a reliability-based model into the Swarm Optimization with Differential Evolution (SWO-DE) algorithm. Computational results confirm the practical relevance and effectiveness of our proposed solution methods for container terminals. Full article
(This article belongs to the Special Issue Future Transportation Systems: Efficiency and Reliability)
Show Figures

Figure 1

25 pages, 1957 KB  
Article
Sustainable Synchronization of Truck Arrival and Yard Crane Scheduling in Container Terminals: An Agent-Based Simulation of Centralized and Decentralized Approaches Considering Carbon Emissions
by Veterina Nosadila Riaventin, Andi Cakravastia, Rully Tri Cahyono and Suprayogi
Sustainability 2024, 16(22), 9743; https://doi.org/10.3390/su16229743 - 8 Nov 2024
Cited by 2 | Viewed by 2026
Abstract
Background: Container terminal congestion is often measured by the average turnaround time for external trucks. Reducing the average turnaround time can be resolved by controlling the yard crane operation and the arrival times of external trucks (truck appointment system). Because the truck appointment [...] Read more.
Background: Container terminal congestion is often measured by the average turnaround time for external trucks. Reducing the average turnaround time can be resolved by controlling the yard crane operation and the arrival times of external trucks (truck appointment system). Because the truck appointment system and yard crane scheduling problem are closely interconnected, this research investigates synchronization between the approaches used in truck appointment systems and yard crane scheduling strategies. Rubber-tired gantry (RTG) operators for yard crane scheduling operations strive to reduce RTG movement time as part of the container retrieval service. However, there is a conflict between individual agent goals. While seeking to minimize truck turnaround time, RTGs may travel long distances, ultimately slowing down the RTG service. Methods: We address a method that balances individual agent goals while also considering the collective objective, thereby minimizing turnaround time. An agent-based simulation is proposed to simulate scenarios for yard crane scheduling strategies and truck appointment system approaches, which are centralized and decentralized. This study explores the combined effects of different yard scheduling strategies and truck appointment procedures on performance indicators. Various configurations of the truck appointment system and yard scheduling strategies are modeled to investigate how those factors affect the average turnaround time, yard crane utilization, and CO2 emissions. Results: At all levels of truck arrival rates, the nearest-truck-first-served (NTFS) scenario tends to provide lower external truck turnaround times than the first-come-first-served (FCFS) and nearest-truck longest-waiting-time first-served (NLFS) scenario. Conclusions: The decentralized truck appointment system (DTAS) generally shows slightly higher efficiency in emission reduction compared with centralized truck appointment system (CTAS), especially at moderate to high truck arrival rates. The decentralized approach of the truck appointment system should be accompanied by the yard scheduling strategy to obtain better performance indicators. Full article
(This article belongs to the Collection Sustainable Freight Transportation System)
Show Figures

Figure 1

39 pages, 11828 KB  
Article
An Improved Dung Beetle Optimizer for the Twin Stacker Cranes’ Scheduling Problem
by Yidong Chen, Jinghua Li, Lei Zhou, Dening Song and Boxin Yang
Biomimetics 2024, 9(11), 683; https://doi.org/10.3390/biomimetics9110683 - 7 Nov 2024
Viewed by 1637
Abstract
In recent years, twin stacker crane units have been increasingly integrated into large automated storage and retrieval systems (AS/RSs) in shipyards to enhance operational efficiency. These common rail units often encounter conflicts, and the additional time costs incurred during collision avoidance significantly diminish [...] Read more.
In recent years, twin stacker crane units have been increasingly integrated into large automated storage and retrieval systems (AS/RSs) in shipyards to enhance operational efficiency. These common rail units often encounter conflicts, and the additional time costs incurred during collision avoidance significantly diminish AS/RS efficiency. Therefore, addressing the twin stacker cranes’ scheduling problem (TSSP) with a collision-free constraint is essential. This paper presents a novel approach to identifying and avoiding collisions by approximating the stacker crane’s trip trajectory as a triangular envelope. Utilizing the collision identification equation derived from this method, we express the collision-free constraint within the TSSP and formulate a mixed-integer programming model. Recognizing the multimodal characteristics of the TSSP objective function, we introduce the dung beetle optimizer (DBO), which excels in multimodal test functions, as the foundational framework for a heuristic optimizer aimed at large-scale TSSPs that are challenging for exact algorithms. To adapt the optimizer for bi-level programming problems like TSSPs, we propose a double-layer code mechanism and innovatively design a binary DBO for the binary layer. Additionally, we incorporate several components, including a hybrid initialization strategy, a Cauchy–Gaussian mixture distribution neighborhood search strategy, and a velocity revision strategy based on continuous space discretization, into the improved dung beetle optimizer (IDBO) to further enhance its performance. To validate the efficacy of the IDBO, we established a numerical experimental environment and generated a series of instances based on actual environmental parameters and operational conditions from an advanced AS/RS in southeastern China. Extensive comparative experiments on various scales and distributions demonstrate that the components of the IDBO significantly improve algorithm performance, yielding stable advantages over classical algorithms in solving TSSPs, with improvements exceeding 10%. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2024)
Show Figures

Figure 1

Back to TopTop