Research

year 1999 
author Kitae Kim 
Keyword Scheduling, Simulator, Clustering, Knowledge Acquisition, Dispatching Rule 
Abstract The domestic manufacturing world has come under more and more pressure of the foreign and domestic many customers. Customers demand shorter lead times and a higher product variety without making concessions on product price and quality. To remain competitive, a manufacturing system needs to react adequately to perturbation of its environment and uncertainties in the manufacturing process. The control strategy of manufacturing system has a lot of influence on the efficiency of the manufacturing system. Specially the effective scheduling is the important control strategy in terms that it makes the expensive device be operated effectively. There are so many researches about scheduling. Many researcher have interested in the decision making using the simulation and the dispatching rule for scheduling because they are able to apply the real time scheduling. This thesis is the study on the manufacturing system state based scheduler that can apply the real time schedule using the most proper dispatching rule to the current system state.
The thesis the three research topics for the development of the manufacturing system state based scheduler : the development of the simulator for simulation the manufacturing system, the clustering method for the manufacturing system state, and the search method for the most compatible dispatching rule to the manufacturing system state. Finally, the simulation experiment results are given for comparing the proposed method and other scheduling method using the simulation techniques. There are so many computer program language for simulation. It is difficult to learn the special simulation language. Specially in case that the target system is not the system that the special simulation language are developed on, it is very difficult to model the target system. And the domain specific simulator can model and simulate the specific domain. Even if the domain specific simulator is developed on the event driven simulation concept, the general and concrete developing method is unknown. The thesis discusses a method for the development of specific domain simulator. This approach employs state transition graph describing state transition of part entity in the manufacturing system, and using ideas from the object-oriented approach. Using this approach, a part state driven scheduling simulator is developed. If using the proposed method, a domain specific simulator can be developed with less effort.

Dynamic strategies have more potential than static strategies because they can react to changes in the system state. In this thesis, the system state based scheduler which suggest the most proper dispatching rule to current system state be proposed. The proposed scheduler scheme that consists of 2 phases: knowledge acquisition phase and schedule execution phase. The knowledge acquisition phase has two steps: System state pattern classification step and Scheduling rule base generation step. The knowledge acquisition phase provides two kinds of knowledge: System State Pattern Knowledge base (SPKB) and Scheduling Rule Base (SRB). System state pattern knowledge base is the knowledge for classification the current system state pattern, scheduling rule base is the knowledge to suggest the most proper dispatching rule to the classified current system state pattern. System state variables are used to each system state pattern classifier made by each ART II network as input data. In result, a state vector consisting of six symbols presents a system state.

At the schedule execution phase, System State(SS) Finder classifies the current system state pattern corresponding the system state variables. Dispatching Rule(DR) selector selects a proper dispatching rule to the system state pattern at each decision point. Scheduler makes a schedule with the dispatching rule. The decision point, in this thesis, is defined as the time when a machine needs to select a job from the waiting jobs. A real time performance is considered to acquire scheduling rule base. During one state, various dispatching rules are applied. Once other state is classified and a dispatching rule is applied, the real time performance during the interval from the start time and the finish time of the state is measured. The performance is the dispatching rules performance on the state. The simulation experiment results are given for comparing the proposed method and other scheduling method : single dispatching rule and multipass simulation.

The thesis proposed the system state based scheduler as the more efficient scheduling method. For the development of the scheduler, the general developing method for simulator, the clustering method of system states and the new performance measure for scheduling are proposed. The proposed simulator developing method is useful for developing the various domain specific simulator, and the method for the system clustering and schdeuling knowledge acquisition is useful to the real time scheduling. 
c PhD 

Download :

번호 c year 제목 author
111 MS  2014  A study on operational models for electric vehicle battery switch stations in smart grid environment Dong Hyun Kim 
110 PhD  2014  Multi-level job scheduling in a flexible discrete-part production environment Hong Bum Na 
109 PhD  2014  A study on integrative decision-making system for reconfigurable manufacturing cells Jin Wu Seo 
108 MS  2014  A hybrid algorithm for production scheduling under Make-to-Order environment : a case study from the transformer industry Sung Bum Jun 
107 MS  2013  Design of an inspection system for reducing quality deterioration under VMI supply chain management system [16] Jaebong Lee 
106 MS  2013  Developing integrated key performance indicators and measurement scheme for MES [19] file Gyusun Hwang 
105 PhD  2013  Price of Simplicity under Congestion: On the Revenue and Pricing Schemes in the Telecommunication Industry [58] file Dongmyung Lee 
104 PhD  2013  A study on production scheduling problems considering differential electricity pricing and distributed generations Jun Young Moon 
103 MS  2012  The study on target allocation model using simulation for counter-fire execution [22] Jeonghun Kim 
102 MS  2012  Flight and Maintenance Planning of Miliary Aircraft considering Preventive Maintenance Period [13] Jun-Ho Park 
101 MS  2012  Load Leveling in Project Scheduling Using Partial Adjustment and Diffusional Relaxation Method [12] SungHoon KIM 
100 MS  2012  Load Leveling in Project Scheduling Considering Work-in-Process Inventory [18] Sungjin Lee 
99 MS  2011  A Study on RMC Scheduling using Simulation [19] Jeongho Park 
98 MS  2011  Intelligent service during middle-of-life phase of a product: Illustration of framework and its evaluation model [3] Soyeon Yoon 
97 MS  2011  A Study on Real Time Progress Monitoring Methodology and Effects based on RTLS in Project Shop [27] Kyounghwi Tae 
96 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 
95 MS  2011  The Development of a Strategic Model of Freight Transportation between Korea and Europe [525] Louis Coulet 
94 PhD  2010  Framework for Integrative SRM System and Collaboration Scorecard [26] Jongkyoung Park 
93 PhD  2010  Enhancing Flexibility and Responsiveness in Sales Order Management [54] Mokmin Park 
92 MS  2009  A Fuzzy-AHP based Decision making Model for ground operations [37] Youngkyun Lee 
91 MS  2009  A Study on Integrated Risk Management in Supply Chain - Focusing on High-tech Electronic Industry [52] file Kanghyun Kim 
90 MS  2009  A Study on Mine Artillery Hit Using Simulation [3] Youngho Chung 
89 MS  2009  A Study on the Economic Feasibility of Automated Identification Technology on the ELV Management Process [25] file Kiheon Nam 
88 PhD  2009  A Study for Business Process Improvement Using Real-time Information of Unbalanced Work [19] Jaehyun Kong 
87 PhD  2008  A study on integrated production planning and strategic framework in supply chain [15] Haejoong Kim 
86 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 
85 MS  2008  A study on supplier's performance measurements for a supply chain on a new product environment [1] Jungsub Lee 
84 MS  2008  Integration of RFID and Web Service Technology in Manufacturing Systems [20] file Gunnam Ong 
83 MS  2007  A Study on the Valuation of a Supply Chain Considering Management Efficiency and Environmental Effect [53] Jiyoun Kim 
82 MS  2007  A Study on Project Risk Management based on Earned Value Management [25] file Hyunil Noh 
81 MS  2007  A Study on BOM for Enhancing Efficiency of Reverse Supply Chain [14] Jinseon Yoo 
80 MS  2007  A Study on Utility Value and Fairness of Information Sharing in Supply Chain [18] file Myongran Oh 
79 PhD  2007  A Study on MRP Process Improvement in a Grid Enabled APS [2] file Hyoung-Gon Lee 
78 MS  2007  A Simulation Study on the Impact of RFID Technology on the Supply Chain Counting Process [13] file Jangwon Cho 
77 MS  2006  A Study on the Application of Group Technology for Naval Ship Design And Manufacturing: Relating to Platform Family Architecture [17] Gwangjae Park 
76 MS  2006  A Framework for the ubiquitous MES using RFID and Web services Technology [25] Manchul Han 
75 MS  2006  A Study on the Assessment Method of Installation and Operation Cost in a Reverse Supply Chain [2] file Hyunjong Jeong 
74 PhD  2005  A Study on the Integration of Quality Designing and Process Control in Steel Industry [15] Jonghan Kim 
73 PhD  2005  Performance Analysis and Network Design of Supply Chain for Strategic Decision Making [14] Eoksu Sim 
72 MS  2005  A Study on RFID application in Reverse Supply Chain [3] Dongjoon Lim 
71 MS  2005  Development of Reference Model and Strategic Road Map for the Implementation of a Reverse Supply Chain [183] Chihoon Lim 
70 MS  2005  A Study on Developing of Position collecting Vision system Using Marker [1] Jiyoon Park 
69 MS  2005  A Study on Product Development Methodology in Reverse Supply Chain [77] Joon Kim 
68 PhD  2005  Development of an algorithm for multi-plant production plans in a supply chain [50] Sungwon Jung 
67 PhD  2004  Ontology Development for e-Business Integration [26] Tai-Woo Chang 
66 MS  2004  A Study on Extended Workflow Model Considering Activity Based Costing [27] Moontae Hwang 
65 MS  2004  A Study on Reverse Supply Chain of End of Life Vehicle for the Enhanced Recycle Performance [6] Miyeon Ryu 
64 MS  2004  A Study on business process model for extended and integrated supply chain planning : Focused on negotiation [5] Yuncheol Kang 
63 MS  2004  A Design on Cost-Estimation Support System for Injection Mold Using AI Method [12] Gunhee Kim 
62 MS  2004  A study on due-date assignment method in wafer fabrication facility producing multiple product types [3] Jaewon Park