الگورینم الکترو مغناطیس برای زمانبندی فلو شاپ جایگشتی
الگورینم الکترو مغناطیس برای زمانبندی فلو شاپ جایگشتی
کامران زمانی فر1 داود فلاحی2
1) عضو هیئت علمی و دانشیار دانشگاه اصفهان
2) عضو هیئت علمی دانشگاه پیام نور
کد IOI مقاله
:
XYAD-ZCGGD
محل انتشار :
دومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی(2rstconf.com)
چکیده :
flowshop مسالهای است كه ترتيبی از كارها بايد با ترتيب منظم روی ماشينها اجرا شوند در اين مساله اگر تعداد ماشينها از 3 تا بيشتر شود جزء مسائل np-hard ميباشد كه براي حل آن بايد از الگوريتمهای ابتكاري (heuristic)استفاده كنيم . ما در اين مقاله از يك جايگشت الكترومغناطيسي استفاده ميكنيم اين الگوريتم از قانون ربايش و دفع ذرات استفاده می كند. با استفاده ازاین الگوريتم يك كران پايین براي مساله بدست آورده و سپس آن را با محكهاي taillored مقايسه ميكنيم
کلمات کلیدی : فاوشاپ جایگشتی زمانبندی بهینه سازی