Scheduling a flowshop problem with fuzzy processing times using ant colony optimization


Kilic S., Kahraman C.

7th International Conference on Fuzzy Logic and Intelligent Technologies in Nuclear Science, Genoa, Italy, 29 - 31 August 2006, pp.449-450 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1142/9789812774118_0064
  • City: Genoa
  • Country: Italy
  • Page Numbers: pp.449-450

Abstract

Most of the work about flowshop problems assumes that the problem data are known exactly at the advance or the common approach to the treatment of the uncertainties in the problem is use of probabilistic models. However, the evaluation and optimization of probabilistic model is computationally expensive and the application of the probabilistic model is rational only when the descriptions of the uncertain parameters are available from the historical data. In this paper we deal with a permutation flowshop, problem with fuzzy processing times. First we explain how to compute start and finish time of each operation on related machines for a given sequence of jobs using fuzzy arithmetic. Next we used a fuzzy ranking method in order to select the best schedule with minimum fuzzy makespan. We proposed an ant colony optimization algorithm for generating and finding good (near optimal) schedules.