Scheduling Optimization in Flowline Manufacturing Cell Considering Intercell Movement with Harmony Search Approach

Abstract

Based on the non-permutation property of intercell scheduling in flowline manufacturing cells, a hybrid harmony search algorithm is proposed to solve the problem with the makespan criterion. On the basis of the basic harmony search algorithm, the three key elements of memory consideration, pitch adjustment and random selection are discretized and improved to adapt to the operation-based encoding. To compare the performance, different scale cases are generated in both the overall solution and the two-stage solution with the proposed algorithm, the hybrid particle swarm optimization algorithm and the hybrid genetic algorithm. The relative deviation is taken as the performance index. The compared results show that a better solution can be obtained with the proposed algorithm in both the overall solution and the two-stage solution, verifying the superior performance of the proposed algorithm.