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 *