Parallel Batch Scheduling of Deteriorating Jobs with Release Dates and Rejection
المؤلفون المشاركون
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-07-20
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
We consider the unbounded parallel batch scheduling with deterioration, release dates, and rejection.
Each job is either accepted and processed on a single batching machine, or rejected by paying penalties.
The processing time of a job is a simple linear increasing function of its starting time.
The objective is to minimize the sum of the makespan of the accepted jobs and the total penalty ofthe rejected jobs.
First, we show that the problem is NP-hard in the ordinary sense.
Then, we present two pseudopolynomial time algorithms and a fully polynomial-time approximation scheme to solve this problem.
Furthermore, we provide an optimal O ( n log n ) time algorithm for the case where jobs have identical release dates.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zou, Juan& Miao, Cuixia. 2014. Parallel Batch Scheduling of Deteriorating Jobs with Release Dates and Rejection. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-1048995
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zou, Juan& Miao, Cuixia. Parallel Batch Scheduling of Deteriorating Jobs with Release Dates and Rejection. The Scientific World Journal No. 2014 (2014), pp.1-7.
https://search.emarefa.net/detail/BIM-1048995
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zou, Juan& Miao, Cuixia. Parallel Batch Scheduling of Deteriorating Jobs with Release Dates and Rejection. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-1048995
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1048995
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر