Title: A multi-objective mathematical model and genetic algorithm for reliability analysis in flexible job-shop scheduling problem

Authors: Aydin Aghajani; Paria Fouladi

Addresses: Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran ' Department of Electrical Engineering, Islamic Azad University, Control Branch, Ahar, Iran

Abstract: Problems involving a single objective function are not as realistic as the ones, which involve multi-objective functions. This paper presents a new two objectives mathematical model for flexible job-shop scheduling problem in which the reliability index of machines as an important fact has been taken into consideration. The objectives are defined as: minimising total completion time of jobs and maximising the reliability of system (minimising failure rate of machines). Since these objectives are conflict and complexity of the model is high, a non-dominated sorting genetic algorithm (NSGAII) is designed to find Pareto optimal solution for this problem. The Pareto optimal solutions resulted from this paper is used by decision maker for selecting the solution that satisfies her/his needs in different industrial environments.

Keywords: flexible job-shop scheduling problem; reliability of machine; Pareto optimal solutions; exponential distribution; non-dominated sorting genetic algorithm; NSGAII; multi-objective mathematical model.

DOI: 10.1504/IJMCP.2018.092339

International Journal of Management Concepts and Philosophy, 2018 Vol.11 No.2, pp.219 - 238

Accepted: 23 Mar 2018
Published online: 14 Jun 2018 *

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