S-Space College of Engineering/Engineering Practice School (공과대학/대학원) Dept. of Industrial Engineering (산업공학과) Theses (Master's Degree_산업공학과)
Simulation-based Decision Support Framework for Hybrid Flow Shop (HFS) Scheduling Problem
하이브리드 플로우 샵 (HFS) 스케줄링 문제의 시뮬레이션 기반 의사 결정 지원 프레임 워크에 관한 연구
- Sudipta, Saha
- Park, Jin Woo
- 공과대학 산업공학과
- Issue Date
- 서울대학교 대학원
- 학위논문 (석사)-- 서울대학교 대학원 공과대학 산업공학과, 2017. 8. Park, Jin Woo.
- Manufacturing environments has become very complicated nowadays. They consist of hundreds of job varieties, diverse types of machines with complex architectural layouts. Hybrid flow shop (HFS) is one of them. Although there is no exact definition of HFS but flow shops with multiple parallel machines at each stage are referred as HFS in general. However, the characteristics of a hybrid flow shop might differ according to the particular production environment. HFS production scheduling is one of the most complex combinatorial problems encountered in many real world industries. Given HFSs complexity and importance, most of the literatures on HFS scheduling seem to focus on mono-criteria objectives which is sometimes quite unrealistic. Real world HFS scheduling problem involves several performance measures as objective functions, which eventually can often conflict and compete for decision making.
Industries have been using simulation extensively to model and analyze the impact of such variabilities on production system behavior and to explore several ways of coping under any changes or uncertainties. Simulation flexibility may help to find better or optimal solutions to a number of complex problems of HFS. The HFS scheduling problem requires all activities to be considered. Even though simulation is a good tool, there is one more aspect to be considered on using simulation. Almost each and every level of employees needs to be skilled enough with simulation software to deal with HFS scheduling problems. But not all of them are fully capable to utilize the simulation system. Inadequate capability of personnel to utilize simulation effectively can only be overcome if we can design custom interfaces and integrate flexible simulation framework with supportive programs.
In this study, a flexible Simulation modeling framework is proposed to mimic HFS systems. This research analyzes the impact of different combinations of commonly used job sequencing and dispatching policies for multiple performance measures. A heuristic is also proposed to reduce the number of comparisons thus to reduce the number of simulation runs. By implementing the proposed heuristics, better combinations of dispatching policies are found each of the performance measure considered. In the end, an analysis is shown regarding the impact of varying batch size on certain HFSs performance measures.