کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6896804 | 1446007 | 2015 | 32 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Scheduling identical parallel machines with fixed delivery dates to minimize total tardiness
ترجمه فارسی عنوان
برنامه ریزی ماشین آلات موازی مشابه با تاریخ تحویل ثابت برای به حداقل رساندن ترد بودن کل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، مشکلات اختصاصی، شعبه و مرز، متهوریستی، تاریخ تحویل ثابت،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper addresses the problem of minimizing the total tardiness of a set of jobs to be scheduled on identical parallel machines where jobs can only be delivered at certain fixed delivery dates. Scheduling problems with fixed delivery dates are frequent in industry, for example when a manufacturer has to rely on the timetable of a logistics provider to ship its products to customers. We develop and empirically evaluate both optimal and heuristic solution procedures to solve the problem. As the problem is NP-hard, only relatively small instances can be optimally solved in reasonable computational time using either an efficient mathematical programming formulation or a branch-and-bound algorithm. Consequently, we develop a tabu search and a hybrid genetic algorithm to quickly find good approximate solutions for larger instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 243, Issue 2, 1 June 2015, Pages 514-522
Journal: European Journal of Operational Research - Volume 243, Issue 2, 1 June 2015, Pages 514-522
نویسندگان
Arne Mensendiek, Jatinder N.D. Gupta, Jan Herrmann,