논문KCI 등재
기계 가용성 제약을 고려한 흐름공정 상황하에서 Makespan을 최소화하기 위한 향상된 유전 알고리듬
An Improved Genetic Algorithm to Minimize Makespan in Flowshop with Availability Constraints
0
조회
0
다운로드
1
인용
0
참고문헌
주제분류산업공학
초록
Abstract
In this paper, we study flowshop scheduling problems with availability constraints. In such problems, jobs have to be scheduled on machines sequentially under assumption that the machines are unavailable during some periods of planning horizon. The objective of the problem is to find a non-permutation schedule which minimizes the makespan. As a solution procedure, we propose an improved genetic algorithm which utilizes a look-ahead schedule generator to find good solutions in a reasonable time. Computational experiments show that the proposed genetic algorithm outperforms the existing genetic algorithm.
참고문헌 (14)
- 김여근, "메타휴리스틱 : 유전 알고리듬시뮬레이티드 어닐링타부서치" (1999), 영지문화사
- I, "Single machine flow-time scheduling with a single breakdown", pp.679~696 (1989)
- Aggoune, "Minimizing the makespan for the flow shop scheduling problem with availability constraints", 153, pp.534~543 (2004)
- Blazewicz, "Heuristic algorithms for the two-machine flowshop problem with limited machine availability", 29, pp.599~608 (2001)
- Blazewicz, "Parallel branch and bound algorithms for the two-machine flow shop problem with limited machine availability" (2000), Technical Sciences
- Gen, "Genetic Algorithms and engineering design" (1997)
- Ann Arbor, "; Adaptation in Natural and Artificial Systems University of Michigan Press" (1975)
- Kubiak, "Two-machine flow shops with limited machine availability", 136, pp.528~540 (2002)
- "Parallel machines scheduling with non-simultaneous machine available time", pp.53~61 (1991)
- "Capacitated two-parallel machines scheduling to minimize sum of job completion times", pp.211~222 (1993)
- Lee, "Machine scheduling with an availability constraint", 9, pp.395~416 (1995)
- Lee, "Minimizing the makespan in the two-machine flowshop scheduling problem with an availability constraint", 20, pp.129~139 (1997)
- Lee, "Two-machine flowshop scheduling with availability constraints", 114, pp.420~429 (1999)
- "Scheduling on semi-identical processors", pp.153~162 (1984)
관련 논문AI추천
계측 관련 제약 사항을 고려한 유전 알고리즘 기반 플로우샵 스케줄링김예진, 박경수, 서예진, 한준희한국산업경영시스템학회 · 한국산업경영시스템학회지2025 · 제48권 제1호이종 병렬설비 공정의 납기지연시간 최소화를 위한 유전 알고리즘최유준한국산업경영시스템학회 · 한국산업경영시스템학회지2015 · 제38권 제1호유연흐름생산에서의 일정계획 문제 해결을 위한 효율적인 알고리즘윤석진한국생산관리학회 · 한국생산관리학회지2003 · 제13권 제3호유전 알고리즘과 시뮬레이션을 통한 동적 스케줄링서영복, 위도영, 윤상한, 이종환, 이현수, 정관영, 정지용한국산업경영시스템학회 · 한국산업경영시스템학회지2013 · 제36권 제4호단일 복구조정활동 하에 단계적 퇴화를 가지는 단일기계 생산일정계획김병수한국산업경영시스템학회 · 한국산업경영시스템학회지2014 · 제37권 제3호로트 스트리밍 흐름공정 일정계획의 스트레치 최소화윤석훈한국산업경영시스템학회 · 한국산업경영시스템학회지2014 · 제37권 제4호