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
75 IC  ISCM  Integrated Models for Multi-level Planning and Scheduling in Supply Chain Haejoong Kim    2006 
74 IC  INFORMS-KORMS  Hybrid Algorithms in Integrated Quality Design & Scheduling Jonghan Kim    2000 
73 IC  INFORMS-KORMS  Development of capacitated event-driven MRP components using object oriented method Seunghyun Yoon    2000 
72 IC  INFORMS  A Study on emergency logistics problem after massive natural disaster Sumin Han  Sumin Han  2014 
71 IC  IJIE  DEVELOPING GOOD QUALITY PERFORMANCE MEASURMENT MODEL TOWARD SMART FACTORY Gyusun Hwang  Gyusun Hwang  2016 
70 IC  IIE  Development of a Grid-Enabled MRP Process in RFID-Based APS Hyoung-Gon Lee    2007 
69 IC  IFORS  A Closed-loop Supply Chain Coordination Model Considering the Effect of Regulation Alternatives Youngwoo Kim    2011 
68 IC  IFAC on IMS  A Weighted Load Balancing Heuristic that Minimizes Makespan in Alternative Routing and Machine Environment Kidong Kim    1997 
67 IC  IEOM  A Real-time Information System Using RFID for Visually Impaired Kyounghwi Tae    2011 
66 IC  IEOM  Designing an effective scheduling scheme considering multi-level BOM in hybrid job shop Sumin Han    2012 
65 IC  IEOM  Relieving electric power dependency during shortage with an on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2015 
64 IC  ICUT  A Framework for the Measurement of Supply Chain Performance in Ubiquitous Sensor Network Jaehyun Kong    2007 
63 IC  ICRA  An On-Line Production Scheduler using Neural Network and Simulator based on Manufacturing System State file Kitae Kim    2001 
62 IC  ICQT  A Token Pricing Scheme for Internet Services Dongmyung Lee    2011 
61 IC  ICPR  Business Process Modeling for developing a performance measurement system using the Internet of Things file Gyusun Hwang  Jinwoo Park  2015 
60 IC  ICPR  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim    1997 
59 IC  ICPR  A Scheduling Algorithm considering Subcontract cost in MRP Environment Kichang Lee    1997 
» IC  ICPR  An Algrorithm for Job Shop Scheduling Problem with Due Date Constraints Considering Operation Subcontract Daeyoung Chung    2000 
57 IC  ICPR  Development of a Decision Support System for the formulation of Manufacturing Kichang Lee    2001 
56 IC  ICPR  Combined production and distribution planning using demand based mixed Genetic Algorithm in a supply chain file Sungwon Jung    2003