설비배치와 Job Shop 스케줄링의 통합 최적화에 관한 연구
- 주제(키워드) Facility Layout Problem , Job Shop Scheduling Problem , Integrated Optimization
- 발행기관 고려대학교 대학원
- 지도교수 서윤호
- 발행년도 2022
- 학위수여년월 2022. 8
- 학위명 석사
- 학과 및 전공 대학원 산업경영공학과
- 세부분야 해당없음
- 원문페이지 44 p
- 실제URI http://www.dcollection.net/handler/korea/000000269013
- UCI I804:11009-000000269013
- DOI 10.23186/korea.000000269013.11009.0001390
- 본문언어 한국어
초록/요약
In manufacturing systems, the facility layout problem(FLP) and the job shop scheduling problem(JSSP) are two main factors influencing on productivity and efficiency of the systems, and a number of previous researches have dealt with these independently. However, FLP and JSSP need to be considered concurrently because the two factors affect each other’s performance, and the modularity of production lines in Reconfigurable Manufacturing System(RMS) makes it easy and cost-effective to change the facility layout. In this paper, we proposed an integrated algorithm considering FLP and JSSP simultaneously, and it was compared with a method that considers JSSP only. As a result, it was found that the modularity of RMS was worthwhile and the proposed integrated algorithm was effective in deriving optimal solution combination of FLP and JSSP.
more목차
제 1장 서론 1
제 2장 기존연구고찰 4
제 3장 문제 정의 및 해 표현 방법 8
3.1 문제 정의 8
3.2 해 표현 방법 11
제 4장 통합 알고리즘 15
4.1 평균 가중 방법 15
4.2 임의 탐색 방법 16
4.3 타부 서치 방법 18
4.3.1 타부서치 파라미터 19
4.3.2 이웃 후보해 생성 방법 19
4.3.3 타부서치 절차 20
4.4 통합 알고리즘 절차 22
제 5장 실험 및 결과 24
제 6장 결론 및 향후 연구 31
[참고문헌] 33
