کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8942573 | 1645105 | 2018 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Metaheuristics for the job-shop scheduling problem with machine availability constraints
ترجمه فارسی عنوان
فراشناخت برای مشکلات برنامه ریزی شغل با محدودیت دسترسی به ماشین
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، فروشگاه شغلی، فراماسونری، محدودیت دسترسی، گراف جداسازی،
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
This paper addresses the job-shop scheduling problem in which the machines are not available during the whole planning horizon and with the objective of minimizing the makespan. The disjunctive graph model is used to represent job sequences and to adapt and extend known structural properties of the classical job-shop scheduling problem to the problem at hand. These results have been included in two metaheuristics (Simulated Annealing and Tabu Search) with specific neighborhood functions and diversification structures. Computational experiments on problem instances of the literature show that our Tabu Search approach outperforms Simulated Annealing and existing approaches.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 125, November 2018, Pages 1-8
Journal: Computers & Industrial Engineering - Volume 125, November 2018, Pages 1-8
نویسندگان
Karim Tamssaouet, Stéphane Dauzère-Pérès, Claude Yugma,