Title: Multi-objective flow shop scheduling problem with stochastic parameters: fuzzy goal programming approach

Authors: Donya Rahmani; Reza Ramezanian; Mohammad Saidi-Mehrabad

Addresses: Department of Industrial Engineering, Iran University of Science and Technology, P.C. 1684613114, Tehran, Iran ' Department of Industrial Engineering, Iran University of Science and Technology, P.C. 1684613114, Tehran, Iran ' Department of Industrial Engineering, Iran University of Science and Technology, P.C. 1684613114, Tehran, Iran

Abstract: Flow shop scheduling problem with stochastic parameters is dealt with in this paper. A multi-objective mixed integer linear programming model is proposed in this concern which can generate non-permutation schedules. To provide a more realistic model, process time and release time are considered stochastic variables with normal distribution. The objective functions are minimising three performance measures including maximum completion time (Makespan), total flow time and total tardiness. Chance constrained programming (CCP) approach and fuzzy goal programming (FGP) are applied to deal with the stochastic parameters and multi-objective function. Due to the complexity of the problem, we have implemented an adapted genetic algorithm to solve large-sized problem. According to the computational experiments, the GA can reach good-quality solutions in reasonable computational time, and can be used to solve large scale problems effectively.

Keywords: flow shop scheduling; multi-objective scheduling; mixed integer linear programming; MILP; fuzzy goal programming; FGP; genetic algorithms; chance constrained programming; CCP; stochastic parameters.

DOI: 10.1504/IJOR.2014.065411

International Journal of Operational Research, 2014 Vol.21 No.3, pp.322 - 340

Received: 01 Aug 2012
Accepted: 22 Feb 2013
Published online: 31 Oct 2014 *

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