상세 보기
초록
이 논문은 단계 1에 기계 한 대, 단계 2에 2대의 병렬 기계가 있는 유연 흐름 생산 스케줄링 문제를 다룬다. 목적 함수는 평균 완료 시간을 최소화하는 것이다. 이 문제를 혼합 정수 2차 문제로 정식화하여 혼합 시뮬레이티드 어닐링을 이용하여 풀었다. 혼합 시뮬레이티드 어닐링은 유전자 알고리즘의 탐색 능력을 이용하고 시뮬레이티드 어닐링을 적용하여 너무 이른 수렴 현상을 줄이는 방법이다. 실험을 통하여 혼합 시뮬레이티드 어닐링의 성능을 평가하였다
키워드
스케줄링; 유연 흐름 생산; 평균 완료 시간; 혼합 정수 2차 문제; 시뮬레이티드 어닐링; Scheduling; Flexible Flow Shop; Total Completion Time; Mixed Integer Quadratic Programming; Simulated Annealing
- 제목
- Minimizing the total completion time in a two-stage flexible flow shop
- 제목 (타언어)
- 2 단계 유연 흐름 생산에서 평균 완료 시간 최소화 문제
- 저자
- 윤석훈
- 발행일
- 2021-08
- 저널명
- 융합정보논문지
- 권
- 11
- 호
- 8
- 페이지
- 207 ~ 211