Title: Multi-objective no-wait hybrid flowshop scheduling problem with transportation times

Authors: Majid Khalili

Addresses: Department of Industrial Engineering, Karaj Branch, Islamic Azad University, P.O. Box: 31485 – 313, Moazen Blvd., Rajaee Shahr Street, Karaj, Iran

Abstract: This paper studies multi-objective no-wait hybrid flowshop scheduling problems to minimise both makespan and total tardiness. Furthermore, we consider transportation times between machines. This transportation time can be either job-dependent or job-independent. We consider that all transportations are job-independent; and transportations between two machines have to be done by one transporter. This paper presents a new multi-objective electromagnetism algorithm (MOEA). Electromagnetism algorithm is known as a flexible and effective population-based algorithm utilising an attraction/repulsion mechanism to move the particles towards optimality. The algorithm is carefully evaluated for its performance against two available algorithms by means of multi-objective performance measures and statistical tools. The results show that the proposed solution method outperforms the others.

Keywords: no-wait hybrid flow shops; flow shop scheduling; transportation times; multi-objective electromagnetism algorithm; MOEA; makespan; total weighted tardiness.

DOI: 10.1504/IJCSE.2012.048094

International Journal of Computational Science and Engineering, 2012 Vol.7 No.2, pp.147 - 154

Received: 21 Oct 2011
Accepted: 16 Dec 2011

Published online: 22 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article