Routing Policies for Flow Shop with Competing Operations

jodaseol; KIM JUNWOO

doi:10.34163/jkits.2018.13.6.008

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.

Citation status

KCI Citation Counts (0)
REFERENCES (18)
열림/닫힘 버튼
* 2022년 이후 발행 논문의 참고문헌은 현재 구축 중입니다.

[book] M. L. Pinedo / 2016 / Scheduling-theory, algorithms, and systems / Springer

[book] Sule / 1997 / Industrial Scheduling / PWS Publishing Company

[journal] J. Branke / 2016 / Automated design of production scheduling heuristics: A review / IEEE Transactions on Evolutionary Computation 20(1) : 110~124

[journal] J. M. Framinan / 2004 / A review and classification of heuristics for permutation flow-shop scheduling with makespan objective / Journal of the Operational Research Society 55(12) : 1243~1255

[journal] R. Ruiz / 2005 / A comprehensive review and evaluation of permutation flowshop heuristics / European Journal of Operational Research 165(2) : 479~494

[journal] Q. K. Pan / 2013 / A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime / Computers and Operations Research 40(1) : 117~128

[journal] S. Hatami / 2015 / Heuristics and metaheuristics for the distributed assembly permutation flowshop scheduling problem with sequence dependent setup times / International Journal of Production Economics 169 : 76~88

[journal] T. Murata / 1996 / Genetic algorithms for flowshop scheduling problems / Computers and Industrial Engineering 30(4) : 1061~1071

[journal] J. W. Kim / 2016 / Candidate order based genetic algorithm (COGA) for constrained sequencing problems, International Journal of Industrial Engineering: Theory / Applications and Practice 23(1) : 1~12

[journal] M. Ben-Daya / 1998 / A tabu search approach for the flow shop scheduling problem 109(1) : 88~95

[journal] J. W. Kim / 2016 / Performance comparison of neighborhood structures of tabu search algorithms for sequencing problems / Advanced Science Letters 23(10) : 10436~10439

[journal] I. H. Osman / 1989 / Simulated annealing for permutation flow-shop scheduling / Omega 17(6) : 551~557

[journal] B. Liu / 2007 / An effective PSO-based memetic algorithm for flow shop shceduling, IEEE Transactions on systems / Man, and Cybernetics, Part B 37(1) : 18~27

[journal] J. S. Neufeld / 2016 / A comprehensive review of flowshop group scheduling literature / Computers and Operations Research 70 : 56~74

[web] / 2018 / FlexSim Software Products / http://www.flexsim.com

[book] M. Beaverstock / 2011 / Applied simulation –modeling and analysis using FlexSim / BookBaby

[journal] H. Jia / 2015 / The simulation and optimization on the certain type fuel pump assembly line balance based on Flexsim / Applied Mechanics and Materials 741 : 850~855

[journal] B. S., Kumar / 2015 / Modeling and analysis of flexible manufacturing system with FlexSim / International Journal of Computational Engineering Research 5(10) : 1~6

KJC Korea
Journal Central

Statistics

Tools

Sharing

Issue List

Citation status