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

Donya Rahmani, Reza Ramezanian and Mohammad Saidi-Mehrabad

International Journal of Operational Research, 2014, vol. 21, issue 3, 322-340

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. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=65411 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:21:y:2014:i:3:p:322-340

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().