in Container Terminals

(1)

저작자표시-비영리-동일조건변경허락 2.0 대한민국 이용자는 아래의 조건을 따르는 경우에 한하여 자유롭게

l 이 저작물을 복제, 배포, 전송, 전시, 공연 및 방송할 수 있습니다. l 이차적 저작물을 작성할 수 있습니다.

다음과 같은 조건을 따라야 합니다:

l 귀하는, 이 저작물의 재이용이나 배포의 경우, 이 저작물에 적용된 이용허락조건 을 명확하게 나타내어야 합니다.

저작권법에 따른 이용자의 권리는 위의 내용에 의하여 영향을 받지 않습니다. 이것은 이용허락규약(Legal Code)을 이해하기 쉽게 요약한 것입니다.

Disclaimer

저작자표시. 귀하는 원저작자를 표시하여야 합니다.

비영리. 귀하는 이 저작물을 영리 목적으로 이용할 수 없습니다.

동일조건변경허락. 귀하가 이 저작물을 개작, 변형 또는 가공했을 경우 에는, 이 저작물과 동일한 이용허락조건하에서만 배포할 수 있습니다.

(2)

Ship Loading Plan for Tandem Crane

in Container Terminals

(3)

Ship Loading Plan for Tandem Crane in Container Terminals

Sun-Cheol Kwon

Department of Logistics Engineering Graduate School of Korea Maritime University

Abstract

As the rapid increase of the container trade, most of the container terminals strive to improve the container handling productivity. Therefore, they consider to find efficient operating strategies and to introduce new container handling facilities. In terms of equipment, there are a variety of types of quay cranes. Single-lift crane operates only one container regardless of size and twin-lift crane operates two 20' containers or one 40' container simultaneously. Tandem crane, recently introduced, can operate four 20' containers or two 40' containers simultaneously. In this paper, we propose the mathematical model and the solution procedure of the ship loading scheduling problem for the tandem crane. The Genetic Algorithm and Tabu Search are suggested for solving the solution. Experimental results show that the heuristic algorithm obtains solutions similar to the optimal solutions by the optimization model.

(4)

(5)

(6)

(7)

(8)

- 1 -

(9)

- 2 -

(10)

- 3 -

(11)

- 4 -

(12)

- 5 -

(13)

- 6 -

(14)

- 7 -

(15)

- 8 -

(16)

- 9 -

(17)

- 10 -

(18)

- 11 -

(19)

- 12 -

(20)

- 13 -

(21)

- 14 -

(22)

- 15 -

(23)

- 16 -

 

텐덤 작업이 불가능한 슬롯의 셋

(24)

- 17 -

      

작업해야 할 컨테이너 셋

  가 작업을 한번 처리하는데 걸리는 시간

_

야드에서

컨테이너를 싣고 오는데 걸리는 시간

_^

컨테이너

가  

에 할당되면



그렇지 않으면



_

컨테이너

가 텐덤으로 처리될 경우 

그렇지 않으면



_ 가 야드로부터 실어온 컨테이너를 작업하는 시간

가 공차가 되는 시간

 _ (1)





_^  ∈ (2)

_ _≦ _    _^ _^    ∈ 

∈

 

∈

 (3)

_{  } _≧  _ ∈  ≠   ≠  (4)

_{  } _≦   _ ∈  ≠   ≠  (5)

_ _{  } ≦  ∈  ≠   ≠     ≠  (6)

_≧





_^_^ ∈ (7)

_^   _    ∈ (8)

(25)

- 18 -

(26)

- 19 -

(27)

- 20 -







^{ 의 작업순서} 

의 작업순서

 

의 작업순서







^





   

   

   







_ 

(28)

- 21 -

(29)

- 22 -

_         

_         

            → 

′

         

_            → _

′

         

_ _

_

′

          →

_

′

          →

_

′

     

_

′

     

_ _

_          

_          

_

′

_

′

 

_

′

      →

_

′

      →

_ 

_ 

  

  

   

   

 

 

 → _

 → _

(30)

- 23 -

_

_

′

 _

(31)

- 24 -

(32)

- 25 -

(33)

- 26 -

(34)

- 27 -

(35)

- 28 -

(36)

- 29 -

(37)

- 30 -

(38)

- 31 -

블록 7(4) 블록 8(3) 블록 9(4)

블록 4(1) 블록 5(4) 블록 6(1)

블록 1(4) 블록 2(2) 블록 3(1)

안 벽

(39)

- 32 -

(40)

- 33 -

(41)

- 34 -

(42)

- 35 -

(43)

- 36 -

(44)

- 37 -