در اين مطالعه به بررسي روش هاي برنامه‌ريزي يك مجموعه كار بر روي يك ماشين پرداخته شده است، كه هدف از آن، حداقل كردن معيار ديركرد وزنی و تعداد کارهای دارای تاخیر است. در گام اول با استفاده از الگوریتم هاجسون توالی بهینه برای تعداد کارهای دارای تاخیر (معیار اصلی) مشخص و در گام دوم، مجموع دیرکرد وزنی (معیار فرعی) با استفاده از جواب بهینه گام اول و روش های بهینه سازی الگوریتم ژنتیک و بهینه سازی مورچگان مینیمم گردید. در پایان، با توجه به پراكندگي بيشتر جمعيتي و پایین بودن سرعت بهبود متوسط جمعيت جواب ها به سمت جواب بهينه در الگوریتم ژنتیک نسبت به الگوریتم مورچگان، جهت بهبود عملكرد جمعيت جواب ها با تركيب الگوريتم مورچگان و ژنتيك سعي شد به نحوي از خصوصيت متضاد اين دو الگوريتم استفاده شود. ثابت شد، الگوریتم ارائه شده برای مسائل بهینه سازی با معیار اصلی و فرعی بسیار موثر و کارا می باشد.
کلید واژگان :توالی عملیات تک ماشینه، تعداد کارهای دارای تاخیر، مجموع دیرکرد وزنی، الگوریتم ژنتیک، الگوریتم مورچگان
ارزش ریالی : 100000 ریال
با پرداخت الکترونیک
جزئیات مقاله
- کد شناسه : 7142038129136395
- سال انتشار : 1390
- نوع مقاله : چکیده مقاله پذیرفته شده در کنفرانس ها(فایل کامل مقاله بارگزاری گردد)
- زبان : فارسی
- محل پذیرش : چهارمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات،گیلان، رشت، 29-28 اردیبهشت ماه 1390.
- برگزار کنندگان : دانشگاه گیلان، دانشکده علوم ریاضی
- تاریخ ثبت : 1393/10/14 17:51:31
- ثبت کننده : Se Pid
- تعداد بازدید : 467
- تعداد فروش : 3