선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 그러나 실제 터미널에서는 단일 Q/C의 더블 사이클 문제와 함께 Q/C간 Y/T 듀얼 사이클 문제가 고려될 때 더블 사이클로 인한 높은 효과를 볼 수 있다. 본 논문에서는 다수의 Q/C 간에 양적하 작업을 동기화함으로써 Y/T의 공차 운행율을 줄이는 Y/T 듀얼 사이클 문제를 다루고자 한다.
- 이를 피하기 위해서 돌연변이 연산을 해야 한다. 본 논문에서는 돌연변이 연산을 위해서 아래 그림과 같이 두 가지 돌연변이 연산을 제안한다. 첫 번째 방법은 먼저 난수를 발생시켜 크레인을 선택하고, 선택되어진 크레인의 작업순서를 모두 재 할당하는 방식을 사용한다.
- 본 연구에서 Y/T 듀얼 사이클을 위해 유전 알고리즘과 타부서치 알고리즘을 제시하였다. 실험 결과 모선의 작업 물량 분포에 따라 Q/C 일정 계획의 변화만으로 Y/T 듀얼 사이클이 많이 일어날 수 있다는 것을 알 수 있었다.
- 위의 논문은 정해진 작업을 Q/C에 할당하여 작업 완료시간을 줄이고 각각의 크레인에 작업량을 고르게 분배하는 것이 목적이었지만, 본 논문은 Y/T 듀얼 사이클이 많이 일어나게 하기 위해서 적하와 양하 작업이 겹쳐지는 시간을 최대화 하는 것이다. 이를 위하여 필자는 유전 알고리즘과 타부 서치 알고리즘을 서로 비교하겠다.
- 컨테이너 터미널의 주요 생산성 지표는 안벽에서의 작업 효율성이라 할 수 있다. 터미널에서는 안벽 작업의 효율성을 높여서 타 터미널과의 경쟁에서 우위를 확보하고자 한다. 왜냐하면 선사가 기항 항만을 결정하는 기준에서 가장 중요한 기준중 하나가 안벽 생산성과 밀접한 관련이 있는 ship turnaround time이기 때문이다.
가설 설정
- 그리고 Y/T의 운행 방식을 기존의 dedicated 방식에서 pooling 방식으로 전환 하여야 한다. 본 논문에서는 기존의 Q/C 일정계획의 일반적인 가정에 추가적으로 Y/T 풀링이 완벽하다고 가정하겠다.
- 본 논문에서는 이웃 하는 크레인의 작업은 반드시 1 Hatch의 거리로 떨어져 있어야 간섭이 없는 것으로 가정하였다. 따라서 penalty(x)는 x가 제약(F)을 만족하면0(간섭이 없는 경우), 그렇지 않으면 간섭이 일어나는 만큼의 값을 가진다.
- 또한, Y/T풀링이 잘된다고 하더라도 야드의 상황에 따라 Q/C가 Y/T를 기다리는 상황이 벌어 질 수 있다. 위에서 제시한 해법에서는 확정적인 방법으로 즉, Y/T가 대기하는 경우는 없다고 가정하고 문제를 풀었다. 하지만 좀 더 현실에 맞는 문제를 생각해 본다면 확률적인 모형을 추가하여야 한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.