مشخصات پژوهش

عنوان	مسئله زمان بندی تولید کارگاهی انعطاف پذیر چند هدفه با استفاده از الگوریتم فرا ابتکاری
نوع پژوهش	پایان‌نامه
کلیدواژه‌ها	Flexible job-shop scheduling problem, Multi-objective optimization, metaheuristic Algorithm, Imperialist Competition Algorithm
چکیده	زمینه: زمان بندی، تخصیص منابع برای انجام مجموعه ای از فعالیت ها در طول زمان می باشد. این یک فرآیند تصمیم گیری به منظور بهینه سازی یک یا چند تابع هدف تحت محدودیت های گوناگون می باشد. در این مطالعه به زمان بندی تولید کارگاهی انعطاف پذیر در حالت چند هدفه پرداخته شده است. کلیه اطلاعات مورد استفاده مربوط به یک شرکت تولیدی بوده و اهداف چندگانه ای که دغدغه مدیران این مجموعه می باشد، به منظور بهینه سازی مورد توجه قرار گرفته است. هدف: زمان بندی یکی از فاکتورهای مهمی است که بر بهره وری تولید، کیفیت و هزینه تأثیر گذار می باشد. اهمیت زمان بندی کارها برروی ماشین ها، با هدف تمرکز بر هزینه، کیفیت و مصرف انرژی از آن جهت مورد توجه است که در محیط کسب و کار امروز، رقابت شرکت های تولیدی از طریق قابلیت آنها برای پاسخ گویی سریع به تغییـرات لـحظـه ای در زمینه تجارت و تـولـید محصولات با کیـفیت بالاتـر و هـزینـه هـای کمتـر تـعیین مـی شود. علاوه بر این تفاوت در زمان بندی بر مصرف منابع و تولید گازهای گلخانه ای اثر گذار می باشد. بنابراین اهداف کلی در این مطالعه زمان بندی کمینه سازی بیشترین زمان تکمیل کل، هزینه پردازش، مصرف انرژی و تأخیر کل و بیشینه سازی کیفیت پردازش می باشد. روش‏شناسی: پس از مـدل سـازی ریـاضی توابع هدف و محـدودیت ها، با استفاده از الگوریتم فراابتکاری رقابت استعماری به بهینه سازی اهداف چندگانه مورد نظر پرداخته شده است. یافته‏ها: ارائه الگوریتم رقابت استعماری به منظور حل مسئله زمان بندی چندهدفه که بر اساس نتایج توانایی بسیار بالای این الگوریتم از نظر صحت، سرعت همگرایی و دستیابی بهتر به نقط? بهینه مشخص گردید. نتیجه‏گیری: پس از حل مسئله با الگوریتم رقابت استعماری، تابع هدف زمان تولید کل 13% ، مصرف انرژی 16% ، هزینه پردازش 6/11%و کیفیت پردازش 10% بهبود یافته اند. همچنین نتایج حاصل از الگوریتم رقابت استعماری در مقایسه با الگوریتم ژنتیک 1/7% مناسب تر می باشند.
پژوهشگران	سعیدی کوشا محمد (دانشجو)، رحیم قاسمیه (استاد راهنما)، خداکرم سلیمی فرد (استاد مشاور)