TY - JOUR AU - Kangarloo, N. AU - Rezaeian, J. AU - Khosrawi, X. PY - 2016 TI - Jit Scheduling Problem on Flexible Flow Shop with Machine Break Down, Machine Eligibility and Setup Times JO - Journal of Mathematics and Computer Science SP - 50-68 VL - 16 IS - 1 AB - In this research, the problem of scheduling flexible flowshop system with machine breakdown, machine eligibility, machine-dependent setup time and sequence-dependent setup time to minimizing total weighted earliness and tardiness is studied. Firstly, the problem is formulated as a Mixed Integer Linear Programming model. With this mathematic model, small-sized instances are solved to optimality. The considered problem is too dificult to be optimally solved for large problem sizes, and hence two metaheuristics algorithms namely genetic algorithm (GA) and imperialist competitive algorithm (ICA) are proposed to afford large-sized instances. Due to the sensitivity of the proposed algorithms to parameter's values, the taguchi method as an optimization technique to widespread tune different parameters of applied algorithms is employed to improve solutions authenticity. These proposed algorithms were coded and tested on randomly generated examples, then to accredit the effectiveness of them computational results are examined in terms of relative percentage deviation. Moreover, some sensitive analyses are executed for comparing the performance of algorithms in various conditions. The computational evaluations expressly confirm the high performance of the proposed genetic algorithm against imperialist competitive algorithm for related scheduling problem. SN - ISSN 2008-949X UR - http://dx.doi.org/10.22436/jmcs.016.01.06 DO - 10.22436/jmcs.016.01.06 ID - Kangarloo2016 ER -