The quay crane assignment and scheduling problem (QCASP) involves determining the number of quay cranes (QCs) to be assigned to a container vessel and establishing detailed task schedules for each crane. The QCASP is classified as an NP-hard problem, and population-based stochastic algorithms, such as genetic algorithms (GA), are commonly employed to search for optimal solutions. However, solving such a complex problem using a GA typically requires the generation and evaluation of several chromosomes, which can significantly reduce the efficiency of the search process. This study proposes a machine learning (ML)-based method for generating the initial population to address this issue. Specifically, to reduce the search space, a clustering method is introduced for tasks based on the vessel’s stowage plan, and an initial solution generation rule is formulated by transforming the problem into a traveling salesman problem. Subsequently, the initial population is evaluated, and ML techniques are employed to learn and select high-quality solutions. The proposed approach enhances search efficiency through strategic initial solution generation while also yielding practically feasible QC task assignments.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Machine Learning-Based Initial Population Generation for Quay Crane Allocation and Scheduling Problem

  • Kikun Park,
  • Hyerim Bae

摘要

The quay crane assignment and scheduling problem (QCASP) involves determining the number of quay cranes (QCs) to be assigned to a container vessel and establishing detailed task schedules for each crane. The QCASP is classified as an NP-hard problem, and population-based stochastic algorithms, such as genetic algorithms (GA), are commonly employed to search for optimal solutions. However, solving such a complex problem using a GA typically requires the generation and evaluation of several chromosomes, which can significantly reduce the efficiency of the search process. This study proposes a machine learning (ML)-based method for generating the initial population to address this issue. Specifically, to reduce the search space, a clustering method is introduced for tasks based on the vessel’s stowage plan, and an initial solution generation rule is formulated by transforming the problem into a traveling salesman problem. Subsequently, the initial population is evaluated, and ML techniques are employed to learn and select high-quality solutions. The proposed approach enhances search efficiency through strategic initial solution generation while also yielding practically feasible QC task assignments.