SINGLE MACHINE DUE DATE ASSIGNMENT SCHEDULING PROBLEM WITH PRECEDENCE CONSTRAINTS AND CONTROLLABLE PROCESSING TIMES IN FUZZY ENVIRONMENT
Publish place: Iranian Journal of Fuzzy Systems، Vol: 15، Issue: 6
Publish Year: 1397
نوع سند: مقاله ژورنالی
زبان: English
View: 155
This Paper With 23 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJFS-15-6_009
تاریخ نمایه سازی: 17 خرداد 1401
Abstract:
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.
Keywords:
Fuzzy scheduling , Fuzzy number , Possibilistic mean value and variance , Due date assignment scheduling , Precedence constraints , Controllable processing times
Authors
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
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :