Scheduling a Fuzzy Flowshop Problem with Flexible Due Dates Using Ant Colony Optimization

  • Authors:
  • Sezgin Kilic

  • Affiliations:
  • Department of Industrial Engineering, Air Force Academy, 34149, Yesilyurt, Istanbul, Turkey

  • Venue:
  • Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most of the work about flowshop scheduling problems assume 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 the probabilistic model is computationally expensive and rational only when the descriptions of the uncertain parameters are available from the historical data. In addition, a certain amount of delay on due dates may be tolerated in most real-world situations although they are handled as crisp dates in most of the previous papers. In this paper we deal with a flowshop scheduling problem with fuzzy processing times and flexible due dates. Schedules are generated by a proposed algorithm in the context of ant colony optimization metaheuristic approach.