본문 바로가기
  • Home

The Method of Container Loading Scheduling through Hierarchical Clustering

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2005, 10(1), pp.201-208
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Donghee Hong 1

1경기과학기술대학교

Candidate

ABSTRACT

Recently, the container terminal requires the study of method to increase efficiency through change of its operation method. Loading plan is a very important part to increase the efficiency of container terminal. Loading plan is largely divided into two cases, deciding loading location and loading scheduling and this paper proposes a more efficient method of container loading scheduling. Container loading scheduling is a problem of combination optimization to consider several items of loading location and operation equipments, etc. An existing method of cluster composition that decides the order of container loading scheduling has a restriction to increase the efficiency of work owing to rehandling problem. Therefore, we propose a more efficient method of container loading scheduling which composes containers with identical attribution, based on ship loading list and yard map, into stack units of cluster, applying to hierarchical clustering method, and defines the restriction of working order. In this process, we can see a possible working path among clusters by defining the restriction of working order and search efficiency will be increased because of restricted search for working path.

Citation status

* References for papers published after 2023 are currently being built.