Evolving Priority Rules for Online Yard Crane Scheduling with Incomplete Tasks Data

Created by W.Langdon from gp-bibliography.bib Revision:1.8129

@InProceedings{jin:2024:CEC,

• author = "Chenwei Jin and Ruibin Bai and Huayan Zhang",
• title = "Evolving Priority Rules for Online Yard Crane Scheduling with Incomplete Tasks Data",
• booktitle = "2024 IEEE Congress on Evolutionary Computation (CEC)",
• year = "2024",
• editor = "Bing Xue",
• address = "Yokohama, Japan",
• month = "30 " # jun # " - 5 " # jul,
• publisher = "IEEE",
• keywords = "genetic algorithms, genetic programming, Cranes, Uncertainty, Processor scheduling, Loading, Evolutionary computation, Throughput, yard crane, online scheduling, genetic program-ming, priority rules",
• isbn13 = "979-8-3503-0837-2",
• DOI = "doi:10.1109/CEC60901.2024.10611875",
• abstract = "In the last decade, the surge in global container port throughput has heightened the need for terminal efficiency. The loading process plays a crucial role in overall port performance. However, the unpredictable arrival of external trucks poses challenges for yard cranes in scheduling both internal loading tasks and external truck tasks simultaneously. Existing approaches on yard crane scheduling, considering uncertain arrivals, typically rely on prior knowledge, which often fails to fully capture the nature of the real-life uncertainties. In response, we propose an online scheduling approach guided by a two-stage decision model, eliminating the need for prior knowledge of uncertain arrival and has the ability to dynamically adapt to different scenarios. In the look-ahead stage, future tasks are filtered dynamically to eliminate undesired tasks, followed by a priority rule guided selection stage, where the task with the highest priority is selected. Genetic Programming (GP) is employed for automated evolution of priority rules without human intervention. Realistic experiments showcase the effectiveness of the proposed dynamic look-ahead method compared to static minimum and maximum look-ahead, as well as the superiority of GP-evolved priority rules compared to manually crafted priority rules in terms of both performance and simplicity. A comprehensive analysis of GP-evolved rules highlights GP's proficiency in problem understanding and rule extraction, comparable to human experts.",
• notes = "also known as \cite{10611875}

  WCCI 2024",

}

Genetic Programming entries for Chenwei Jin Ruibin Bai Huayan Zhang

Citations