کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892776 699174 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integrating matheuristics and metaheuristics for timetabling
ترجمه فارسی عنوان
ادغام مفهومیستی و فراشناختی برای زمانبندی
کلمات کلیدی
ترجمه چکیده
مشکل زمانبندی دبیرستان نیاز به اختصاص زمان و منابع به حوادث دارد، در حالی که مجموعه ای از محدودیت های مورد نیاز و مطلوب باید مورد توجه قرار گیرد. رایج ترین روش برای این مشکل استفاده از روش های متهوریستی است. این کار روشی مبهم را ارائه می دهد که الگوریتم جستجوی متغیر محله ای را با محله های مبتنی بر برنامه ریزی ریاضی برای زمانبندی دبیرستان ترکیب می کند. آزمایش های محاسباتی بر روی نمونه های معروف شناخته شده نشان می دهد که موفقیت رویکرد ترکیبی پیشنهاد شده، که از الگوریتم جستجوی محدوده متغیر مستقل برتر است. علاوه بر این، الگوریتم پیشنهادی توانست 15 مورد از 17 راهکار شناخته شده فعلی را در مجموعه معروف معروف بهبود دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
ادغام مفهومیستی و فراشناختی برای زمانبندی
چکیده انگلیسی
The High School Timetabling Problem requires the assignment of times and resources to events, while sets of required and desirable constraints must be considered. The most common approach for this problem is to employ metaheuristic methods. This work presents a matheuristic approach that combines a Variable Neighbourhood Search algorithm with mathematical programming-based neighbourhoods for high school timetabling. Computational experiments on well-known benchmark instances demonstrate the success of the proposed hybrid approach, which outperforms the standalone Variable Neighbourhood Search algorithm by far. Additionally, the proposed algorithm was able to improve 15 out of 17 current best known solutions in a very famous benchmark set.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 74, October 2016, Pages 108-117
نویسندگان
, , ,