In response to the rapid global development of container transportation, the continuous increase in port throughput leading to declining operational efficiency at ports, inadequate container loading- unloading efficiency, and inefficient allocation of yard space, a two-level yard template planning model based on Formal Concept Analysis (FCA) has been proposed. The upper-level algorithm coordinates macro aspects of yard template planning by leveraging the matching function of concept lattices in FCA. This involves establishing a formal context, forming concepts, constructing the concept lattice, visualizing it, and retrieving information to match containers with yard zones through the concept lattice. The lower-level algorithm manages micro aspects of subblock template planning based on the matching and filtering functions of weighted concept lattices. It introduces weighted concepts, establishes a formal context, performs concept formation operations, calculates the intent weight, constructs weighted concept lattices, and visualizes them to achieve matching between containers and subblocks through the weighted concept lattice. Finally, using a case study of a northern container yard as an example, simulation experiments were performed to validate the model’s effectiveness. Additionally, parameter sensitivity experiments revealed a linear relationship between the number of containers and construction time, and found that increasing intent weight enhances efficiency while potentially losing some container information, thereby validating the filtering capability of weighted concept lattices.

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

Formal Concept Analysis for Yard Template Planning

  • Yuhuan Xu,
  • Haili Lv,
  • Xuna Han,
  • Jingjing Cao,
  • Qiangwei Zhao

摘要

In response to the rapid global development of container transportation, the continuous increase in port throughput leading to declining operational efficiency at ports, inadequate container loading- unloading efficiency, and inefficient allocation of yard space, a two-level yard template planning model based on Formal Concept Analysis (FCA) has been proposed. The upper-level algorithm coordinates macro aspects of yard template planning by leveraging the matching function of concept lattices in FCA. This involves establishing a formal context, forming concepts, constructing the concept lattice, visualizing it, and retrieving information to match containers with yard zones through the concept lattice. The lower-level algorithm manages micro aspects of subblock template planning based on the matching and filtering functions of weighted concept lattices. It introduces weighted concepts, establishes a formal context, performs concept formation operations, calculates the intent weight, constructs weighted concept lattices, and visualizes them to achieve matching between containers and subblocks through the weighted concept lattice. Finally, using a case study of a northern container yard as an example, simulation experiments were performed to validate the model’s effectiveness. Additionally, parameter sensitivity experiments revealed a linear relationship between the number of containers and construction time, and found that increasing intent weight enhances efficiency while potentially losing some container information, thereby validating the filtering capability of weighted concept lattices.