Simulation-based Decision Support Framework for Hybrid Flow Shop (HFS) Scheduling Problem

Hybrid flow shop;Simulation;ispatching rules;Heuristic;Varying batch size;670.42

Sudipta, Saha공과대학 산업공학과 ;

University:서울대학교 대학원

关键词: Hybrid flow shop;    Simulation;    ispatching rules;    Heuristic;    Varying batch size;    670.42;   

Others  :  http://s-space.snu.ac.kr/bitstream/10371/137370/1/000000145246.pdf

美国|英语

来源: Seoul National University Open Repository

【 摘 要 】

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 HFS’s 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 HFS’s performance measures.