|Keyword||part type selection, FMS configuration, system performance,design justification|
|Abstract||The estimated advantages of introducing FMS are improved productivity, reduced work-in-process inventory and lead time, faster response to customer request, etc. Despite these advantages, however, the implementation of FMS has not been popular in Korea. There are two main reasons for such phenomenon. One is the difficulties encountered in operating the installed FMS, and the other is the lack of structured approach that can help top management to decide whether an FMS is a viable alternative to their production environment or not. This thesis deals with the latter subject.
When we plan to introduce an FMS, a preliminary feasibility study should be performed before the actual introduction of FMS. At this stage the basic decision support requirements are selection of part types, determination of FMS configuration and economic justification. Since the selection of part types and determination of FMS configuration are not independent and have some interactions between them, various design alternatives can be generated. And these design alternatives are also evaluated from both the system performance and economic justification perspectives.
In this thesis, a mathematical model is proposed for these basic decision support requirements. The model adopts a closed queueing network model for the performance evaluation of FMS design alternatives and then the well-known payback period method is reflected as an economic justification criterion. Since the resulting model is a nonlinear integer programming model, a structured solution procedure is presented and implemented. For the concurrent evaluation of system performance and economic justification, the proposed FMS design justification system consists of three modules: performance evaluation module, configuration search module and part type selection module.
An analytical model for the performance evaluation of an FMS is implemented in performance evaluation module, where starving delay of a station with limited local buffer in FMS occurs when the next workpiece to be processed is not transported to the station that as just finished working. When a starving delay occurs a possible extra is considered through a revised process plan of part types to be processed. In this revised process plan, we can include central buffer storage as one of the stations of classical closed queueing network model. Now, we can analyze the overload of transportation vehicle imposed by extra trips between central buffer storage and stations, which was not accounted for explicitly in the traditional closed queueing network model. The duration of extra trip and the speed of transportation vehicle that influence the unwilling starving time of each station are analytically approximated and reflected. The simulation study shows that the proposed model makes the performance evaluation of FMS more realistic than classical models can do.
For the efficient search of the solution space which spans the space of candidate part types and FMS configurations, the proposed solution procedure divides the entire solution space according to each FMS configuration. In configuration search module, two different search strategies are implemented. The one is for expanding processing capacities and the other is for modeling. For the capacity expanding strategy, this thesis shows that we don´t have to consider all the feasible FMS configurations and only expanding the capacity of bottleneck station is enough. When modeling an FMS using classical queueing network model, the processing equipment of the same resource type is generally modeled as a multi-server single station. Though this modeling approach can give a good system performance, it is not always true in view of economic perspective. Thus, in the modeling strategy, a multi-server processing station is divided into individual single-server stations and a heuristic is proposed to balance workload between them for the improvement of system performance. For the same part types to be processed in FMS, the modeling strategy can generate more cost-effective FMS configuration than the traditional modeling approaches.
Part type selection module is for the exploration of the solution space consisting various candidate part types that can be processed in a given FMS configuration. For a given combination of FMS configuration and candidate part types, the total benefit/cost factors are analyzed from an economic justification perspective and system throughput is examined from a system performance perspective. A greedy heuristic is proposed for the selection of part types to be processed in FMS by adding a part type considering these economic factors and system performance.
This thesis proposed a design justification approach for a series of decision support problems that can be raised at the initial design stage of FMS and show that the proposed solution procedure can be applied to a real world problem through a case study.
|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 ||Kichang Lee|
|58||PhD||2002||Flexible Job Shop Scheduling with Multi-level Job Structures ||Yangja Jang|
|57||MS||2002||A combined DEA and BSC methodology for evaluating organization efficiency ||Bumsoo Kim|
|56||MS||2002||Design and Implementation of Model Management System for Supply Chain Planning ||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. ||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 ||Taeyoung Song|
|50||MS||2000||A Study on Work Measurement Using Image Processing ||.|
|49||MS||1999||A Study on the Implementation of the Speech Recognition System for the Real-Time Decision Support of Manufacturing Cells ||Eoksu Sim|
|48||MS||1999||A Study on the Development of Event-driven MRP Components Considering Capacity Constraints ||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 ||Kitae Kim|
|45||PhD||1999||A Study on Job Shop Scheduling Problems considering Production Capacity Adjustment ||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 ||Seungoh Han|
|42||MS||1998||A study on an efficient real-time deadlock-free control algorithm by using graph-theoretic approach ||Jungwoon Yoo|
|41||PhD||1997||A Study on the Integration of Loading and Scheduling in Flexible Manufacturing Systems ||Sangbok Woo|
|»||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 ||Sangkyun Kim|
|38||MS||1997||A New Approach to Master Production Scheduling in the MRP environment ||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 ||Kichang Lee|
|35||PhD||1997||A Study on the Integration of Process Planning and Scheduling ||Kidong Kim|
|34||PhD||1996||A Design Support System for the Process Design of Computer Integrated Manufacturing ||Chankwon Park|
|33||PhD||1996||An Improved Scheduling Heuristic Based on Batch Splitting Method for The Job Shop Scheduling Problem ||Hanil Jeong|
|32||MS||1996||A Study on the Generation and DB Construction of Modular BOM ||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 ||Namjoo Kim|
|29||MS||1995||An Object-Oriented Framework for the Implementation of Distributed Shop Floor Control in FMS ||Kyungsuk Lee|
|28||MS||1995||A study on intelligent dispatching strategy in Automated Manufacturing Systems ||Seongwoo Lee|
|27||MS||1995||A Study on knowledge Acquisition for Simulation-based Scheduling Expert System ||Soohyun Lee|
|26||PhD||1995||Design Support System for the Conceptual Design of Manufacturing Databases ||Kitae Shin|
|25||MS||1994||A Study on Development of a Knowledge Based Scheduler and Knowledge Acquisition through Simulation ||Kitae Kim|
|24||MS||1994||A Study on Distributed Shop Floor Control of Flexible Manufacturing Systems ||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 ||Namkyu Park|
|21||MS||1993||A Supervisory Control Approach to Rapid Implementation of Low-Level Control Software for FMC ||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 ||Janghan Lee|
|17||MS||1993||A Study on the Computer-Aided Process Planning for Rotational Parts Considering Machine Status ||Sungbum Chun|
|16||MS||1992||A Decision Support System for A Machine Specifications in Design of An FMS ||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 ||Sukang Lee|
|13||PhD||1991||An Integrated Decision Support System for FMS Planning and Control Problems ||Seongyoung Jang|
|12||MS||1991||A Study on Image Processing and CAD - Vision System Interface of Manufactured Parts ||Kidong Kim|