http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
유전 알고리즘을 이용한 평블록 조립일정계획 시스템 개발 사례
주철민,박주철,고시근,이병철,갈건영,정동수 한국경영과학회 1998 한국경영과학회 학술대회논문집 Vol.- No.1
본 연구에서는 대형선박건조에 있어서 평블록 조립공장의 일정계획 문제를 다룬다. 이 일정계획 문제의 목적은 블록별 조립완료요구일등의 제약조건을 만족시키면서 일자별 부하 및 작업장별 부하를 동시에 평준화시키기 위한 블록별 조립 일정 및 조립 작업장을 결정하는 것이다. 본 연구에서는 문제를 정식화하고, 이의 해를 구하기 위한 해법을 제시한다. 제시된 해법은 초기해를 생성해주는 부분과 초기해로부터 유전 알고리즘을 적용하여 해를 탐색해 가는 부분의 2 단계로 구성되어 있다. 본 연구에서는 H중공업의 평블록 조립공장의 실제 데이터를 이용하여 제시된 알고리즘을 다각도로 테스트 하였다.