author Hanil Jeong 
2nd author / Kidong Kim (Dept. of Industrial Engineering, Seoul National University)
/ Chankwon Park (Dept. of Industrial Engineering, Seoul National University)
/ Jinwoo Park (Dept. of Industrial Engineering, Seoul National University)
/ Seongyoung Jang (Dept. of Industrial Engineering, Seoul National University) 
presenter  
info Date: 1996년 10월 29일 ~ 1996년 10월 31일
City: Seoul
Nation: Korea
Additional Information: Vol. I, 337-342 
year 1996 
category IC 
start / end date  
city / nation  
학회 PCM 
keywords Batch Splitting, Branch and Bound, Job Shop Schuduling 
abstract The job shop scheduling problem has been a major target for many researchers. Unfortunately, though, most of the past studies assumed that a job consists of only a single part. However, if we assume that a job consists of a batch as in many real manufacturing environment, and allow each part to be processed independently, then we can obtain an improved schedule because we can fill up the idle times of machines with jobs of smaller processing times. However, then, the size of the scheduling problem would become too large to be solved in practical time limit, and the clerical work will also increase to handle the increased number of production orders. And so, there may be an optimum batch size considering trade-off between better solution and tractability. Current study is the result of an attempt to find an acceptable solution when the production requirement from MRP(material requirement planning) system for a planning period exceeds the capacity of production system. We try to get an improved schedule by splitting the original batch into smaller batches, and thereby meet the due date requirement without resorting to rescheduling of the master production schedule. For the given batch, we disaggregate the job processing time into smaller chunks according to the algorithm we are proposing. And then, a new branch and bound algorithm is applied to solve the transformed job shop scheduling problem. It also turned out that we can adapt to unexpected dynamic events more elegantly by allowing batch splitting. Experimental results are included to show the computational characteristics of the proposed approach and the efficiency of the proposed algorithm. 

Download:

번호 category 학회 제목 author presenter year
95 IC  Asian eBiz  Applying Negotiation Patterns in Supply Chain Planning based on Self-integrating Environment file Yuncheol Kang    2005 
94 IC  APMS  A study on Active Information Sharing for Organizing Effective Collaborative Manufacturing Yuncheol Kang    2008 
93 IC  IFORS  A Closed-loop Supply Chain Coordination Model Considering the Effect of Regulation Alternatives Youngwoo Kim    2011 
92 IC  APMS  Designing an Integrated Data System for Remanufacturing with RFID Technology Youngwoo Kim    2012 
91 IC  APMS  A Lifecycle Data Management System Based on RFID Technology of EPCC1G2 Youngwoo Kim    2014 
90 IC  EURO  Multiperiod Hybrid Manufacturing/Remanufacturing Planning Under the Internet-of-Things Scenario file Young-woo Kim  Young-woo Kim  2015 
89 IC  SISE  Impact of Information Visibility of Quality and Physical Flow on the Closed-loop Supply Chain file Young-woo Kim  Young-woo Kim  2016 
88 IC  GECCO  A Study on the Resource Allocation Planning for Automated Container Terminals Yangja Jang    2001 
87 IC  ICMA  Machine-Understandable e-Business Modeling with Ontology Tai-Woo Chang    2002 
86 IC  Asian eBiz  A Systematic Approach for Ontology-based e-Business Modeling Tai-Woo Chang    2002 
85 IC  IBERC  An Ontology-Based Framework for e-Business Integration file Tai-Woo Chang    2003 
84 IC  CIE  Information Strategy Planning for the Korean Postal Address Database file Tai-Woo Chang    2004 
83 IC  SeoulSim  Design for a Hybrid System of Integration Kanban with MRPII Taeyoung Song    2001 
82 IC  SCSC  Inventory Management in a Supply Chain using Neural Networks file Sungwon Jung    2002 
81 IC  ICPR  Combined production and distribution planning using demand based mixed Genetic Algorithm in a supply chain file Sungwon Jung    2003 
80 IC  AsiaSim  Vendor Managed Inventory and its value in the various supply chain Sungwon Jung    2004 
79 IC  AsiaSim  Reorder decision system based on the concept of the order risk using neural networks Sungwon Jung    2004 
78 IC  ISPIM  Open Innovation in SMEs - The Case of KICMS Sungjoo Lee    2008 
77 IC  IEOM  Designing an effective scheduling scheme considering multi-level BOM in hybrid job shop Sumin Han    2012 
76 IC  APORS  A study on makeshift recovery planning in emergency logistics considering disaster scene's risks and uncertainties file Sumin Han  Sumin Han  2015