ارائه الگوریتم رقابت استعماری برای حل مسئله زمان بندی کارگاهی انعطاف پذیر چند هدفه همراه با محصولات مونتاژی با در نظر گرفتن اضافه کاری

در این مقاله مسئله زمانبندی تولید کارگاهی انعطاف پذیر با فرض داشتن محصولات مونتاژی و اضافه کاری مورد بررسی قرار گرفته است. اهداف مسئله شامل کمینه کردن زمان مجموع تأخیر وزنی، هزینه اضافه کاری و حداکثر زمان تکمیل کارها است. رویکرد حل مدل چندهدفه ارائه شده توسط این پژوهش روش لکزیکوگراف است. به علت NP– Hard بودن مسئله، یک الگوریتم فرا ابتکاری رقابت استعماری جهت حل مسئله ارائه شده است. در انتها نتایج حاصل از حل مسئله توسط الگوریتم رقابت استعماری و همچنین مقایسه آنها با نتایج به دست آمده توسط الگوریتم ژنتیک ارائه شده است

Keywords:

زمانبندی کارگاهی انعطاف پذیر , بهینه سازی چندهدفه , لیست قطعات , اضافه کاری , الگوریتم رقابت استعماری.