کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10347671 | 699335 | 2005 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The complexity of customer order scheduling problems on parallel machines
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This paper considers scheduling problems where a set of jobs (customer order) is shipped at the same time. The objective function is associated with the completion time of the orders. While a machine can process only one job at a time, multiple machines can process simultaneously jobs in an order. We first introduce this relatively new class of the customer order scheduling problems on parallel machines. Then, we establish the complexity of several problems with different types of objectives, job restrictions, and machine environments. For some tractable cases, we propose optimal solution procedures.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 32, Issue 7, July 2005, Pages 1921-1939
Journal: Computers & Operations Research - Volume 32, Issue 7, July 2005, Pages 1921-1939
نویسندگان
Jaehwan Yang,