Research

year 2014 
author Hong Bum Na 
Keyword 생산 스케줄링, 다단계 작업구조, 유연 생산시스템, 유전 알고리즘, 데이터 마이닝, 디스패칭 규칙 선택 
Abstract 오늘날 대부분의 생산시스템에서는 효율적인 생산관리를 목적으로 MRP(material requirements planning: 자재소요계획) 시스템을 활용하여 부품의 중단기 생산계획을 수립하고 이후 각 부품에 대한 단기 상세 일정 계획을 생성한다. 이 경우, BOM(bills of material: 자재명세서)의 구조가 복잡해지는 경우에는 모든 레벨에 대하여 자재소요계획을 수립함으로써 생산 리드타임이 지나치게 길어지고 그에 따라 생산자원의 효율적인 사용이 어려워진다.

따라서 효과적인 생산계획을 수립하기 위하여 MRP의 계획 대상을 부분품 단위로 제한하고, 다양한 하위 부품을 가지는 부분품들에 대하여 상세 일정계획을 수립하는 방법을 고려할 수 있다. 이 경우 각각의 스케줄링 대상들은 조립공정을 포함하는 다단계 작업구조를 가질 수 있게 된다. 이와 같이 다단계 작업구조를 고려하여 최적 일정계획을 수립하는 문제는 현실적인 생산관리의 목적상 매우 중요함에도 불구하고 이론적인 연구가 부족한 것이 현실이다. 본 연구는 이러한 문제점을 해결하고자 하는 노력의 일환으로 시작되었다.

본 연구에서는 다단계 작업구조에 대하여 효과적인 스케줄을 생성할 수 있도록 적합한 디스패칭 규칙을 선택하는 방법과 유전 알고리즘을 통하여 스케줄을 개선하는 방법을 제안한다. 이러한 문제를 표현함에 있어서, 현실적으로 다양한 작업장의 형태를 고려하기 위하여 유연 생산시스템을 대상으로 전체 스케줄링 문제를 구성한다.

구체적인 스케줄링 방법을 제안하기에 앞서 다단계 작업구조와 유연 생산시스템을 동시에 고려하는 MILP(mixed integer linear programming: 혼합 정수 선형계획법) 모델을 제시하고 IBM ILOG CPLEX를 통하여 수립된 모델이 올바른지 검증한다. 또한, 본 연구에서 제안하는 스케줄링 문제의 경우 높은 복잡성으로 인하여 MILP 모델을 통한 최적해의 도출은 규모 면에서 한계가 있음을 실험 결과를 통하여 확인할 수 있다.
스케줄링 문제에 대한 디스패칭 규칙의 선택과 관련하여 먼저, 다단계 작업구조와 유연 생산시스템으로 인하여 특징적으로 발생할 수 있는 특성변수들을 선별한다. 이러한 특성변수들의 값을 입력변수로 하여 다항 로지스틱 회귀분석을 수행함으로써 본 연구에서 제시하는 10개의 디스패칭 규칙 중에서 문제 상황에 대하여 가장 좋은 성능을 보일 것으로 예상되는 하나의 규칙을 확률적으로 선택하도록 한다. 또한 다항 로지스틱 회귀분석 과정에서 후방제거 방식(backward elimination)으로 입력변수를 선택하게 하여 스케줄링 규칙의 선택에 있어서 보다 의미 있는 변수들을 선별해 내고 이들의 의미를 살펴본다.

본 연구의 대상이 되는 스케줄링 문제에 대해서 유전 알고리즘을 적용하기 위하여 기계 선택, 작업 순서 결정, 공정 우선순위 결정 등의 세 가지 부분 문제를 다룰 수 있도록 복합적인 염색체를 설계한다. 이는 작업의 다단계 구조 및 다양한 대안 라우팅으로 인하여 발생하는 추가적인 제약들을 충분히 반영할 수 있는 형태로 설계되었으며, 이를 활용함으로써 유효한 스케줄을 생성할 수 있도록 한다. 이와 같이 설계된 염색체에 대하여 효과적으로 해를 개선할 수 있는 유전 연산자를 선택하고 구현하는 방법을 이어서 제시한다. 또한, 전체적인 유전 알고리즘의 성능을 높이기 위하여 해집단을 구성하는 단계와 유전 연산 이후 단계에 대하여 추가적인 조치를 제안한다. 먼저, 상대적으로 좋은 스케줄링 성능을 나타내는 초기해를 해집단에 일부 포함시키도록 하고, 유전 연산을 마친 이후에 해를 인위적으로 개선하는 방법을 추가함으로써 최종적인 해의 성능을 보다 빠르게 개선할 수 있도록 한다. 
c PhD 

Download : 

번호 c year 제목 author
61 MS  2003  Production Planning and Distribution Planning using Demand based mixed Genetic Algorithm in a Supply Chain Jung Im 
60 MS  2003  Design of a BOF Blowing Control Model Using Artificail Intelligence Jungjoon Park 
59 PhD  2003  Process Modeling and Performance Analysis Methodology toward Optimal Design of Manufacturing Systems [30] Kichang Lee 
58 PhD  2002  Flexible Job Shop Scheduling with Multi-level Job Structures [16] Yangja Jang 
57 MS  2002  A combined DEA and BSC methodology for evaluating organization efficiency [1] Bumsoo Kim 
56 MS  2002  Design and Implementation of Model Management System for Supply Chain Planning [1] Youngcheol Yang 
55 MS  2001  A Study on Components Development for Production Management Daiki Min 
54 MS  2001  A Study of Decision Support for the implementation of Cellular Manufacturing Systems. [1] Muynghee Byun 
53 MS  2000  A Study on Integrated Production Planning of Distributed Manufacturing Systems on Supply Chain Dosung Go 
52 MS  2000  Job Shop Scheduling for Minimizing the Sum of Earliness and Tardiness Dongsu Park 
51 MS  2000  Design of a Hybrid System in Integrating Kanban with MRP [2] Taeyoung Song 
50 MS  2000  A Study on Work Measurement Using Image Processing [8]
49 MS  1999  A Study on the Implementation of the Speech Recognition System for the Real-Time Decision Support of Manufacturing Cells [18] Eoksu Sim 
48 MS  1999  A Study on the Development of Event-driven MRP Components Considering Capacity Constraints [1] Seunghyun Yoon 
47 MS  1999  An Evaluation of Workload Limited Order Release Strategies considering Planning Stage in a Jop Shop Byeongdae Choi 
46 PhD  1999  A Study on the Manufacturing System State Based Scheduler using Neural Network and Simulator [20] Kitae Kim 
45 PhD  1999  A Study on Job Shop Scheduling Problems considering Production Capacity Adjustment [16] Daeyoung Chung 
44 MS  1998  Design of Integrated BOM Management System supporting Multiple Views Keumseok Kang 
43 MS  1998  A Study on UML representation of CIM-OSA and availability of analysis and design pattern in CIM-OSA [1] Seungoh Han 
42 MS  1998  A study on an efficient real-time deadlock-free control algorithm by using graph-theoretic approach [27] Jungwoon Yoo 
41 PhD  1997  A Study on the Integration of Loading and Scheduling in Flexible Manufacturing Systems [21] Sangbok Woo 
40 PhD  1997  A Study on FMS Design Justification Considering Part Type Selection and Performance Evaluation Hosub Shin 
39 PhD  1997  Computer-Aided Synthesis of the Execution Controllers for Workcells in Computer Integrated Manufacturing Systems [18] Sangkyun Kim 
38 MS  1997  A New Approach to Master Production Scheduling in the MRP environment [1] Sangdo Choi 
37 MS  1997  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim 
36 MS  1997  A Scheduling Algorithm Considering Subcontractor and Machine Setup Cost in MRP Environment [1] Kichang Lee 
35 PhD  1997  A Study on the Integration of Process Planning and Scheduling [3] Kidong Kim 
34 PhD  1996  A Design Support System for the Process Design of Computer Integrated Manufacturing [2] Chankwon Park 
33 PhD  1996  An Improved Scheduling Heuristic Based on Batch Splitting Method for The Job Shop Scheduling Problem [4] Hanil Jeong 
32 MS  1996  A Study on the Generation and DB Construction of Modular BOM [1] Yonggu Ji 
31 MS  1995  A Study on the Group Scheduling Problem with Sequence-dependent Set-up Times in a Multi-stage Cellular Manufacturing Systems Jaesoo Shim 
30 MS  1995  A study on Real-Time Collection of Shop Floor Data Using Speech Recognition [2] Namjoo Kim 
29 MS  1995  An Object-Oriented Framework for the Implementation of Distributed Shop Floor Control in FMS [2] Kyungsuk Lee 
28 MS  1995  A study on intelligent dispatching strategy in Automated Manufacturing Systems [5] Seongwoo Lee 
27 MS  1995  A Study on knowledge Acquisition for Simulation-based Scheduling Expert System [1] Soohyun Lee 
26 PhD  1995  Design Support System for the Conceptual Design of Manufacturing Databases [13] Kitae Shin 
25 MS  1994  A Study on Development of a Knowledge Based Scheduler and Knowledge Acquisition through Simulation [1] Kitae Kim 
24 MS  1994  A Study on Distributed Shop Floor Control of Flexible Manufacturing Systems [4] Daeyoung Chung 
23 MS  1994  A Finitely Recursive Processes Approach to Modeling and Control of an FMC Jaeheuk Choi 
22 PhD  1994  A Study on Design of a Cooperative- Distributed Shop Floor Control System for Computer Integrated Manufacturing [19] Namkyu Park 
21 MS  1993  A Supervisory Control Approach to Rapid Implementation of Low-Level Control Software for FMC [1] Sangkyun Kim 
20 MS  1993  A Study on the FMS Shop Floor Control by Bidding among Autonomous Objects Jangsuk Moon 
19 MS  1993  A Study on Effects of Order Release Policies to Performance of Manufacturing Systems Choonghwan Ahn 
18 MS  1993  A Comparative Analysis of Production Control Policies under Production Uncertainty [5] Janghan Lee 
17 MS  1993  A Study on the Computer-Aided Process Planning for Rotational Parts Considering Machine Status [1] Sungbum Chun 
16 MS  1992  A Decision Support System for A Machine Specifications in Design of An FMS [6] Youngkwan Ko 
15 MS  1992  Event-Driven On-Line Operational Control of Flexible Manufacturing Systems Jonghun Park 
14 MS  1992  A Study on Production Planning Problems in a Flexible Machining and Assembly System [1] Sukang Lee 
13 PhD  1991  An Integrated Decision Support System for FMS Planning and Control Problems [11] Seongyoung Jang 
12 MS  1991  A Study on Image Processing and CAD - Vision System Interface of Manufactured Parts [1] Kidong Kim