الگورینم الکترو مغناطیس برای زمانبندی فلو شاپ جایگشتی

الگورینم الکترو مغناطیس برای زمانبندی فلو شاپ جایگشتی

کامران زمانی فر1 داود فلاحی2

1) عضو هیئت علمی و دانشیار دانشگاه اصفهان
2) عضو هیئت علمی دانشگاه پیام نور

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

کلمات کلیدی : فاوشاپ جایگشتی زمانبندی بهینه سازی