کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777255 | 1632573 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Iterated Greedy with Random Variable Neighborhood Descent for Scheduling Jobs on Parallel Machines with Deterioration Effect
ترجمه فارسی عنوان
زاد و ولد تسخیر با همسایگی متغیر تصادفی برای برنامه ریزی مشاغل در ماشین های موازی با اثر تخریب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، ماشین های موازی غیر مرتبط، اثر تضعیف، زرق و برق دار تبخیر متغیر محله،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we study an unrelated parallel machine scheduling problem in which the jobs cause deterioration of the machines. This deterioration decreases the performance of the machines, and therefore, the processing times of the jobs are increased over time. The problem is to find the processing sequence of jobs on each machine in order to reduce the deterioration of the machines and consequently minimize the makespan. This problem is NP-hard when the number of machines is greater or equal than two, and hence we propose a heuristic based on the Iterated Greedy meta-heuristic coupled with a variant of the Variable Neighborhood Descent method that uses a random ordering of neighborhoods in local search phase. The performance of our heuristic, named IG-RVND, is compared with the state-of-the-art meta-heuristic proposed in the literature for the problem under study. The results show that the our heuristic outperform the existing algorithm by a significant margin.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 58, April 2017, Pages 55-62
Journal: Electronic Notes in Discrete Mathematics - Volume 58, April 2017, Pages 55-62
نویسندگان
VÃvian L. Aguiar Santos, José Elias C. Arroyo,