دورية أكاديمية
Two Due-Date Assignment Scheduling with Location-Dependent Weights and a Deteriorating Maintenance Activity
العنوان: | Two Due-Date Assignment Scheduling with Location-Dependent Weights and a Deteriorating Maintenance Activity |
---|---|
المؤلفون: | Wei Wu, Dan-Yang Lv, Ji-Bo Wang |
المصدر: | Systems, Vol 11, Iss 3, p 150 (2023) |
بيانات النشر: | MDPI AG, 2023. |
سنة النشر: | 2023 |
المجموعة: | LCC:Systems engineering LCC:Technology (General) |
مصطلحات موضوعية: | scheduling, maintenance activity, common due date, common flow-allowance, slack due date, location-dependent weights, Systems engineering, TA168, Technology (General), T1-995 |
الوصف: | This paper investigates single-machine scheduling with a deteriorating maintenance activity, where the processing time of a job depends on whether it is handled before or after the maintenance activity. Under common and slack due date assignments, the aim is to find the optimal job schedule, position of the maintenance activity, and optimal value of the common due date (flow-allowance) so that the linear weighted sum of earliness, tardiness and common due date (flow-allowance) value is minimized, where the weights are location-dependent (position-dependent) weights. Through a series of optimal properties, a polynomial time algorithm is proposed and it is then proven that the problem is polynomially solvable. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English |
تدمد: | 2079-8954 |
Relation: | https://www.mdpi.com/2079-8954/11/3/150; https://doaj.org/toc/2079-8954 |
DOI: | 10.3390/systems11030150 |
URL الوصول: | https://doaj.org/article/dee109201d0041c19092bb213844de7d |
رقم الأكسشن: | edsdoj.109201d0041c19092bb213844de7d |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 20798954 |
---|---|
DOI: | 10.3390/systems11030150 |