مسأله زمانبندی بهعنوان يکی از مسایل پيچيده بهينهسازی شناخته میشود. يک نمونه از مسایل زمانبندی، برنامهريزي درسي دانشگاهی است که هر نيمسال در دانشکدههاي يک دانشگاه انجام ميشود. تنوع محدوديتها در اين مسأله باعث ميشود برنامهريزي در دانشکدههاي مختلف به گونههای More
مسأله زمانبندی بهعنوان يکی از مسایل پيچيده بهينهسازی شناخته میشود. يک نمونه از مسایل زمانبندی، برنامهريزي درسي دانشگاهی است که هر نيمسال در دانشکدههاي يک دانشگاه انجام ميشود. تنوع محدوديتها در اين مسأله باعث ميشود برنامهريزي در دانشکدههاي مختلف به گونههای متفاوتی انجام شود. کارهاي زيادي براي حل اين مسأله انجام شده است که اکثر آنها از روشهاي فرامکاشفهاي بهره بردهاند. در اين مقاله يک مسأله زمانبندي واقعي مورد بررسي قرار ميگيرد و يک روش مبتني بر الگوريتم ممتيک بهبوديافته که از الگوريتم سردشدن شبيهسازي شده بهعنوان رويه جستجوی محلی خود استفاده ميکند، ارائه ميشود. منظور از بهبود در الگوريتم ممتيک، استفاده از روشهای مکاشفهای در توليد جمعيت اوليه و همچنين تغيير عملگر تقاطع در اين الگوريتم ميباشد. همچنين يک عملگر به نام عملگر بهبود جهت بهبود راه حلهاي توليدشده و کاهش تعداد نقض محدوديتها طراحي شده است. بهکارگيري روش سردشدن شبيهسازي شده بهعنوان رويه جستجوي محلي در الگوريتم ممتيک باعث افزايش توانايي بهرهبرداري اين الگوريتم خواهد شد. کارآمدی اين روش در مقايسه با برخی روشهاي جديد، با توجه به نتايج بهدست آمده بر روي دادههاي استاندارد نشان داده شده است. همچنين مقايسه نتايج حاصل از اين روش با روش انجامشده بهصورت دستي بر روي دادههاي واقعي نشاندهنده برتري اين روش ميباشد.
Manuscript profile
Rimag
Rimag is an integrated platform to accomplish all scientific journal requirements such as submission, evaluation, reviewing, editing, DOI assignment and publishing in the web.