• 제목/요약/키워드: container pick-up scheduling

검색결과 1건 처리시간 0.014초

컨테이너 픽업문제를 위한 유전자 알고리듬 (A Genetic Algorithm for the Container Pick-Up Problem)

  • 이시우
    • 산업공학
    • /
    • 제24권4호
    • /
    • pp.362-372
    • /
    • 2011
  • Container pick-up scheduling problem is to minimize the total container handling time, which consists of the traveling distance and the setup time of yard cranes in a container yard. Yard cranes have to pick-up the containers which are stacked in the yard-bays to satisfy the work schedule requirement of quay crane, which loads and unloads containers on or from container ships. This paper allows the movement of multiple yard cranes among storage blocks. A mixed integer programming model has been formulated and a genetic algorithm (GA) has been proposed to solve problems of large sizes. Computational results show that the proposed GA is an effective method.