|
Title
|
مسئله زمان بندي توليد كارگاهي انعطاف پذير چند هدفه با استفاده از الگوريتم فرا ابتكاري
|
|
Type
|
Thesis
|
|
Keywords
|
Flexible job-shop scheduling problem, Multi-objective optimization, metaheuristic Algorithm, Imperialist Competition Algorithm
|
|
Abstract
|
زمينه: زمان بندي، تخصيص منابع براي انجام مجموعه اي از فعاليت ها در طول زمان مي باشد. اين يك فرآيند تصميم گيري به منظور بهينه سازي يك يا چند تابع هدف تحت محدوديت هاي گوناگون مي باشد. در اين مطالعه به زمان بندي توليد كارگاهي انعطاف پذير در حالت چند هدفه پرداخته شده است. كليه اطلاعات مورد استفاده مربوط به يك شركت توليدي بوده و اهداف چندگانه اي كه دغدغه مديران اين مجموعه مي باشد، به منظور بهينه سازي مورد توجه قرار گرفته است. هدف: زمان بندي يكي از فاكتورهاي مهمي است كه بر بهره وري توليد، كيفيت و هزينه تأثير گذار مي باشد. اهميت زمان بندي كارها برروي ماشين ها، با هدف تمركز بر هزينه، كيفيت و مصرف انرژي از آن جهت مورد توجه است كه در محيط كسب و كار امروز، رقابت شركت هاي توليدي از طريق قابليت آنها براي پاسخ گويي سريع به تغييـرات لـحظـه اي در زمينه تجارت و تـولـيد محصولات با كيـفيت بالاتـر و هـزينـه هـاي كمتـر تـعيين مـي شود. علاوه بر اين تفاوت در زمان بندي بر مصرف منابع و توليد گازهاي گلخانه اي اثر گذار مي باشد. بنابراين اهداف كلي در اين مطالعه زمان بندي كمينه سازي بيشترين زمان تكميل كل، هزينه پردازش، مصرف انرژي و تأخير كل و بيشينه سازي كيفيت پردازش مي باشد.
روششناسي: پس از مـدل سـازي ريـاضي توابع هدف و محـدوديت ها، با استفاده از الگوريتم فراابتكاري رقابت استعماري به بهينه سازي اهداف چندگانه مورد نظر پرداخته شده است.
يافتهها: ارائه الگوريتم رقابت استعماري به منظور حل مسئله زمان بندي چندهدفه كه بر اساس نتايج توانايي بسيار بالاي اين الگوريتم از نظر صحت، سرعت همگرايي و دستيابي بهتر به نقط? بهينه مشخص گرديد.
نتيجهگيري: پس از حل مسئله با الگوريتم رقابت استعماري، تابع هدف زمان توليد كل 13% ، مصرف انرژي 16% ، هزينه پردازش 6/11%و كيفيت پردازش 10% بهبود يافته اند. همچنين نتايج حاصل از الگوريتم رقابت استعماري در مقايسه با الگوريتم ژنتيك 1/7% مناسب تر مي باشند.
|
|
Researchers
|
Rahim Ghasemieh (Primary advisor) , Khodakaram Salimifard (Advisor)
|