Bicriteria Scheduling in Hybrid Flow Shop with Unrelated Parallel Machines

This study considers scheduling in Hybrid flow shop environment with unrelated parallel machines for minimizing mean of job's tardiness and mean of job's completion times. This problem does not study in the literature, so far. Flexible flow shop environment is applicable in various industries such as wire and spring manufacturing, electronic industries and production lines. After modeling the problem as a mixed integer programming model, three heuristics named Cluster, H1 and H2 is proposed for solving it. The first heuristic (Cluster) algorithm utilizes clustering methods for determining sequence of jobs. The second and third heuristics (H1 and H2) determine sequence of jobs with using SPT and EDD rules, respectively. The experimental results of study show that Cluster algorithm outperforms H1 and H2.