author Daeyoung Chung 
2nd author / Kichang Lee (Presenter) (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) 
presenter  
info Date: 2000년 08월 02일 ~ 2000년 08월 04일
City: Bangkok
Nation: Thailand
Additional Information: 
year 2000 
category IC 
start / end date  
city / nation  
학회 ICPR 
keywords Job Shop, Scheduling, Due Date 
abstract We consider a kind of job shop scheduling problem where each job has its due date. Temporal adjustment of machine capacities is possible through outsourcing with subcontractors when the due dates cannot be kept. In practice, outsourcing of operations is not rare in many types of manufacturing industries. e.g. machining, printing, etc. And practice of outsourcing will increase in accordance, with the emerging new manufacturing paradigms, such as virtual or holonic manufacturing. We present a heuristic solution procedure that addresses the total job-shop scheduling problem by solving a series of smaller sub-problems to optimality. For the sake of efficiency,the algorithm repeatedly executes in two steps on bottleneck machines-(1)improving the sequence of operations and (2) picking out the operations to be subcontracted. Experimental results prove that the suggested algorithm outperforms traditional methods. 

Download:

번호 category 학회 제목 author presenter year
95 IC  ICIMSA  Internet of Things-Enabled Supply Chain Performance Measurement Model file Abdallah J. Dweekat  Abdallah J. Dweekat  2016 
94 IC  ICPR  Business Process Modeling for developing a performance measurement system using the Internet of Things file Gyusun Hwang  Jinwoo Park  2015 
93 IC  CIE  A batch splitting heuristic for dynamic job shop scheduling problem Hanil Jeong    1996 
92 IC  CIE  A decision support model for the initial design of FMS Hosub Shin    1996 
91 IC  ICARCV  A Discrete Control Approach to Robotic Cell Operating System Design Jonghun Park    1996 
90 IC  PCM  An Intelligent Batch Splitting method for Schedule Improvement in MRP Environment Hanil Jeong    1996 
89 IC  PCM  FMS Scheduling Strategies in a Distributed Coordination Environment Jonghun Park    1996 
88 IC  ICPR  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim    1997 
87 IC  ICPR  A Scheduling Algorithm considering Subcontract cost in MRP Environment Kichang Lee    1997 
86 IC  IFAC on IMS  A Weighted Load Balancing Heuristic that Minimizes Makespan in Alternative Routing and Machine Environment Kidong Kim    1997 
85 IC  APIEMS  An Integrated Approach for Loading and Scheduling of a Flexible Manufactureing System Sangbok Woo    1999 
84 IC  APIEMS  A Study on Developing a Scheduling System in Alternative Routing and Machine Environment Kidong Kim    1999 
83 IC  IW on IMS  Maximally permissive adaptive control of an automated manufacturing cell Sangkyun Kim    1999 
» IC  ICPR  An Algrorithm for Job Shop Scheduling Problem with Due Date Constraints Considering Operation Subcontract Daeyoung Chung    2000 
81 IC  INFORMS-KORMS  Hybrid Algorithms in Integrated Quality Design & Scheduling Jonghan Kim    2000 
80 IC  INFORMS-KORMS  Development of capacitated event-driven MRP components using object oriented method Seunghyun Yoon    2000 
79 IC  PAIS  Knowledge Acquisition using Neural Network and Simulator Kitae Shin    2001 
78 IC  SeoulSim  Design for a Hybrid System of Integration Kanban with MRPII Taeyoung Song    2001 
77 IC  GECCO  A Study on the Resource Allocation Planning for Automated Container Terminals Yangja Jang    2001 
76 IC  ICPR  Development of a Decision Support System for the formulation of Manufacturing Kichang Lee    2001