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
19 DJ  IE Interfaces    분산객체와 XML 기반의 생산계획 컴포넌트 개발에 관한 연구 file Daiki Min  2002 
18 DJ  IE Interfaces    유연한 공급망 계획 모형 작성을 위한 모형관리자의 설계 및 구현 file Youngcheol Yang  2002 
17 DJ  IE Interfaces    GIS를 이용한 우편주소정보관리시스템 file Tai-Woo Chang  2005 
16 IJ  ICICEL  SCOPUS  Framework design of intelligent service system for the middle-of-life product file Soyeon Yoon  2011 
15 IJ  ICICEL  SCOPUS  Evaluation of intelligent service system for the middle-of-life product file Soyeon Yoon  2012 
14 IJ  ICICEL  SCOPUS  Reverse logistics with data-driven drug recovery model Youngjee Hong  2013 
» IJ  ESWA  SCIE  A hybrid genetic algorithm for the hybrid flow shop scheduling problem with nighttime work and simultaneous work constraints file Sungbum Jun  2015 
12 DJ  EJIT    개방형 비즈니스 환경에서의 통합된 공급사슬계획에 대한 연구 file Dongmyung Lee  2010 
11 DJ  EJIT    개방형비즈니스환경에서 수익최대화를 위하여 상하방향협상을 고려한 통합된 공급사슬계획에 관한 연구 file Hanil Jeong  2012 
10 DJ  DJ 전자거래    e-비즈니스 통합을 위한 시맨틱 웹의 활용 file Tai-Woo Chang  2005 
9 IJ  CCIS    A Model and Analysis of the Bullwhip Effect Using a SCOR-based Framework file Haejoong Kim  2007 
8 DJ  CALSE/EC    기능모형으로부터 프로세스흐름 모형으로의 변환을 통한 시스템의 개념적 설계에 대한 연구 file Chankwon Park  1996 
7 IJ  C&OR  SCIE  Optimal Reorder Decision Utilizing Centralized Stock information in a two-echelon distribution system file Yongwon Seo  2002 
6 IJ  C&IE  SCIE  Developing a Shop Floor Scheduling and Control Software for an FMS file Daeyoung Chung  1996 
5 IJ  C&IE  SCIE  A Decision Support Model for the Initial Design of FMS file Hosub Shin  1997 
4 IJ  C&IE  SCIE  A Batch Splitting Heuristic for Dynamic Job Shop Scheduling Problem file Hanil Jeong  1997 
3 IJ  C&IE  SCIE  Generic event control framework for modular flexible manufacturing systems file Jonghun Park  2000 
2 IJ  C&IE  SCIE  A combined model network design and production/distribution planning for a supply network file Yangja Jang  2002 
1 IJ  C&IE  SCIE  Event-Driven Service Coordination for Business Process Integration in Ubiquitous Enterprises file Jaehyun Kong  2009