Narrow Results

This paper discusses about the flow shop scheduling problems using shortest processing time, earliest due date (EDD), Nawaz, Enscore, and Ham (NEH), NEH-EDD, and modified-NEH methods. The objective of this research is to determine the performance of these methods in minimizing makespan and total tardiness. Processing times and due dates were randomly generated, and computational studies were performed in Microsoft Visual Basic 6.0. The experiments are performed for small and medium data sets. Efficiency index, relative error, and run time measure the performance of each method. Experimental results showed that NEH has the best performance in minimizing the makespan in both data sets; these are 53.35 time unit for small data sets and 83.803 time unit for medium data sets. NEH-EDD has the best performance in minimizing total tardiness with 9.37 time unit for small data sets and 231.02 time unit for medium data sets. Modified-NEH, as the proposed method for minimizing makespan and total tardiness at the same time, has good enough result. For minimizing the makespan, modified-NEH results in 57.15 time unit for small data sets and 88.107 time unit for medium data sets. For minimizing total tardiness, the modified-NEH results in 14.21 time unit for small data sets and 246.57 time unit for medium sets.

This paper, proposes a hybrid fuzzy logic-based particle swarm optimization (PSO) with cross-mutated operation method for the minimization of makespan in permutation flow shop scheduling problem. This problem is a typical non-deterministic polynomial-time (NP) hard combinatorial optimization problem. In the proposed hybrid PSO, fuzzy inference system is applied to determine the inertia weight of PSO and the control parameter of the proposed cross-mutated operation by using human knowledge. By introducing the fuzzy system, the inertia weight becomes adaptive. The cross-mutated operation effectively forces the solution to escape the local optimum. To make PSO suitable for solving flow shop scheduling problem, a sequence-order system based on the roulette wheel mechanism is proposed to convert the continuous position values of particles to job permutations. Meanwhile, a new local search technique namely swap-based local search for scheduling problem is designed and incorporated into the hybrid PSO. Finally, a suite of flow shop benchmark functions are employed to evaluate the performance of the proposed PSO for flow shop scheduling problems. Experimental results show empirically that the proposed method outperforms the existing hybrid PSO methods significantly.