Multi‐objective flow shop scheduling using hybrid simulated annealing

Abstract

Purpose

In order to achieve excellence in manufacturing, goals like lean, economic and quality production with enhanced productivity play a crucial role in this competitive environment. It also necessitates major improvements in generally three primary technical areas: variation reduction, equipment reliability, and production scheduling. Complexity of the real world scheduling problems also increases with interactive multiple decision‐making criteria. This paper aims to deal with multi‐objective flow shop scheduling problems, including sequence dependent set up time (SDST). The paper also aims to consider the objective of minimizing the weighted sum of total weighted tardiness, total weighted earliness and makespan simultaneously. It proposes a new heuristic‐based hybrid simulated annealing (HSA) for near optimal solutions in a reasonable time.

Design/methodology/approach

Six modified NEH's based HSA algorithms are proposed for efficient scheduling of jobs in a multi‐objective SDST flow shop. Problems of up to 200 jobs and 20 machines are tested by the proposed HSA and a defined relative percentage improvement index is used for analysis and comparison of different MNEH's based hybrid simulated annealing algorithms.

Findings

From the results, it has been derived that performance of SA_EWDD (NEH) up to ten machines' problems, and SA_EPWDD (NEH) up to 20 machines' problems, were better over others especially for large sized SDST flow shop scheduling problems for the considered multi‐objective fitness function.

Originality/value

HSA and multi‐objective decision making proposed in the present work is a modified approach in the area of SDST flow shop scheduling.

Citation

Dhingra, A. and Chandna, P. (2010), "Multi‐objective flow shop scheduling using hybrid simulated annealing", Measuring Business Excellence, Vol. 14 No. 3, pp. 30-41. https://doi.org/10.1108/13683041011074191