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

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

0.00 Avg rating0 Votes
Article ID: iaor201525621
Volume: 21
Issue: 3
Start Page Number: 322
End Page Number: 340
Publication Date: Oct 2014
Journal: International Journal of Operational Research
Authors: , ,
Keywords: programming: multiple criteria, combinatorial optimization, programming: linear
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.

Reviews

Required fields are marked *. Your email address will not be published.