SINGLE MACHINE DUE DATE ASSIGNMENT SCHEDULING PROBLEM WITH PRECEDENCE CONSTRAINTS AND CONTROLLABLE PROCESSING TIMES IN FUZZY ENVIRONMENT
محل انتشار: مجله سیستم های فازی، دوره: 15، شماره: 6
سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 153
فایل این مقاله در 23 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJFS-15-6_009
تاریخ نمایه سازی: 17 خرداد 1401
چکیده مقاله:
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
نویسندگان
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
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :