کمینه سازی ماکزیمم زمان تکمیل کارها در یک مسأله ی زمان بندی جریان کارگاهی جایگشتی با استفاده از الگوریتم رقابت استعماری

شهاب مهدی نیا¹ میثم رضایی² رضا محمدپور³ پیمان ورشویی⁴ سهیل عابدی⁵

1) کارشناس ارشد مهندسی سیستم های اقتصادی و اجتماعی، دانشگاه علوم و فنون مازندران، ایران -
2) دانشجوی دکترای مدیریت دولتی، دانشگاه آزاد اسلامی واحد فیروزکوه، ایران -
3) دانشجوی کارشناسی ارشد مدیریت دولتی-مالی، دانشگاه آزاد اسلامی واحد قائمشهر، ایران -
4) کارشناس ارشد مهندسی سیستم های اقتصادی و اجتماعی، دانشگاه علوم و فنون مازندران، ایران -
5) دانشجوی کارشناسی ارشد مدیریت اجرایی، دانشگاه آزاد اسلامی واحد ساری، ایران -

محل انتشار : دومین کنگره بین المللی مدیریت، اقتصاد، علوم انسانی و توسعه کسب و کار(icmba.ir)
چکیده :
توالی عملیات و زمان بندی، در واقع نوعی فرایند تصمیم گیری است که نقشی اساسی در ارتقای بهره وری در صنایع تولیدی و خدماتی دارد. این مطالعه به مسأله ی زمان بندی جریان کارگاهی جایگشتی با هدف کمینه سازی ماکزیمم زمان تکمیل کارها می پردازد. در ابتدا به تشریح مسأله و تابع هدف ریاضی آن پرداخته می شود. با توجه به پیچیدگی محاسباتی این مسأله، یک الگوریتم رقابت استعماری برای حل آن پیشنهاد می گردد. پس از تنظیم پارامترهای الگوریتم با روش طراحی آزمایشات چند عاملی تاگوچی و استخراج مسائل نمونه، نتایج الگوریتم پیشنهادی از لحاظ مقادیر تابع هدف با الگوریتم های موجود در ادبیات پژوهش مقایسه می گردد. بهبود مقادیر تابع هدف مسأله با استفاده از الگوریتم پیشنهادی در نتایج محاسباتی، نشان دهنده ی کارایی و برتری الگوریتم رقابت استعماری پیشنهادی نسبت به سایر الگوریتم های مورد بررسی می باشد.
کلمات کلیدی : "زمان بندی" "جریان کارگاهی جایگشتی" "ماکزیمم زمان تکمیل کارها" "الگوریتم رقابت استعماری"