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

TOKSARI M. D., ARIK O. A.

JOURNAL OF MANUFACTURING SYSTEMS, ss.159-179, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1016/j.jmsy.2017.08.006
  • Dergi Adı: JOURNAL OF MANUFACTURING SYSTEMS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus
  • Sayfa Sayıları: ss.159-179
  • Anahtar Kelimeler: Scheduling, Fuzzy learning effect, Fuzzy processing time, Fuzzy mixed integer nonlinear programming, Likelihood profile, Chance constrained programming, DUE-DATES, MINIMIZING MAKESPAN, DETERIORATING JOBS, COMPLETION-TIME, PARAMETERS, TARDINESS, COSTS
  • Erciyes Üniversitesi Adresli: Evet

Ö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.