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
35 MS  1998  Design of Integrated BOM Management System supporting Multiple Views Keumseok Kang 
34 MS  1998  A Study on UML representation of CIM-OSA and availability of analysis and design pattern in CIM-OSA [1] Seungoh Han 
33 MS  1998  A study on an efficient real-time deadlock-free control algorithm by using graph-theoretic approach [27] Jungwoon Yoo 
32 MS  1997  A New Approach to Master Production Scheduling in the MRP environment [1] Sangdo Choi 
31 MS  1997  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim 
30 MS  1997  A Scheduling Algorithm Considering Subcontractor and Machine Setup Cost in MRP Environment [1] Kichang Lee 
29 MS  1996  A Study on the Generation and DB Construction of Modular BOM [1] Yonggu Ji 
28 MS  1995  A Study on the Group Scheduling Problem with Sequence-dependent Set-up Times in a Multi-stage Cellular Manufacturing Systems Jaesoo Shim 
27 MS  1995  A study on Real-Time Collection of Shop Floor Data Using Speech Recognition [2] Namjoo Kim 
26 MS  1995  An Object-Oriented Framework for the Implementation of Distributed Shop Floor Control in FMS [2] Kyungsuk Lee 
25 MS  1995  A study on intelligent dispatching strategy in Automated Manufacturing Systems [5] Seongwoo Lee 
24 MS  1995  A Study on knowledge Acquisition for Simulation-based Scheduling Expert System [1] Soohyun Lee 
23 MS  1994  A Study on Development of a Knowledge Based Scheduler and Knowledge Acquisition through Simulation [1] Kitae Kim 
22 MS  1994  A Study on Distributed Shop Floor Control of Flexible Manufacturing Systems [4] Daeyoung Chung 
21 MS  1994  A Finitely Recursive Processes Approach to Modeling and Control of an FMC Jaeheuk Choi 
20 MS  1993  A Supervisory Control Approach to Rapid Implementation of Low-Level Control Software for FMC [1] Sangkyun Kim 
19 MS  1993  A Study on the FMS Shop Floor Control by Bidding among Autonomous Objects Jangsuk Moon 
18 MS  1993  A Study on Effects of Order Release Policies to Performance of Manufacturing Systems Choonghwan Ahn 
17 MS  1993  A Comparative Analysis of Production Control Policies under Production Uncertainty [5] Janghan Lee 
16 MS  1993  A Study on the Computer-Aided Process Planning for Rotational Parts Considering Machine Status [1] Sungbum Chun 
15 MS  1992  A Decision Support System for A Machine Specifications in Design of An FMS [6] Youngkwan Ko 
14 MS  1992  Event-Driven On-Line Operational Control of Flexible Manufacturing Systems Jonghun Park 
13 MS  1992  A Study on Production Planning Problems in a Flexible Machining and Assembly System [1] Sukang Lee 
12 MS  1991  A Study on Image Processing and CAD - Vision System Interface of Manufactured Parts [1] Kidong Kim 
11 MS  1991  A Study on the Layered Architecture for the Control of FMS Cells Hosub Shin 
10 MS  1991  A Study on Performance Evaluation of Production Plan for FMS Using Queueing Network [1] Sangbok Woo 
9 MS  1991  A Study on Scheduling Problem of Hierarchically Structured Products in FMS [1] Hanil Jeong 
8 MS  1990  A Study on Data Allocation Problems for Distributed Database Design [2] Kitae Shin 
7 MS  1990  A Fuzzy Linguistic Approach to the Part Selection Problem in FMS [1] Yoosuk Hong 
6 MS  1989  A Mathematical Decision Making Model for Real-Time Scheduling of an FMS Jonghan Kim 
5 MS  1989  An FMS Planning Algorithm Considering Tool Magazine Capacity and Alternative Routings [6] Chankwon Park 
4 MS  1989  A Study on the Computer and Database Location of Distributed Computer Systems in FMS [1] Kilsup Yang 
3 MS  1988  A Study on The Machine-Part Group Formation for FMS Planning and Operation Jaeyoon Kim 
2 MS  1988  Development of a Classification and Coding System through Fuzzy Sets Approach [1] Namkyu Park 
1 MS  1988  A Simulation Study on Operating Rules of FMS Considering Tool Change Byunghoon Yoo