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
19 DJ  IE Interfaces    ILOG를 활용한 금형 생산시스템의 일정계획 시스템 개발에 관한 연구 file Hanil Jeong  2000 
» IJ  IJPR  SCI  A Batch Splitting Method for Job Shop Scheduling Problem in MRP Environment file Hanil Jeong  1999 
17 DJ  산업공학    FMS 부하할당과 일정계획에 대한 통합적 접근법 file Sangbok Woo  1999 
16 DJ  시뮬레이션    생산 계획 및 우선순위 규칙에 따른 Order Release 정책의 유효성에 관한 연구 Byeongdae Choi  1999 
15 DJ  산업공학    Value Clustering Method를 통한 Modular BOM의 생성과 데이터베이스의 효율적인 구축에 관한 연구 file Yonggu Ji  1998 
14 IJ  C&IE  SCIE  A Decision Support Model for the Initial Design of FMS file Hosub Shin  1997 
13 IJ  C&IE  SCIE  A Batch Splitting Heuristic for Dynamic Job Shop Scheduling Problem file Hanil Jeong  1997 
12 DJ  시뮬레이션    CIM환경에서 프로세스 설계를 위한 시뮬레이션 코드의 자동생성에 관한 연구 Chankwon Park  1997 
11 DJ  산업공학    AND/OR 그래프를 이용한 공정계획과 일정계획의 통합에 관한 연구 file Kidong Kim  1997 
10 DJ  산업공학    수요 및 생산특성에 따른 생산통제 기법간의 효율성 분석에 대한 연구 file Janghan Lee  1997 
9 IJ  IJAMT  SCIE  An Integrated Decision Support System for FMS Production Planning and Scheduling Problems file Seongyoung Jang  1996 
8 IJ  C&IE  SCIE  Developing a Shop Floor Scheduling and Control Software for an FMS file Daeyoung Chung  1996 
7 DJ  CALSE/EC    기능모형으로부터 프로세스흐름 모형으로의 변환을 통한 시스템의 개념적 설계에 대한 연구 file Chankwon Park  1996 
6 DJ  경영과학    Design and Specification of a Low-Level Control Software for an FMC Using Supervisory Control Theory file Sangkyun Kim  1995 
5 DJ  경영과학    기록기반형 전문가시스템을 이용한 CIM 데이타베이스의 통합 file Namkyu Park  1994 
4 DJ  IE Interfaces    현장상황을 고려한 회전형상 부품의 공정계획 시스템 구축과 운영에 관한 연구 file Sungbum Chun  1994 
3 DJ  경영과학    제조 데이타베이스 설계에서의 뷰 통합 방안 file Kitae Shin  1994 
2 DJ  시뮬레이션    FMS 생산계획에서의 대기 네트워크 모델의 적용 가능성에 관한 연구 file Jinwoo Park ()  1992 
1 DJ  경영과학    FMS의 생산계획 및 일정계획을 위한 의사결정 지원시스템의 개발 file Seongyoung Jang ()  1991