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
61 PhD  2010  Framework for Integrative SRM System and Collaboration Scorecard [26] Jongkyoung Park 
60 MS  2005  A Study on Product Development Methodology in Reverse Supply Chain [77] Joon Kim 
59 PhD  2013  A study on production scheduling problems considering differential electricity pricing and distributed generations Jun Young Moon 
58 MS  2012  Flight and Maintenance Planning of Miliary Aircraft considering Preventive Maintenance Period [13] Jun-Ho Park 
57 MS  2003  Production Planning and Distribution Planning using Demand based mixed Genetic Algorithm in a Supply Chain Jung Im 
56 MS  2003  Design of a BOF Blowing Control Model Using Artificail Intelligence Jungjoon Park 
55 MS  2008  A study on supplier's performance measurements for a supply chain on a new product environment [1] Jungsub Lee 
54 MS  1998  A study on an efficient real-time deadlock-free control algorithm by using graph-theoretic approach [27] Jungwoon Yoo 
53 MS  2009  A Study on Integrated Risk Management in Supply Chain - Focusing on High-tech Electronic Industry [52] file Kanghyun Kim 
52 MS  1998  Design of Integrated BOM Management System supporting Multiple Views Keumseok Kang 
» MS  1997  A Scheduling Algorithm Considering Subcontractor and Machine Setup Cost in MRP Environment [1] Kichang Lee 
50 PhD  2003  Process Modeling and Performance Analysis Methodology toward Optimal Design of Manufacturing Systems [30] Kichang Lee 
49 MS  1991  A Study on Image Processing and CAD - Vision System Interface of Manufactured Parts [1] Kidong Kim 
48 PhD  1997  A Study on the Integration of Process Planning and Scheduling [3] Kidong Kim 
47 MS  2009  A Study on the Economic Feasibility of Automated Identification Technology on the ELV Management Process [25] file Kiheon Nam 
46 MS  1989  A Study on the Computer and Database Location of Distributed Computer Systems in FMS [1] Kilsup Yang 
45 MS  1994  A Study on Development of a Knowledge Based Scheduler and Knowledge Acquisition through Simulation [1] Kitae Kim 
44 PhD  1999  A Study on the Manufacturing System State Based Scheduler using Neural Network and Simulator [20] Kitae Kim 
43 PhD  1995  Design Support System for the Conceptual Design of Manufacturing Databases [13] Kitae Shin 
42 MS  1990  A Study on Data Allocation Problems for Distributed Database Design [2] Kitae Shin 
41 MS  2011  A Study on Real Time Progress Monitoring Methodology and Effects based on RTLS in Project Shop [27] Kyounghwi Tae 
40 MS  1995  An Object-Oriented Framework for the Implementation of Distributed Shop Floor Control in FMS [2] Kyungsuk Lee 
39 MS  2011  The Development of a Strategic Model of Freight Transportation between Korea and Europe [525] Louis Coulet 
38 MS  2006  A Framework for the ubiquitous MES using RFID and Web services Technology [25] Manchul Han 
37 MS  2004  A Study on Reverse Supply Chain of End of Life Vehicle for the Enhanced Recycle Performance [6] Miyeon Ryu 
36 PhD  2010  Enhancing Flexibility and Responsiveness in Sales Order Management [54] Mokmin Park 
35 MS  2004  A Study on Extended Workflow Model Considering Activity Based Costing [27] Moontae Hwang 
34 MS  2001  A Study of Decision Support for the implementation of Cellular Manufacturing Systems. [1] Muynghee Byun 
33 MS  2007  A Study on Utility Value and Fairness of Information Sharing in Supply Chain [18] file Myongran Oh 
32 MS  1995  A study on Real-Time Collection of Shop Floor Data Using Speech Recognition [2] Namjoo Kim 
31 MS  1988  Development of a Classification and Coding System through Fuzzy Sets Approach [1] Namkyu Park 
30 PhD  1994  A Study on Design of a Cooperative- Distributed Shop Floor Control System for Computer Integrated Manufacturing [19] Namkyu Park 
29 MS  1991  A Study on Performance Evaluation of Production Plan for FMS Using Queueing Network [1] Sangbok Woo 
28 PhD  1997  A Study on the Integration of Loading and Scheduling in Flexible Manufacturing Systems [21] Sangbok Woo 
27 MS  1997  A New Approach to Master Production Scheduling in the MRP environment [1] Sangdo Choi 
26 MS  1993  A Supervisory Control Approach to Rapid Implementation of Low-Level Control Software for FMC [1] Sangkyun Kim 
25 PhD  1997  Computer-Aided Synthesis of the Execution Controllers for Workcells in Computer Integrated Manufacturing Systems [18] Sangkyun Kim 
24 MS  1995  A study on intelligent dispatching strategy in Automated Manufacturing Systems [5] Seongwoo Lee 
23 PhD  1991  An Integrated Decision Support System for FMS Planning and Control Problems [11] Seongyoung Jang 
22 MS  1999  A Study on the Development of Event-driven MRP Components Considering Capacity Constraints [1] Seunghyun Yoon 
21 MS  1998  A Study on UML representation of CIM-OSA and availability of analysis and design pattern in CIM-OSA [1] Seungoh Han 
20 MS  1995  A Study on knowledge Acquisition for Simulation-based Scheduling Expert System [1] Soohyun Lee 
19 MS  2011  Intelligent service during middle-of-life phase of a product: Illustration of framework and its evaluation model [3] Soyeon Yoon 
18 MS  1992  A Study on Production Planning Problems in a Flexible Machining and Assembly System [1] Sukang Lee 
17 MS  2014  A hybrid algorithm for production scheduling under Make-to-Order environment : a case study from the transformer industry Sung Bum Jun 
16 MS  1993  A Study on the Computer-Aided Process Planning for Rotational Parts Considering Machine Status [1] Sungbum Chun 
15 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 
14 MS  2012  Load Leveling in Project Scheduling Using Partial Adjustment and Diffusional Relaxation Method [12] SungHoon KIM 
13 MS  2012  Load Leveling in Project Scheduling Considering Work-in-Process Inventory [18] Sungjin Lee 
12 PhD  2005  Development of an algorithm for multi-plant production plans in a supply chain [50] Sungwon Jung