کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
381157 | 1437476 | 2011 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generalized disjunctive constraint propagation for solving the job shop problem with time lags
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This paper addresses the job-shop scheduling problem with time-lags. We propose an insertion heuristic and generalized resource constraint propagation mechanisms. Our propositions are embedded in a branch-and-bound algorithm to provide an experimental evaluation on some benchmark instances. The results obtained conclude that our heuristic achieves the best solutions on the instances, especially when problems involve tightened time lags. The results also prove the interest of the constraint propagation generalization when time lags are considered.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Engineering Applications of Artificial Intelligence - Volume 24, Issue 2, March 2011, Pages 220–231
Journal: Engineering Applications of Artificial Intelligence - Volume 24, Issue 2, March 2011, Pages 220–231
نویسندگان
Christian Artigues, Marie-José Huguet, Pierre Lopez,