year 1997 
author Kidong Kim 
Keyword Integrated Manufacturing System, Process Planning, Scheduling, AND/OR Graph, Branch and Bound 
Abstract In most manufacturing environment, manufacturing activities can be classified into two main domains. One is the domain of manufacturing technology and the other is the domain of manufacturing planning and control. Design, process planning, and manufacturing activities belong to the former, and MPS, MRP and scheduling belong to the latter. Traditionally, activities of the above two domains were performed separately. However, they should be integrated to make manufacturing systems more efficient.

In this thesis, we endeavor to integrate the process planning and scheduling activities as an attempt to integrate the two realms which traditionally had been treated separately. To draw up a plan of process planning and scheduling in real manufacturing environment is not an easy task because available time to plan could be limited and the shop status could change frequently. So we propose an architecture of integrated process planning and scheduling system which can settle the integrated process planning and scheduling problem within the allowed time even if shop situations change rather frequently. Also we propose solution algorithms for the problems derived by the system.

The inputs to the proposed system (named as IPPSS, Integrated Process Planning and Scheduling System) are the shop status, the information about orders, the allowed time for the plan, and the AND/OR graph which represents the process plan of part. The IPPSS is composed of three main modules and one supplementary module. The main modules, which are directly related to process planning and scheduling are the emergency module, the iterative module, and the integrated module. The supplementary module can convert the data used in the integrated system to EXPRESS language and vice versa. Each of these three main modules can generate solution but the quality of solution from the integration module is better - i.e. more optimum - than iterative module, and also the iterative module better than from emergency module, etc. However the time to get solutions gets longer in reverse order. One of three main modules is selected based on the allowed time for the plan in this proposed system so that we can always plan the best solution for each condition.

The emergency module solves the process planning and scheduling problem one by one. In this module, the AND/OR graph is modified to ´AND/OR graph with time window´. And then, an algorithm which finds the shortest path from the start node to terminal node is applied to the ´AND/OR graph with time window´.

The iterative module generates the process plan and the schedule sequentially and fixes the process plan after verifying the performance of the schedule using simulation study. In this module, the process plan is generated by selecting the operations to be performed and the machines to manufacture parts with the objective of balancing the weighted load. And then, a simulation study is performed using dispatching rules and the makespan is determined from the result of the simulation study. The checking procedure checks the terminating condition and updates the weights of the machines if necessary. These procedures of process planning, simulation, and checking are repeated until the terminating condition is met. The process planning procedure uses branch and bound method, and the Lagrangian relaxation method is used to find the lower bounds.

In the integrated module, the optimal solution of the process planning and scheduling is made. The branch and bound algorithm is used and the branching strategy is concretely related with the problem structure. The experimental results of the proposed system are also included. 
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 
» 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