2016.03.03 17:00
author | Sungbum Jun |
---|---|
2nd author | Jinwoo Park(Corresponding author) |
info | Expert Systems with Applications (SCIE, 2.240) |
year | 2015 |
c | IJ |
저널/학회 | ESWA |
group | SCIE |
keyword | Hybrid flow shop scheduling problem Nighttime work Simultaneous work Genetic algorithm Local search Transformer industry |
abstract | This paper addresses a hybrid flow shop scheduling problem with real-world constraints, and proposes a novel algorithm for its solution. We first discuss the distinguishing characteristics of nighttime and simultaneous work in the transformer manufacturing process. To solve the problem within a reasonable time, we propose a hybrid genetic algorithm. This algorithm combines the Nawaz–Enscore–Ham (NEH) heuristic, a local search algorithm, and a machine allocation rule with the aim of minimizing the total tardiness. Our experimental results show that the proposed algorithm outperforms the NEH algorithm, a simple genetic algorithm, and five existing dispatching rules in terms of average total tardiness performance and relative deviation index. The proposed algorithm is also shown to be competitive with respect to its efficiency and robustness. |
번호 | c | 저널/학회 | group | 제목 | author | year |
---|---|---|---|---|---|---|
8 | DJ | 전자거래 | 확장,통합된 공급사슬계획에서 협상을 위한 비즈니스 프로세스 모델에 관한 연구 | Yuncheol Kang | 2004 | |
7 | DJ | 경영공학 | 획득가치관리 기반 무기체계 사업의 위험평가를 위한 Fuzzy-AHP 위험분류체계 모델 제안 | Hyunil Noh | 2007 | |
6 | DJ | MORSK | RFID를 이용한 국방 비밀관리시스템 발전방안에 관한 연구 | Youngho Chung | 2007 | |
5 | DJ | 시뮬레이션 | 운영 효율성과 환경 영향을 고려한 공급사슬 평가에 관한 연구 | Jiyoun Kim | 2007 | |
4 | DJ | 시뮬레이션 | DEVS을 이용한 갱도포병 타격에 관한 연구 | Youngho Chung | 2008 | |
3 | DJ | 시뮬레이션 | 갱도 포병 타격시 무인항공기 운용 효과에 관한 연구 | Youngho Chung | 2008 | |
2 | DJ | 시뮬레이션 | 지상작전수립을 위한 Fuzzy-AHP 기반의 의사결정 모델 연구 | Youngkyun Lee | 2008 | |
1 | DJ | IT서비스 | 신제품 공급사슬의 공급자 대응력 평가 연구 | Jungsub Lee | 2009 |