کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141522 | 1489498 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounded serial-batching scheduling for minimizing maximum lateness and makespan
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Bounded serial-batching scheduling for minimizing maximum lateness and makespan Bounded serial-batching scheduling for minimizing maximum lateness and makespan](/preview/png/1141522.png)
چکیده انگلیسی
For the serial-batching scheduling problem to minimize maximum lateness and makespan simultaneously, when the batch capacity bb is unbounded, we have presented an O(n2)O(n2)-time algorithm. In this paper, we concentrate on the corresponding bounded model of the bicriteria scheduling problem. We obtain an O(n6)O(n6)-time algorithm to find all Pareto optimal solutions. Moreover, for the special case where the processing times and deadlines are agreeable, we present an O(n3)O(n3)-time algorithm to find all Pareto optimal solutions. On the other hand, as a result of our main algorithm, we solve the open problem of minimizing maximum lateness on the single bounded serial-batching machine.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 16, May 2015, Pages 70–75
Journal: Discrete Optimization - Volume 16, May 2015, Pages 70–75
نویسندگان
Cheng He, Hao Lin, Yixun Lin,