Research

year 2014 
author Sung Bum Jun 
Keyword Hybrid flow shop 스케줄링 문제, 동시 작업, 야근 작업, 변압기, 주문형 생산 시스템, 혼합 알고리즘, Hybrid flow shop schedulingproblem, Make-to-Order production system, Transformer industry, Nighttime work, Simultaneous work, Hybrid genetic algorithm 
Abstract The industrial transformer market has a characteristic of flow shop production system by specific requirements such as due date, voltage, and capacity. In this Make-to-Order production environment, on-time delivery has a major influence on the competitiveness of company.
From the manufacturing factory’s standpoint, it is also important to minimize the production cost like work-in-process inventory holding cost and transporting cost between stages by the due date that a company promised their clients. Therefore deriving a schedule to minimize both tardiness and production cost is essential for improving business competition.
However the complexity of flow shop problem and a lot of constraints in the real world make it harder to solve these

problems within a reasonable time.

This paper presents a hybrid flow shop scheduling problem with real-world constraints, and develops a hybrid genetic algorithm for its solution. We first discuss the characteristics of the hybrid flow shop problem under the constraints of nighttime and simultaneous work.
A hybrid genetic algorithm is then formulated to minimize the total tardiness. This algorithm incorporates both Nawaz– Enscore–Ham (NEH) and local search algorithms. The performance of our proposed approach with those of heuristic algorithms is compared.
The results show that the proposed algorithm outperforms the NEH algorithm, a simple genetic algorithm, and five existing dispatching rules in terms of a total tardiness performance measures. 
c MS 

Download : 

번호 c year 제목 author
61 MS  2004  A Study on business process model for extended and integrated supply chain planning : Focused on negotiation [5] Yuncheol Kang 
60 MS  2004  A Design on Cost-Estimation Support System for Injection Mold Using AI Method [12] Gunhee Kim 
59 MS  2004  A study on due-date assignment method in wafer fabrication facility producing multiple product types [3] Jaewon Park 
58 MS  2005  A Study on RFID application in Reverse Supply Chain [3] Dongjoon Lim 
57 MS  2005  Development of Reference Model and Strategic Road Map for the Implementation of a Reverse Supply Chain [183] Chihoon Lim 
56 MS  2005  A Study on Developing of Position collecting Vision system Using Marker [1] Jiyoon Park 
55 MS  2005  A Study on Product Development Methodology in Reverse Supply Chain [77] Joon Kim 
54 MS  2006  A Study on the Application of Group Technology for Naval Ship Design And Manufacturing: Relating to Platform Family Architecture [17] Gwangjae Park 
53 MS  2006  A Framework for the ubiquitous MES using RFID and Web services Technology [25] Manchul Han 
52 MS  2006  A Study on the Assessment Method of Installation and Operation Cost in a Reverse Supply Chain [2] file Hyunjong Jeong 
51 MS  2007  A Study on the Valuation of a Supply Chain Considering Management Efficiency and Environmental Effect [53] Jiyoun Kim 
50 MS  2008  An Study abou the Application and Effect of RFID Technology in the Activity Collecting Information to Improvement of Manufacturing Process [10] Sungho Jo 
49 MS  2009  A Fuzzy-AHP based Decision making Model for ground operations [37] Youngkyun Lee 
48 MS  2009  A Study on Integrated Risk Management in Supply Chain - Focusing on High-tech Electronic Industry [52] file Kanghyun Kim 
47 MS  2009  A Study on Mine Artillery Hit Using Simulation [3] Youngho Chung 
46 MS  2009  A Study on the Economic Feasibility of Automated Identification Technology on the ELV Management Process [25] file Kiheon Nam 
45 MS  2007  A Study on Project Risk Management based on Earned Value Management [25] file Hyunil Noh 
44 MS  2007  A Study on BOM for Enhancing Efficiency of Reverse Supply Chain [14] Jinseon Yoo 
43 MS  2007  A Study on Utility Value and Fairness of Information Sharing in Supply Chain [18] file Myongran Oh 
42 MS  2007  A Simulation Study on the Impact of RFID Technology on the Supply Chain Counting Process [13] file Jangwon Cho 
41 MS  2008  A study on supplier's performance measurements for a supply chain on a new product environment [1] Jungsub Lee 
40 MS  2008  Integration of RFID and Web Service Technology in Manufacturing Systems [20] file Gunnam Ong 
39 MS  2011  A Study on RMC Scheduling using Simulation [19] Jeongho Park 
38 MS  2011  Intelligent service during middle-of-life phase of a product: Illustration of framework and its evaluation model [3] Soyeon Yoon 
37 MS  2011  A Study on Real Time Progress Monitoring Methodology and Effects based on RTLS in Project Shop [27] Kyounghwi Tae 
36 MS  2011  A System Study to Improve the Infromation Flow of Unused Drug Recovery After Customer Point Reach in Pharmaceutical Reverse Logistics [2] Youngjee Hong 
35 MS  2011  The Development of a Strategic Model of Freight Transportation between Korea and Europe [525] Louis Coulet 
34 MS  2012  The study on target allocation model using simulation for counter-fire execution [22] Jeonghun Kim 
33 MS  2012  Flight and Maintenance Planning of Miliary Aircraft considering Preventive Maintenance Period [13] Jun-Ho Park 
32 MS  2012  Load Leveling in Project Scheduling Using Partial Adjustment and Diffusional Relaxation Method [12] SungHoon KIM 
31 MS  2012  Load Leveling in Project Scheduling Considering Work-in-Process Inventory [18] Sungjin Lee 
30 MS  2013  Design of an inspection system for reducing quality deterioration under VMI supply chain management system [16] Jaebong Lee 
29 MS  2013  Developing integrated key performance indicators and measurement scheme for MES [19] file Gyusun Hwang 
28 MS  2014  A study on operational models for electric vehicle battery switch stations in smart grid environment Dong Hyun Kim 
» MS  2014  A hybrid algorithm for production scheduling under Make-to-Order environment : a case study from the transformer industry Sung Bum Jun 
26 PhD  1995  Design Support System for the Conceptual Design of Manufacturing Databases [13] Kitae Shin 
25 PhD  1991  An Integrated Decision Support System for FMS Planning and Control Problems [11] Seongyoung Jang 
24 PhD  1994  A Study on Design of a Cooperative- Distributed Shop Floor Control System for Computer Integrated Manufacturing [19] Namkyu Park 
23 PhD  1996  An Improved Scheduling Heuristic Based on Batch Splitting Method for The Job Shop Scheduling Problem [4] Hanil Jeong 
22 PhD  1996  A Design Support System for the Process Design of Computer Integrated Manufacturing [2] Chankwon Park 
21 PhD  1997  A Study on the Integration of Process Planning and Scheduling [3] Kidong Kim 
20 PhD  1997  Computer-Aided Synthesis of the Execution Controllers for Workcells in Computer Integrated Manufacturing Systems [18] Sangkyun Kim 
19 PhD  1997  A Study on FMS Design Justification Considering Part Type Selection and Performance Evaluation Hosub Shin 
18 PhD  1997  A Study on the Integration of Loading and Scheduling in Flexible Manufacturing Systems [21] Sangbok Woo 
17 PhD  1999  A Study on Job Shop Scheduling Problems considering Production Capacity Adjustment [16] Daeyoung Chung 
16 PhD  1999  A Study on the Manufacturing System State Based Scheduler using Neural Network and Simulator [20] Kitae Kim 
15 PhD  2002  Flexible Job Shop Scheduling with Multi-level Job Structures [16] Yangja Jang 
14 PhD  2003  Process Modeling and Performance Analysis Methodology toward Optimal Design of Manufacturing Systems [30] Kichang Lee 
13 PhD  2004  Ontology Development for e-Business Integration [26] Tai-Woo Chang 
12 PhD  2005  A Study on the Integration of Quality Designing and Process Control in Steel Industry [15] Jonghan Kim