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

Abstract

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.