مدل استوار تعيين همزمان اندازه دسته توليد و زمان بندي عمليات با فرض آماده سازي متقاطع

اصفهان : دانشگاه صنعتي اصفهان

مهندسي صنايع

كارشناسي ارشد

امروزه با توسعه صنايع و افزايش رقابت بين آن¬ها كاهش هزينه¬هاي توليد از اهميت خاصي برخوردار است. مسئله تعيين همزمان اندازه دسته توليد و زمان¬بندي عمليات مي¬تواند به كاهش اين هزينه¬ها كمك كند. در اكثر مطالعات در زمينه مسائل تعيين همزمان اندازه دسته توليد و زمان¬بندي ،آماده¬سازي و سپس توليد هر محصول در يك دوره انجام مي¬شود. در اين پژوهش مسئله مزبور به گونه¬اي درنظر گرفته شده¬است كه زمان¬هاي آماده¬سازي قابليت شكسته شدن بين دوره¬هاي متوالي افق برنامه¬ريزي را داشته باشد. به اين قابليت، آماده-سازي متقاطع مي¬گويند. همچنين در اكثر مطالعات اين مسئله با فرض قطعي بودن پارامترهاي مسئله مورد بررسي قرار گرفته است. اما در دنياي واقعي، ممكن است اطلاعات دقيقي از برخي پارامترها مانند زمان پردازش فعاليت¬ها، ميزان تقاضاي محصولات و ... وجود نداشته باشد. در نتيجه براي ارائه برنامه زمان¬بندي شدني استفاده از روش¬هاي بهينه¬سازي در شرايط عدم قطعيت مطلوبيت دارد. يكي از جديدترين رويكردهاي مواجهه با عدم قطعيت، رويكرد زمان¬بندي استوار است. در اين پژوهش يك مدل رياضي براي مسئله با فرضيات مزبور با هدف كمينه كردن مجموع هزينه¬هاي آماده¬سازي و نگهداري موجودي و در شرايط قطعي ارائه شده است. نتايج بدست آمده از مدل پيشنهادي با مدل پايه مسئله مورد مقايسه قرارگرفته و در تمامي مثال¬هاي حل شده جواب بدست آمده از مدل پيشنهادي حداقل به خوبي جواب مدل پايه بوده است. براي مواجهه با عدم قطعيت از رويكرد استوار برتسيماس و سيم [1] استفاده شده است. با توجه به اين¬كه مدل¬هاي ارائه شده براي حل مسائل با ابعاد بزرگ مناسب نيستند، دو حد پايين براي مسئله ارائه شده و از پنج روش ابتكاري تثبيت و آزادسازي يك دوره¬اي، تثبيت و آزادسازي دو دوره¬اي، حد پايين اول با الگوريتم اصلاحي، تثبيت و بهينه سازي دو دوره¬اي با جواب اوليه حدپايين اول با الگوريتم اصلاحي و تثبيت و بهينه¬سازي دو دوره¬اي با جواب اوليه تثبيت و آزادسازي دو دوره¬اي براي حل مسئله استفاده شده است. نتايج بدست آمده نشان مي¬دهد روش¬هاي تثبيت و بهينه¬سازي با جواب اوليه حاصل از حدپايين اول با الگوريتم اصلاحي با ميانگين GAP حدود چهار درصد از نظر كيفيت جواب و روش حد پايين اول با الگوريتم اصلاحي از نظر زمان حل با ميانگين زمان حل حدود 16 ثانيه بهتر از ساير روش¬ها عمل مي¬كنند.

223150

بهينه سازي سيستم ها

مهندسي صنايع و سيستم ها

دانشگاه صنعتي اصفهان