Single machine scheduling problems under position-dependent fuzzy learning effect with fuzzy processing times


TOKSARI M. D. , ARIK O. A.

JOURNAL OF MANUFACTURING SYSTEMS, cilt.45, ss.159-179, 2017 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 45
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1016/j.jmsy.2017.08.006
  • Dergi Adı: JOURNAL OF MANUFACTURING SYSTEMS
  • Sayfa Sayıları: ss.159-179

Özet

In this paper, we consider single machine scheduling problems under position-dependent fuzzy learning effect with fuzzy processing times. We study three objectives which are to minimize makespan, total completion time and total weighted completion time. Furthermore, we show that these three problems are polynomially solvable under position-dependent fuzzy learning effects with fuzzy processing times. In order to model the uncertainty of fuzzy model parameters such as processing time and learning effect, we use an approach called likelihood profile that depends on the possibility and necessity measures of fuzzy parameters. For three objective functions, we build Fuzzy Mixed Integer Nonlinear Programming (FMINP) models using dependent chance constrained programming techniques for the same predetermined confidence levels. Furthermore, we present polynomially solvable algorithms for different confidence levels for these problems. (c) 2017 the Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.