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
15 IC  SCSC  Performance Evaluation of Alternative Designs for the Car Recycling System Using Simulation Analysis file Eoksu Sim    2004 
14 IC  GECCO  A Generic Network Design for a Closed-loop Supply Chain Using Genetic Algorithm file Eoksu Sim    2004 
13 IC  AsiaSim  Performance Analysis of Alternative Designs for a Vehicle Disassembly System using Simulation Modeling file Eoksu Sim    2004 
12 IC  ICOIN  Analysis of Paris Metro Pricing for Wireless Internet Services Dongmyung Lee    2011 
11 IC  GameNets  Paris Metro Pricing for Internet Service Differentiation Dongmyung Lee    2011 
10 IC  ICQT  A Token Pricing Scheme for Internet Services Dongmyung Lee    2011 
9 IC  W-PIN  ISP vs. ISP+CDN: Can ISPs in Duopoly Profit by Introducing CDN Services? Dongmyung Lee    2012 
8 IC  ICLS  Modeling and Optimization of Cost-effective Charging Scheduling for the Battery Switch Stations of Electric Vehicles Donghyun Kim    2012 
» IC  ICPR  An Algrorithm for Job Shop Scheduling Problem with Due Date Constraints Considering Operation Subcontract Daeyoung Chung    2000 
6 IC  PEDAC  A Shifting Bottleneck Procedure for Job-Shop Scheduling minimizing the Sum of Earliness and Tardiness Daeyoung Chung    2001 
5 IC  APIEMS  A study on relieving electric power shortage by on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2014 
4 IC  IEOM  Relieving electric power dependency during shortage with an on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2015 
3 IC  SISE  Inventory Management System using 3D-Camera & Deep Learning file Chanho Hwang  Chanho Hwang  2016 
2 IC  ICPR  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim    1997 
1 IC  ICIMSA  Internet of Things-Enabled Supply Chain Performance Measurement Model file Abdallah J. Dweekat  Abdallah J. Dweekat  2016