کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1703172 | 1012366 | 2015 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A branch-and-bound algorithm for the single machine sequence-dependent group scheduling problem with earliness and tardiness penalties
ترجمه فارسی عنوان
یک الگوریتم شاخه ای و محدود برای یک برنامه زمانبندی گروه وابسته به دنباله ماشین به همراه پیشگویی و تنبیه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
چکیده انگلیسی
The NP-hard single machine sequence-dependent group scheduling problem with minimization of total weighted earliness and tardiness is investigated. An arc-time-indexed formulation is presented and a Lagrangian-based branch-and-bound algorithm is proposed. The Lagrangian relaxation of the arc-time-indexed formulation is solved as a shortest path problem. The results of an extensive computational study demonstrate the efficacy of the proposed algorithm and establish characteristics of some hard to solve instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematical Modelling - Volume 39, Issue 20, 15 October 2015, Pages 6410-6424
Journal: Applied Mathematical Modelling - Volume 39, Issue 20, 15 October 2015, Pages 6410-6424
نویسندگان
Taha Keshavarz, Martin Savelsbergh, Nasser Salmasi,