TY - JOUR
ID - 4371
TI - SINGLE MACHINE DUE DATE ASSIGNMENT SCHEDULING PROBLEM WITH PRECEDENCE CONSTRAINTS AND CONTROLLABLE PROCESSING TIMES IN FUZZY ENVIRONMENT
JO - Iranian Journal of Fuzzy Systems
JA - IJFS
LA - en
SN - 1735-0654
AU - Li, Jinquan
AU - Xu, Dehua
AU - Li, Hongxing
AD - School of Applied Mathematics, Zhuhai Municipal Key Laboratory of
Intelligent Control, Beijing Normal University Zhuhai, Zhuhai 519087, P.R. China
AD - School of Science, East China University of Technology, Nanchang
330013, P.R. China
AD - School of Electronic and Information Engineering, Dalian University
of Technology, Dalian 116024, P.R. China
Y1 - 2018
PY - 2018
VL - 15
IS - 6
SP - 121
EP - 143
KW - Fuzzy scheduling
KW - Fuzzy number
KW - Possibilistic mean value and variance
KW - Due date assignment scheduling
KW - Precedence constraints
KW - Controllable processing times
DO - 10.22111/ijfs.2018.4371
N2 - In this paper, a due date assignment scheduling problem with precedence constraints and controllable processing times in uncertain environment is investigated, in which the basic processing time of each job is assumed to be the symmetric trapezoidal fuzzy number, and the linear resource consumption function is used.The objective is to minimize the crisp possibilistic mean (or expected) value of a cost function thatincludes the costs of earliness, tardiness, makespan and resource consumption jointly by scheduling the jobs under precedence constraints and determining the due date and the resource allocation amount satisfying resource constraints for each job. First, the problem is shown to be NP-hard. Furthermore, an optimal algorithm with polynomial time for the special case of this problem is put forward. Moreover, an efficient 2-approximation algorithm is presented based on solving the relaxation of the problem. Finally, the numerical experiment is given, whose results show that our method is promising.
UR - https://ijfs.usb.ac.ir/article_4371.html
L1 - https://ijfs.usb.ac.ir/article_4371_f8b14d686fb69693683e2e6e095379da.pdf
ER -