@article{ART002418297},
author={jodaseol and KIM JUNWOO},
title={Routing Policies for Flow Shop with Competing Operations},
journal={Journal of Knowledge Information Technology and Systems},
issn={1975-7700},
year={2018},
volume={13},
number={6},
pages={713-725},
doi={10.34163/jkits.2018.13.6.008}
TY - JOUR
AU - jodaseol
AU - KIM JUNWOO
TI - Routing Policies for Flow Shop with Competing Operations
JO - Journal of Knowledge Information Technology and Systems
PY - 2018
VL - 13
IS - 6
PB - Korea Knowledge Information Technology Society
SP - 713
EP - 725
SN - 1975-7700
AB - This paper aims to introduce the concept of competing operations in flow shop and investigate the characteristics of the flow shop scheduling problem with competing operations. While different operations have different processing orders in traditional flow shop scheduling problem, some operations can be processed in arbitrary order in practical shop floors. In other words, the processing orders of given operations are fixed in traditional flow shop scheduling problem, however, this paper considers flow shop scheduling problem where some operations have variable processing orders. Such operations are defined as competing operations in this paper, and flow shops with competing operations require additional decisions on routing policies. In this context, we aim to propose several routing policies that can be applied to flow shops with competing operations, and to evaluate their performances in dynamic environment by applying simulation technique. Simulation experiments are performed by using a simulation model for a simple flow shop wich 2 competing operations, which is built by applying a commercial 3D factory simulation software called FlexSim. The experiment results reveal that the performances of proposed routing policies are dependent on the processing times of competing operations. Especially, routing policies based on the total processing time of predecessors have shown promising performances. This implies that the routing policies in flow shops with competing operations should be carefully designed with consideration of model parameters.
KW - Flow shop scheduling problem;Competing operation;Dispatching rule;3D Factory Simulation;FlexSim software
DO - 10.34163/jkits.2018.13.6.008
ER -
jodaseol and KIM JUNWOO. (2018). Routing Policies for Flow Shop with Competing Operations. Journal of Knowledge Information Technology and Systems, 13(6), 713-725.
jodaseol and KIM JUNWOO. 2018, "Routing Policies for Flow Shop with Competing Operations", Journal of Knowledge Information Technology and Systems, vol.13, no.6 pp.713-725. Available from: doi:10.34163/jkits.2018.13.6.008
jodaseol, KIM JUNWOO "Routing Policies for Flow Shop with Competing Operations" Journal of Knowledge Information Technology and Systems 13.6 pp.713-725 (2018) : 713.
jodaseol, KIM JUNWOO. Routing Policies for Flow Shop with Competing Operations. 2018; 13(6), 713-725. Available from: doi:10.34163/jkits.2018.13.6.008
jodaseol and KIM JUNWOO. "Routing Policies for Flow Shop with Competing Operations" Journal of Knowledge Information Technology and Systems 13, no.6 (2018) : 713-725.doi: 10.34163/jkits.2018.13.6.008
jodaseol; KIM JUNWOO. Routing Policies for Flow Shop with Competing Operations. Journal of Knowledge Information Technology and Systems, 13(6), 713-725. doi: 10.34163/jkits.2018.13.6.008
jodaseol; KIM JUNWOO. Routing Policies for Flow Shop with Competing Operations. Journal of Knowledge Information Technology and Systems. 2018; 13(6) 713-725. doi: 10.34163/jkits.2018.13.6.008
jodaseol, KIM JUNWOO. Routing Policies for Flow Shop with Competing Operations. 2018; 13(6), 713-725. Available from: doi:10.34163/jkits.2018.13.6.008
jodaseol and KIM JUNWOO. "Routing Policies for Flow Shop with Competing Operations" Journal of Knowledge Information Technology and Systems 13, no.6 (2018) : 713-725.doi: 10.34163/jkits.2018.13.6.008
