کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475428 | 699305 | 2008 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An efficient algorithm for minimizing earliness, tardiness, and due-date costs for equal-sized jobs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An efficient algorithm for minimizing earliness, tardiness, and due-date costs for equal-sized jobs An efficient algorithm for minimizing earliness, tardiness, and due-date costs for equal-sized jobs](/preview/png/475428.png)
چکیده انگلیسی
We consider a single-machine scheduling problem with equal-sized jobs. The objective is to minimize the maximum weighted earliness-tardiness and due-date costs. We present an algorithm to solve this problem. Our algorithm makes use of bottleneck jobs and priority queues, and has a computational complexity of O(n4logn). This complexity is a significant improvement of the existing algorithm in the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 35, Issue 11, November 2008, Pages 3612-3619
Journal: Computers & Operations Research - Volume 35, Issue 11, November 2008, Pages 3612-3619
نویسندگان
Chung-Lun Li, Gur Mosheiov, Uri Yovel,