author Hanil Jeong 
2nd author /Jinwoo Park (Dept. of Industrial Engineering, Seoul National University)
/ Robert C. Leachman (Dept. of IEOR, University of California at Berkeley) 
info International Journal of Production Research (SCI, 0.774), Vol. 37, No. 15, pp.3583-3589, 1999 
year 1999 
c IJ 
저널/학회 IJPR 
group SCI 
keyword Batch Splitting, Job Shop, Scheduling, MRP 
abstract The job shop scheduling problem has been a major target for many researchers. Unfortunately though, most of the previous researches were based on assumptions that are different from the real manufacturing environment. Among those distorted assumptions, two assumptions about setup time and job composition can highly influence the performance of schedule. Firstly, most of the past studies ignored the impact of the before-arrival setup time. If we know the sequence of operations in advance, we can obtain an improved schedule by preparing the setup before job arrives. Secondly, most of the past studies assumed that a job consists of only a single part, that is a batch of size one. However, if we assume that a job consists of a batch size greater than one as in many real manufacturing environment, then we can obtain an improved schedule because we can fill up the idle times of machines with jobs which have smaller processing times by splitting the original batches. However, then, the number of job orders may increase due to the split and the size of the scheduling problem would become too large to be solved in practical time limit. 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 system for a planning period exceeds the capacity of a production system. We try to get an improved schedule by splitting the original batch into smaller batches considering setting up a machine before the actual arrival of jobs to the machine and thereby meet the due date requirement without resorting to rescheduling of the master production schedule. For the given batch, we disaggregate it according to the algorithm we are proposing. And then, a so-called "modified shifting bottleneck procedure" is applied to solve the job shop scheduling problem with before-arrival family setup time considering release date, transportation time and due date. The study also shows that we can adapt to unexpected dynamic events more elegantly by allowing the splitting of batches. 
번호 c 저널/학회 group 제목 author year
51 IJ  IMDS  SCIE  A supply chain performance measurement approach using the internet of things: Toward more practical SCPMS file Abdallah Jamal Dweekat  2017 
50 IJ  IJPR  SCI  Developing performance measurement system for Internet of Things and smart factory environment file Gyusun Hwang  2016 
49 IJ  ESWA  SCIE  A hybrid genetic algorithm for the hybrid flow shop scheduling problem with nighttime work and simultaneous work constraints file Sungbum Jun  2015 
48 IJ  IJPR  SCI  Smart production scheduling with time-dependent and machine-dependent electricity cost by considering distributed energy resources and energy storage file Joonyung Moon  2014 
47 IJ  IJETR    A study on the effective disaster resources assessment and allocation for emergency response file Sumin Han  2014 
46 IJ  IJAMT  SCIE  Optimization of production scheduling with time-dependent and machine-dependent electricity cost for industrial energy efficency file Joonyung Moon  2013 
45 IJ  ICICEL  SCOPUS  Reverse logistics with data-driven drug recovery model Youngjee Hong  2013 
44 IJ  IMDS  SCIE  Determining business models in bottom-of-the-pyramid markets Sungbum Jun  2013 
43 IJ  IJPR  SCI  Multi-level job scheduling in a flexible job shop environment file Hongbum Na  2013 
42 IJ  ICICEL  SCOPUS  Evaluation of intelligent service system for the middle-of-life product file Soyeon Yoon  2012 
41 IJ  IJAMT  SCIE  A solution procedure for integrated supply chain planning problem in open business environment file Jinwu Seo  2012 
40 IJ  IEEE JSAC  SCI  Price of Simplicity under Congestion file Dongmyung Lee  2012 
39 IJ  ICICEL  SCOPUS  Framework design of intelligent service system for the middle-of-life product file Soyeon Yoon  2011 
38 IJ  LNCS  SCOPUS  A Token Pricing Scheme for Internet Services file Dongmyung Lee  2011 
37 IJ  LNICST    Paris Metro Pricing for Internet Service Differentiation file Dongmyung Lee  2011 
36 IJ  IMDS  SICE  Business Integration Model with Due-date Re-negotiations file Mokmin Park  2010 
35 IJ  IMDS  SCIE  An integrative framework for supplier relationship management file Jongkyoung Park  2010 
34 IJ  INTECH    RFID-enabled Supply Chain Traceability: Existing Methods, Applications and Challenges file Dongmyung Lee  2010 
33 IJ  RP  SCIE  Open innovation in SMEs-An intermediated network model file Sungjoo Lee  2010 
32 IJ  IJPR  SCI  A high performance finite capacitated MRP process using computational grid file Hyoung-Gon Lee  2009 
31 IJ  C&IE  SCIE  Event-Driven Service Coordination for Business Process Integration in Ubiquitous Enterprises file Jaehyun Kong  2009 
30 IJ  JSS  SCIE  Grid enabled MRP process improvement under distributed database environment file Hyoung-Gon Lee  2009 
29 IJ  TFSC  SCIE  Business planning based on technological capabilities file Sungjoo Lee  2009 
28 IJ  IJAMT  SCIE  Integrated model for production planning and scheduling in a supply chain using benchmarked genetic algorithm file Haejoong Kim  2008 
27 IJ  IMDS  SCIE  RFID-based traceability in the supply chain file Dongmyung Lee  2008 
26 IJ  IJAMT  SCIE  Performance improvement study for MRP part explosion in ERP environment file Hyoung-Gon Lee  2007 
25 IJ  CCIS    A Model and Analysis of the Bullwhip Effect Using a SCOR-based Framework file Haejoong Kim  2007 
24 IJ  IJAMT  SCIE  Efficient work measurement system of manufacturing cells using speech recognition and digital image processing technology file Eoksu Sim  2006 
23 IJ  LNCS  SCIE  Efficient Mapping Rule of IDEF for UMM Application file Kitae Shin  2005 
22 IJ  LNAI  SCOPUS  Performance Analysis of Alternative Designs for a Vehicle Disassembly System using Simulation Modeling file Eoksu Sim  2005 
21 IJ  LNAI  SCOPUS  Reorder decision system based on the concept of the order risk using neural networks file Sungwon Jung  2005 
20 IJ  LNAI  SCOPUS  Vendor Managed Inventory and its value in the various supply chain file Sungwon Jung  2005 
19 IJ  LNCS  SCIE  An Automated Blowing Control System Using the Hybrid Concept of Case Based Reasoning and Neural Networks in Steel Industry file Jonghan Kim  2005 
18 IJ  IJPE  SCIE  A new approach to job shop scheduling problems with due date constraints considering operation subcontracts file Daeyoung Chung  2005 
17 IJ  IJAMT  SCIE  Construction and performance analysis of a Petri net model based on a functional model in a CIM system file Kichange Lee  2004 
16 IJ  LNCS  SCIE  A Generic Network Design for a Closed-loop Supply Chain Using Genetic Algorithm file Eoksu Sim  2004 
15 IJ  JESTC    Management of Address Information to Improve Quality of Customer Contact file Tai-Woo Chang  2004 
14 IJ  LNCS  SCIE  Integrated CBR Framework For Quality Designing and Scheduling in Steel Industry file Jonghan Kim  2004 
13 IJ  IJAMT  SCIE  An algorithm for deadlock avoidance in an FMS file Jungwoon Yoo  2004 
12 IJ  JSME  SCI  Flexible Job Shop Scheduling with Multi-level Job Structures file Yangja Jang  2003 
11 IJ  PPC  SCIE  A development methodology for e-Work ontology using RDF/RDFS and PSL file Tai-Woo Chang  2003 
10 IJ  C&OR  SCIE  Optimal Reorder Decision Utilizing Centralized Stock information in a two-echelon distribution system file Yongwon Seo  2002 
9 IJ  C&IE  SCIE  A combined model network design and production/distribution planning for a supply network file Yangja Jang  2002 
8 IJ  IJPR  SCI  Development of a decision-support system for the formulation of manufacturing strategy file Kichang Lee  2002 
7 IJ  IJFMS  SCIE  A Supervisory Control Approach for Execution Control of an FMC file Sangkyun Kim  2001 
6 IJ  C&IE  SCIE  Generic event control framework for modular flexible manufacturing systems file Jonghun Park  2000 
» IJ  IJPR  SCI  A Batch Splitting Method for Job Shop Scheduling Problem in MRP Environment file Hanil Jeong  1999 
4 IJ  C&IE  SCIE  A Decision Support Model for the Initial Design of FMS file Hosub Shin  1997 
3 IJ  C&IE  SCIE  A Batch Splitting Heuristic for Dynamic Job Shop Scheduling Problem file Hanil Jeong  1997 
2 IJ  IJAMT  SCIE  An Integrated Decision Support System for FMS Production Planning and Scheduling Problems file Seongyoung Jang  1996 
1 IJ  C&IE  SCIE  Developing a Shop Floor Scheduling and Control Software for an FMS file Daeyoung Chung  1996