Research

year 1997 
author Kichang Lee 
Keyword Subcontract, Make-to-Order, MRP, Backward Scheduling, Forward Modification, Dynamic Programming 
Abstract Customer satisfaction is becoming more and more important issue in enterprise environments these days. And meeting due-dates may be one of the most critical necessary conditions in satisfying cutomer needs. In this respect, many researchers have tried to develop good scheduling algorithms to observe due-dates. Most of these efforts tried to minimize some tardiness related measures by assigning heavy penalty costs when due-dates are violated while considering fixed production capacities. A more practical approach to circumvent the problem may be to use subcontracting mechanism. When production capacity is limited and due-date has to be obeyed, it is possible to use overtime, subcontract, etc.
The production environment of this research may be considered as a flexible flow line, that is, a kind of flow shop with many parallel machines at each operation. The objective function of the problem is to minimize the subcontract cost while observing due-date and focusing on the possibilities of subcontracting. The solution methodology consists of two parts. First, we formulate the given problem by a mathematical model. And we propose an effective heuristic algorithm based on backward schedule generation and forward search & modification method. The experimental results of this heuristic for small size problem is also included, which is shown to be very fast and efficient. 
c MS 

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 
» 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