Solving realistic industrial scheduling problems using a multi-objective improved hybrid particle swarm optimisation algorithm

M.K. Marichelvam and T. Prabaharan

International Journal of Operational Research, 2015, vol. 23, issue 1, 94-129

Abstract: In this paper, the real-world multistage hybrid flow shop scheduling problem (HFSSP) is contemplated. The HFSSP is strongly an NP-hard (non-deterministic polynomial time hard) problem. Due to their theoretical and practical significance, several researchers have tackled the HFSSPs with a single objective function (makespan). However, many industrial scheduling problems involve multiple conflicting objectives and hence such problems are more complex to solve. But, multi-objective optimisation algorithms are relatively scarce in the HFSSP literature. This paper proposes a hybrid algorithm based on particle swarm optimisation (PSO) for the multi-objective HFSSPs. The proposed multi-objective improved hybrid particle swarm optimisation (MOIHPSO) algorithm searches the Pareto optimal solution for makespan and total flow time objectives. In the proposed MOIHPSO algorithm, two different sub-populations for the two objectives are generated and different dispatching rules are used to improve the solution quality. Moreover, the mutation operator is incorporated in this MOIHPSO to avoid the solution to be trapped in local optima. Data from a steel furniture manufacturing company is used to illustrate the proposed methodology. Simulation results demonstrate the effectiveness of the proposed algorithm.

Keywords: flow shop scheduling; hybrid flow shops; HFS; NP-hard; particle swarm optimisation; PSO; multi-objective optimisation; makespan; total flow time; mutation; steel furniture; furniture manufacturing; simulation. (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=68752 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:23:y:2015:i:1:p:94-129

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().