author Kichang Lee 
2nd author / Kitae Kim (Dept. of Industrial Engineering, Seoul National University)
/ Kitae Shin (Dept. of Industrial Engineering, Seoul National University)
/ Jinwoo Park (Dept. of Industrial Engineering, Seoul National University) 
info Date: 1997년 08월 04일 ~ 1997년 08월 05일
City: Osaka
Nation: Japan
Additional Information:
The 14th International Conference on Production Research, pp.1068-1071. 
year 1997 
category IC 
start / end date  
city / nation  
학회 ICPR 
keywords Scheduling, Due Date, Subcontract Cost, Heuristic 
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 customer 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. The production environment of this research may be considered as a flexible flow line. And 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 adopted in this research is an effective heuristic algorithm based on backward schedule generation and forward search & modification method. The experimental results of this heuristic were shown to be very fast and efficient and in many cases were same with optimal solution.. 


번호 category 학회 제목 author presenter year
75 IC  PCM  An Intelligent Batch Splitting method for Schedule Improvement in MRP Environment Hanil Jeong    1996 
74 IC  PCM  FMS Scheduling Strategies in a Distributed Coordination Environment Jonghun Park    1996 
73 IC  ICPR  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim    1997 
» IC  ICPR  A Scheduling Algorithm considering Subcontract cost in MRP Environment Kichang Lee    1997 
71 IC  IFAC on IMS  A Weighted Load Balancing Heuristic that Minimizes Makespan in Alternative Routing and Machine Environment Kidong Kim    1997 
70 IC  APIEMS  An Integrated Approach for Loading and Scheduling of a Flexible Manufactureing System Sangbok Woo    1999 
69 IC  APIEMS  A Study on Developing a Scheduling System in Alternative Routing and Machine Environment Kidong Kim    1999 
68 IC  IW on IMS  Maximally permissive adaptive control of an automated manufacturing cell Sangkyun Kim    1999 
67 IC  ICPR  An Algrorithm for Job Shop Scheduling Problem with Due Date Constraints Considering Operation Subcontract Daeyoung Chung    2000 
66 IC  INFORMS-KORMS  Hybrid Algorithms in Integrated Quality Design & Scheduling Jonghan Kim    2000 
65 IC  INFORMS-KORMS  Development of capacitated event-driven MRP components using object oriented method Seunghyun Yoon    2000 
64 IC  PAIS  Knowledge Acquisition using Neural Network and Simulator Kitae Shin    2001 
63 IC  SeoulSim  Design for a Hybrid System of Integration Kanban with MRPII Taeyoung Song    2001 
62 IC  GECCO  A Study on the Resource Allocation Planning for Automated Container Terminals Yangja Jang    2001 
61 IC  ICPR  Development of a Decision Support System for the formulation of Manufacturing Kichang Lee    2001 
60 IC  ICRA  An On-Line Production Scheduler using Neural Network and Simulator based on Manufacturing System State file Kitae Kim    2001 
59 IC  PEDAC  A Shifting Bottleneck Procedure for Job-Shop Scheduling minimizing the Sum of Earliness and Tardiness Daeyoung Chung    2001 
58 IC  ICMA  Machine-Understandable e-Business Modeling with Ontology Tai-Woo Chang    2002 
57 IC  Asian eBiz  A Systematic Approach for Ontology-based e-Business Modeling Tai-Woo Chang    2002 
56 IC  SCSC  Performance Improvement Methodology for a Manufacturing System using Petri Nets and Simulation Analysis Kichang Lee    2002