حداقل كردن مجموع ديركرد وزني باتوجه به تعداد كارهاي داراي تاخير در مسئله زمانبندي تك ماشين

در این مطالعه به بررسی روشهاي برنامهریزي یك مجموعه كار بر روي یك ماشین پرداخته شده است، كه هدف از آن، حداقل كردن معیار دیركرد وزنی و تعداد كارهاي داراي تاخیر است. در گام اول با استفاده از الگوریتم هاجسون توالی بهینه براي تعداد كارهاي داراي تاخیر (معیار اصلی) مشخص و در گام دوم، مجموع دیركرد وزنی (معیار فرعی) با استفاده از جواب بهینه گام اول و روشهاي بهینهسازي الگوریتم ژنتیك و بهینهسازي مورچگان مینیمم گردید. در پایان، با توجه به پراكندگی بیشتر جمعیتی و پایین بودن سرعت بهبود متوسط جمعیت جوابها به سمت جواب بهینه درالگوریتم ژنتیك نسبت به الگوریتم مورچگان، جهت بهبود عملكرد جمعیت جوابها با تركیب الگوریتم مورچگان و ژنتیك سعی شد بهنحوي از خصوصیت متضاد این دو الگوریتم استفاده شود. ثابت شد، الگوریتم ارائه شده براي مسائل بهینهسازي با معیار اصلی و فرعی بسیار موثر و كارا میباشد