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) 
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. 


번호 category 학회 제목 author presenter year
149 IC  MITIP  Real-time Progress Monitoring System: Application In Block Assembly Shop In Shipyard Jinwu Seo    2011 
148 IC  AsiaSim  Developing a Practical Machine Scheduler for Worker-Involved Reconfigurable Manufacturing Systems Jinwu Seo    2011 
147 IC  INFORMS-KORMS  Hybrid Algorithms in Integrated Quality Design & Scheduling Jonghan Kim    2000 
146 IC  CIE  Decision support system for preliminary cost estimation with case based reasoning file Jonghan Kim    2004 
145 DC  전문가시스템秋  사례기반 추론에서 Fuzzy 개념을 이용한 유사사례 추출 Jonghan Kim    1996 
144 DC  공동학회春  철강산업에서 용선제조비용 최소화를 위한 최적화모형 개발 Jonghan Kim    1997 
143 DC  경영과학秋  군집합 방법을 이용한 모듈라 자재명세서 생성 Jonghan Kim    1997 
142 DC  시뮬레이션春  시뮬레이션을 이용한 기관차 용선수송작업 능률 향상방안에 관한 연구 Jonghan Kim    1998 
141 DC  공동학회春  시뮬레이션을 이용한 Billet Yard의 물류 개선 방안에 관한 연구 Jonghan Kim    1999 
140 DC  공동학회春  품질설계와 일정계획의 통합에 대한 연구 Jonghan Kim    1999 
139 IC  ICARCV  A Discrete Control Approach to Robotic Cell Operating System Design Jonghun Park    1996 
138 IC  PCM  FMS Scheduling Strategies in a Distributed Coordination Environment Jonghun Park    1996 
137 DC  연합학회  공급자관계관리를 위한 통합 프레임워크 연구 Jongkyoung Park    2009 
136 DC  공동학회春  효율적인 공급자관계관리 시스템 구축을 위한 구매전략 프레임워크 Jongkyoung Park    2009 
135 DC  공동학회春  역공급사슬환경에서의 제품 개발 방법론에 대한 연구 Joon Kim    2005 
134 DC  경영과학秋  스마트 그리드 환경에서 제조기업의 에너지 효율화를 위한 스마트 생산 일정계획 Joon Yung Moon    2011 
133 IC  APIEMS  A genetic algorithm based approach for the periodic vehicle routing problem Joon Yung Moon    2009 
132 IC  APMS  Modeling and optimization of unrelated parallel machine scheduling problem with time-dependent and machine-dependent electricity cost Joon Yung Moon    2011 
131 DC  경영과학秋  군용 항공기 일일 비행임무 계획을 위한 항공기 할당 문제 Jun-Ho Park    2011 
130 DC  공동학회春  다양한 예방정비 기간을 고려한 군용 항공기 비행 및 정비 일정 계획 Jun-Ho Park    2011 
129 DC  한국SCM  한국의 국제 복합 일관 수송 현황과 개선방안_ 3PL 철도 화물을 중심으로 Jungjoon Park    2009 
128 DC  산업공학秋  트래픽 예측을 통한 쇼핑몰 사이트의 시스템 사이징 방법 Jungjoon Park    2004 
127 DC  공동학회春  혁신 제품을 지원하는 공급사슬에서의 정보 공유 효과에 대한 연구 Jungsub Lee    2007 
126 IC  Asian eBiz  Supplier Responsiveness Metrics for Supplier Selection in a New Product Launch Environment Jungsub Lee    2008 
125 DC  DB  A Preliminary Study: Database Technology for Computer Integrated Manufacturing Jusuk Park    1991 
124 DC  정보과학秋  Database Technology for Computer Integrated Manufuacturing Jusuk Park    1992 
123 DC  시뮬레이션春  시뮬레이션을 통한 자동차 해체 시스템의 평가 및 개선 Kanghyun K    2006 
122 DC  시뮬레이션春  공급사슬통합리스크관리 방법론의 효과에 관한 연구 Kanghyun Kim    2009 
121 DC  공동학회春  Multiple Views를 지원하는 통합 BOM관리 시스템의 구조 설계 Keumseok Kang    1998 
120 IC  ICPR  A Scheduling Algorithm considering Subcontract cost in MRP Environment Kichang Lee    1997 
119 IC  ICPR  Development of a Decision Support System for the formulation of Manufacturing Kichang Lee    2001 
118 IC  SCSC  Performance Improvement Methodology for a Manufacturing System using Petri Nets and Simulation Analysis Kichang Lee    2002 
117 DC  공동학회春  A scheduling algorithm considering subcontract cost in MRP environment Kichang Lee    1997 
116 DC  공동학회春  반복제조환경에서 생산용량과 셋업요소를 고려한 다단계 로트크기 결정 문제에 관한 연구 Kichang Lee    1999 
115 DC  한국SCM春  컴포넌트에 기반한 공급사슬 계획 시스템 개발 Kichang Lee    2000 
114 DC  산업공학秋  페트리넷과 대기행렬을 활용한 제조시스템의 수행도 최적화 방안 Kichang Lee    2003 
113 IC  IFAC on IMS  A Weighted Load Balancing Heuristic that Minimizes Makespan in Alternative Routing and Machine Environment Kidong Kim    1997 
112 IC  APIEMS  A Study on Developing a Scheduling System in Alternative Routing and Machine Environment Kidong Kim    1999 
111 DC  산업공학秋  일정계획의 수행도를 고려한 공정 경로와 가공 기계 선정에 관한 연구 Kidong Kim    1996 
110 DC  시뮬레이션春  공급 사슬 측면에서 RFID 기술 도입에 따른 정량적인 효과 분석 Kiheon Nam    2008 
109 DC  시뮬레이션秋  폐차 프로세스에서 RFID 기술 도입에 따른 효과 분석 Kiheon Nam    2008 
108 DC  공동학회春  자동차 재사용부품 활성화를 위한 자동인식기술 도입의 경제적 효과 분석 Kiheon Nam    2009 
107 IC  AsiaSim  An Economic Analysis on RFID Impact in Supply Chain Kiheon Nam    2008 
106 IC  AsiaSim  A Study on Simulation Model for Yard Layout Planning in Offshore Plant Industry file Kim Hyun Jun  Kim Hyun Jun  2015 
105 IC  ICRA  An On-Line Production Scheduler using Neural Network and Simulator based on Manufacturing System State file Kitae Kim    2001 
104 DC  공동학회春  A Study on Development of a Knowledge Based Scheduler and Knowledge Acquisition through Simulation Kitae Kim    1994 
103 DC  전문가시스템秋  Knowledge Acquisition and Knowledge Based Scheduling System using Simulation Kitae Kim    1994 
102 DC  시뮬레이션春  Simulation modeling of JIT System Kitae Kim    1995 
101 DC  시뮬레이션春  FMS 스케줄링을 위한 Priority 함수의 자동 생성에 관한 연구 Kitae Kim    1997 
100 DC  공동학회春  생산시스템의 지식획득을 위한 Intelligent Simulator설계에 관한 연구 Kitae Kim    1998 
99 DC  산업공학秋  부품상태기반 시뮬레이터와 상태기반일정계획에 관한 연구 Kitae Kim    1998 
98 DC  산업공학秋  부품상태기반 일정계획 시뮬레이터의 개발에 관한 연구 Kitae Kim    1998 
97 IC  PAIS  Knowledge Acquisition using Neural Network and Simulator Kitae Shin    2001 
96 IC  e-Biz  Design of Information System for e-Logistics Kitae Shin    2004 
95 IC  ICCSA  Efficient Mapping Rule of IDEF for UMM Application file Kitae Shin    2005 
94 DC  산업공학秋  A Study on View Integration in Entity-Relation data model Kitae Shin    1994 
93 DC  공동학회春  BSC와 DEA기법을 이용한 조직 성과 비교에 대한 연구 Kitae Shin    2002 
92 IC  IEOM  A Real-time Information System Using RFID for Visually Impaired Kyounghwi Tae    2011 
91 DC  공동학회春  RFID기반의 제조일정계획 및 시행보고시스템에 대한 연구 Kyoungmin Kim  Kyoungmin Kim  2015 
90 IC  ICAT  A study on RFID user memory applications for production management and scheduling file Kyoungmin Kim  Kyoungmin Kim  2015 
89 IC  APMS  Development of a Strategic Model for Freight Transportation with a Case Study of the Far East Louis Coulet    2013 
88 IC  ISFA  A framework for the ubiquitous MES using RFID and Web services technology file Manchul Han    2006 
87 DC  산업공학秋  RFID와 Web Services 기술을 이용한 Ubiquitous MES 프레임워크 Manchul Han    2005 
86 DC  시뮬레이션春  시뮬레이션을 이용한 긴급 주문의 영향 분석 Mokmin Park    2008 
85 DC  연합학회  로제타넷 기반의 제조기업의 대응성 향상을 위한 비즈니스 통합 모델 Mokmin Park    2009 
84 IC  APMS  A Framework for Enhancing Responsiveness in Sales Order Processing System Using Web Services and Ubiquitous Computing Technologies Mokmin Park    2009 
83 DC  공동학회春  활동기준 원가를 고려한 확장 워크플로우모델 Moontae Hwang    2005 
82 DC  한국SCM春  공급사슬시스템에서의 분산 생산 및 분배 계획의 통합 Muynghee Byun    2000 
81 DC  공동학회春  셀 제조시스템 구현을 위한 의사결정지원에 관한 연구 Muynghee Byun    2001 
80 DC  산업공학秋  A Study on Utility Value and Fairness of Information Sharing Myongran O    2006 
79 IC  APMS  Utility Value and Fairness Consideration for Information Sharing in a Supply Chain Myongran Oh    2007 
78 DC  경영과학秋  Deadlock Control in Flexible Manufacturing with a Distributed Control Scheme Namkyu Park    1993 
77 DC  경영과학秋  Distributed Control of Shop Floor for Flexible Manufacturing System Namkyu Park    1993 
76 DC  산업공학秋  An Information Model for Shop Floor Control by Interfacing Databases with Expert Systems Namkyu Park    1993 
74 IC  ICPR  On-Site Safety Education in Factories Using Augmented Reality with Text Mining-based Marker file Philjun Moon  Philjun Moon  2017 
73 IC  APIEMS  An Integrated Approach for Loading and Scheduling of a Flexible Manufactureing System Sangbok Woo    1999 
72 DC  시뮬레이션秋  Effects of Part Release Polices to Performance of Manufacturing System Sangbok Woo    1994 
71 IC  IW on IMS  Maximally permissive adaptive control of an automated manufacturing cell Sangkyun Kim    1999 
70 DC  공동학회春  Design and Specification of Low-Level Control Softwares for FMC using Supervisory Control Theory Sangkyun Kim    1995 
69 DC  공동학회春  A Study on Hierarchical Approach for FMS Production Planning and Scheduling Problems Seongyoung Jang    1990 
68 DC  국제공동  An Integrated Production Planning Model for Flexible Manufacturing Systems Seongyoung Jang    1990 
67 IC  INFORMS-KORMS  Development of capacitated event-driven MRP components using object oriented method Seunghyun Yoon    2000 
66 DC  공동학회春  생산 용량을 고려한 사건 기반(Event-driven) MRP의 컴포넌트 개발에 관한 연구 Seunghyun Yoon    1999 
65 DC  산업공학秋  제품수명주기에 따른 실시간 정보 흐름 관리를 통한 제품의 emaintenance 서비스 모델에 관한 연구 Soyeon Yoon    2009 
64 IC  ISII  Framework Design of Intelligent Service System for the Middle-of-Life Product Soyeon Yoon    2011 
63 IC  ICICIC  Evaluation of Intelligent Service System for the Middle-of-Life Product Soyeon Yoon    2011 
62 DC  시뮬레이션春  시뮬레이션을 통한 재구성형 모듈러 가공셀의 팔레트 분배 규칙 성능평가 Sumin H    2011 
61 DC  시뮬레이션秋  시뮬레이션을 통한 재구성형 모듈러 가공셀 스케쥴러 성능 평가 Sumin Han    2010 
60 DC  경영과학秋  재해현장의 구호물류를 위한 분산계획 시스템에 대한 연구 Sumin Han    2013 
59 DC  KSME  재구성 생산 시스템을 위한 스케줄러 및 시뮬레이터 개발 Sumin Han    2014 
58 DC  KOSHAM  새로운 분류 알고리즘을 적용한 응급대응자원관리 시스템에 관한 연구 Sumin Han    2014 
57 DC  (한국철도학회)  복구지원 리소스 현황 파악을 위한 관리체계 설계 Sumin Han    2014 
56 IC  IEOM  Designing an effective scheduling scheme considering multi-level BOM in hybrid job shop Sumin Han    2012 
55 IC  APORS  A study on makeshift recovery planning in emergency logistics considering disaster scene's risks and uncertainties file Sumin Han  Sumin Han  2015 
54 IC  FAIM 2016  A Study on the Distributed Vehicle Routing Problem of emergency vehicle fleet in the Disaster Scene file Sumin Han  Sumin Han  2016 
53 IC  ICDMCE  Study on smart disaster recovery system using Internet of Things file Sumin Han  Gyusun Hwang  2016 
52 IC  INFORMS  A Study on emergency logistics problem after massive natural disaster Sumin Han  Sumin Han  2014 
51 DC  산업공학秋  A Study on the development of Computer-aided Process Planning System for Rotational Parts and its Management considering Machine Status Sungbum Chun    1993 
50 DC  시뮬레이션秋  변압기 생산 공정의 일정계획 알고리즘 성능 평가 및 개선 Sungbum Jun    2013