SINGLE MACHINE DUE DATE ASSIGNMENT SCHEDULING PROBLEM WITH PRECEDENCE CONSTRAINTS AND CONTROLLABLE PROCESSING TIMES IN FUZZY ENVIRONMENT

  • سال انتشار: 1397
  • محل انتشار: مجله سیستم های فازی، دوره: 15، شماره: 6
  • کد COI اختصاصی: JR_IJFS-15-6_009
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 187
دانلود فایل این مقاله

نویسندگان

Jinquan Li

School of Applied Mathematics, Zhuhai Municipal Key Laboratory of Intelligent Control, Beijing Normal University Zhuhai, Zhuhai ۵۱۹۰۸۷, P.R. China

Dehua Xu

School of Science, East China University of Technology, Nanchang ۳۳۰۰۱۳, P.R. China

Hongxing Li

School of Electronic and Information Engineering, Dalian University of Technology, Dalian ۱۱۶۰۲۴, P.R. China

چکیده

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

کلیدواژه ها

Fuzzy scheduling, Fuzzy number, Possibilistic mean value and variance, Due date assignment scheduling, Precedence constraints, Controllable processing times

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.