1 |
1
선적지시서로부터 선박 클러스터를 생성하고, 장치장의 야드맵으로부터 야드 클러스터를 생성하여 초기 데이터를 생성하는 초기 데이터 생성단계와; 메타 휴리스틱 알고리즘을 이용하여, 상기 초기 데이터 생성단계에서 생성된 선박 클러스터와 야드 클러스터를 바탕으로 각 안벽크레인에 할당되는 선박 클러스터의 작업순서와, 선택된 선박 클러스터와 관련된 야드 클러스터의 작업순서를 결정하여 양적하 작업 계획에 대한 초기해(initial solution)를 생성하는 해의 생성단계와; 상기 해의 생성단계에서 생성된 초기해로부터 2-opt 방법을 사용하여 해를 개선하는 해의 개선단계를 포함하여 구성된 안벽크레인의 양적하 작업 계획 산출 방법
|
2 |
2
제 1항에 있어서, 상기 해의 생성단계는, 최소 총처리시간(makespan)을 가지는 안벽크레인을 선택하는 2-1단계와; 선택된 안벽크레인이 작업할 수 있도록 여러 제약조건에 만족하는 선박 클러스터 작업후보목록을 도출하는 제 2-2단계와; 상기 도출된 작업후보목록의 각 선박 클러스터에 안벽크레인에 의해 선택될 수 있도록 선택가능확률값을 부여하는 제 2-3단계와; 난수를 발생시켜 하나의 선박 클러스터를 선택하고 안벽크레인의 작업완료시간을 추정하는 제 2-4단계와; 선택된 선박 클러스터의 그룹정보에 따라 장치장에서의 야드크레인의 작업순서와 작업완료시간을 추정하는 제 2-5단계와; 안벽크레인의 작업완료시간을 조정하는 제 2-6단계와; 잔여 선박 클러스터가 존재하는지 확인하여 존재하면 상기 제 2-1단계를 진행하고, 잔역 선박 클러스터가 존재하지 않으면 해의 생성단계를 종료하고 해의 개선단계로 진행하는 제 2-7단계를 포함하여 구성된 것을 특징으로 하는 안벽크레인의 양적하 작업 계획 산출 방법
|
3 |
3
제 3항에 있어서, 상기 제 2-5단계는, 상기 제 2-4단계에서 선택된 선박 클러스터와 동일한 그룹정보를 가진 야드크레인의 작업후보목록을 생성하는 제 1서브단계와; 생성된 작업목록의 야드 클러스터들과 이들과 인접한 야드 클러스터들 간의 간섭을 고려하여 현재 야드크레인의 위치와 가장 거리가 짧은 하나의 야드클러스터를 선택하는 제 2서브단계와; 선택된 야드 클러스터에 포함된 컨테이너수가 선박 클러스터가 요구한 컨테이너수를 만족시키는지의 여부를 확인하여 만족시키지 못하면 하기의 제 4서브단계로 진행하고 만족하면 선택된 야드 클러스터를 후보목록에서 제거하고 요구된 선박클러스터의 남은 컨테이너수를 조정한 후 상기 제 2서브단계로 진행하는 제 3서브단계와; 다른 야드 클러스터가 작업할 경우의 간섭여부를 확인할 때 적용하기 위해 장치장의 작업현황정보를 해당 장치장과 야드베이에 기록하고 야드크레인의 총처리시간(makespan)을 갱신하고 제 2-6단계를 진행하는 제 4서브단계를 포함하는 것을 특징으로 하는 안벽크레인의 양적하 작업 계획 산출 방법
|
4 |
4
제 3항에 있어서, 해의 개선단계는,안벽크레인을 선택하는 변수 k를 0으로 초기화하는 제 3-1단계와; 상기 k 값을 1씩 증가시키고 만일 k가 총 안벽크레인수보다 크면 해의 개선단계를 종료하고 그렇지 않으면 k번째 안벽크레인을 선택하는 제 3-2단계와; 2-opt 방법을 이용하여 선택된 k번째 안벽크레인에 할당된 선박 클러스터들 중에서 두 개의 선박 클러스터를 임의로 선택하여 작업순서를 바꾸고, 이에 해당하는 야드클러스터를 재할당하여 안벽크레인의 총처리시간(makespan)을 계산하는 제 3-3단계와; 개선되는 선박 클러스터의 쌍을 찾을 수 없을 때까지 상기 제 3-3단계를 반복 진행하고, 더 이상 개선되는 선박클러스터의 쌍이 없으면 상기 제 3-2단계를 진행하는 제 3-4단계를 포함하여 구성된 것을 특징으로 하는 안벽크레인의 양적하 작업 계획 산출 방법
|