پديد آورنده :
درخشان هوره، شهرزاد
عنوان :
برنامه ريزي يكپارچه توليد و نگهداري تعميرات غير چرخشي در كارگاه جرياني با در نظر گرفتن محدوديت موجودي مياني
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده مهندسي صنايع و سيستم ها
صفحه شمار :
دوازده،129ص.: مصور
استاد راهنما :
مهدي بيجاري
توصيفگر ها :
زمان بندي و تعيين اندازه دسته توليد , الگوريتم تثبيت و بهينه سازي , الگوريتم سيستم اجتماع مورچگان
تاريخ نمايه سازي :
1394/10/28
استاد داور :
قاسم مصلحي، ناصر ملاوردي
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده هرگاه يك خرابي غيرمنتظره براي ماشين رخ ميدهد ميزان بهرهوري سيستم كاهش يافته واين امر منجر به نامناسبب شبدن برنامبه توليبد فعلي ميشود تغيير برنامه توليد اگر غيرممكن نباشد در شرايط اضطراري ميتواند بسيار هزينهبر بوده و ميزان توليبد و سبطح سبرويس را دستخوش تغييرات چشمگير نمايد از اينرو در نظر گرفتن نگهداري و تعميرات در برنامه ريبزي توليبد از مباحب قاببل توجبه اسبت برنامهريزي نگهداري و تعميرات به دو صورت چرخشي و غيرچرخشي صورت ميگيرد برنامههباي نگهبداري و تعميبرات غيرچرخشبي برنامههاي بهتر و نزديك به واقعيت هستند با اين وجود در اكثر مقاالت و كارهباي انجبام شبده در زمينبه نگهبداري و تعميبرات برنامبه نگهداري و تعميرات چرخشي را در مسائل و مدلسازيها به دليل سادگي استفاده نمبودهانبد سيسبتم توليبدي كارگباه جريباني يكبي از متداولترين سيستمهاي توليدي است يكي از مسائل مهم در اين سيستمهاي توليبدي محبدوديت فضباي مبابين دو ماشبين متبوالي ببراي محدود شدن ميزان توليد ميگردد در اين پاياننامه دو مسئله با هدف تعيين توالي فعاليبت نگهداري قطعات توليدشده است كه باع هاي توليدي و نگهداري و تعميرات و تعيين اندازه دستههاي توليد در كارگاه جرياني با در نظبر گبرفتن محبدوديت ذخيبرهي موجبودي مياني مد نظرميباشد به اين منظور دو مدل برنامه ريزي توليد كارگاه جرياني با فرضيات متفاوت توسعه داده شده است تا بتواننبد عبالوه بر فعاليتهاي توليدي فعاليتهاي نگهداري و تعميرات را نيز به صورت غيرچرخشي برنامهريزي كنند هدف مسبئله اول كمينبه نمبودن مجموع هزينههاي توليد محصوالت هزينه آمادهسازي هزينه نگهداري موجودي و هزينه فعاليبتهباي نگهبداري و تعميبرات مبيباشبد هدف مسئله دوم كمينه كردن مجموع هزينههاي آمادهسازي محصوالت هزينه نگهداري موجودي هزينه توليد هزينه انجام فعاليتهاي نگهداري و تعميرات و هزينهي احتمالي تعميرات اضطراري است به دليل احتمالي بودن تابع هدف مسئله دوم هدف مسئله كمينه نمودن اميدرياضي هزينهها ميباشد به علت NP Hard بودن مسائل حل بهينه مدل هاي رياضي ارائه شده ببا بباال رفبتن ابعباد مسبئله ببه شبدت زمانبر خواهد بود بههمين دليل يك الگوريتم فراابتكاري سيستم اجتماع مورچگان و دو الگوريتم مبتني بر تثبيت و بهينهسازي براي هر مسئله پيشنهاد شده است اين الگوريتمها با استفاده از 112 مثال مورد آزمايش قرار گرفتهاند در مسئله اول متوسط زمان حل در الگبوريتم سيستم اجتماع مورچگان 62 224 ثانيه است اين در حالي است كه در الگوريتم اول و دوم مبتني بر تثبيت و بهينهسازي متوسط زمان حل به ترتيب 98 459 و 21 141 ثانيه است از نظر كيفيت جواب بهطور متوسط فاصلهي جوابهاي بهدستآمبده توسبط الگبوريتم سيسبتم اجتماع مورچگان و الگوريتمهاي اول و دوم مبتني بر تثبيت و بهينهسازي از جواب حاصل از اجراي مبدل رياضبي در مبدت زمبان 1127 ثانيه به ترتيب 71 2 و 98 4 و 79 4 درصد است به همين ترتيب متوسط زمان حل الگوريتمها در مدل دوم به ترتيب 59 194 و 91 991 و 54 796 ثانيه است الگوريتم سيستم اجتماع مورچگبان در مبدت زمبان كمتبري ببه جبواب دسبتيافتبه اسبت از نظبر كيفيبت جبواب الگوريتمها در مسئله دوم فاصله از جواب بهينه به ترتيب 55 2 و 54 2 و 68 4 درصد است بنابراين در هر دو مسئله از نظبر زمبان حبل الگوريتم سيستم اجتماع مورچگان و از نظر كيفيت جواب الگوريتم دوم مبتني بر تثبيت و بهينهسازي عملكرد بهتري دارد كلمات كليدي 4 زمانبندي و تعيين اندازه دسته توليد 2 برنامهريزي نگهداري و تعميبرات غيرچرخشبي 9 محبدوديت موجبودي مياني 1 الگوريتم تثبيت و بهينهسازي 5 الگوريتم سيستم اجتماع مورچگان
چكيده انگليسي :
Integrated Production and Non Cyclical Maintenance Planning in Flow shop Environment with Limited Buffer Shahrzad Derakhshan Horeh s derakhshan@in iut ac ir Date of Submission Department of Industrial and System Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisor Mehdi Bijari bijari@cc iut ac irAbstractWhenever an unexpected failure occurs in machine level of system efficiency decreases and this leads tothe current production plan becomes inappropriate In emergency situations Changing the production plan if it s not impossible can be very costly and make big changes in the amount of production and servicelevel Therefor considering maintenance is an important issues in the production planning Maintenanceplanning considered in two approaches cyclical and non cyclical Non cyclical program is better and nearto reality however because of the simplicity in most of the articles and works in the field of maintenance they use the cyclical maintenance Flo wshop environment is one of the most prevalent environment inproduction area One of the important constraint In this areas is the limited buffer between two consecutivemachines wich limit the production amount In this thesis we determine lot size the sequence of works andmaintenances in flo wshop environment with limited buffer We introduce two models with differentassumptions that can plan production works and non cyclical maintenance The objective of first problem isto minimizing the total costs consist of production setup inventory and preventive maintenance costs Theobjective of second problem is to minimizing total costs consist of setup inventory production preventivemaintenance and emergency maintenance costs Since both of the problems are NP Hard so themathematical models can not solve large size problems One meta heuristic algorithm ant colony system and two heuristics algorithm based on fix and optimizing are developed for each problems for the largescales These algorithm are evaluated by solving 200 instances In the first problem the average time tosolve these problems in the ACS algorithmis 122 26 seconds and in the first and second fix and optimize is351 89 and 410 42 seconds respectively In terms of solution quality the average distances the solutionobtained by ACS algorithm and first and second fix and optimize from solution obtained byimplementation of the proposed mathematical model in the duration 7200 seconds is 2 45 1 83 and 1 37 inpercentage respectively in the second problem the average time to solve these problems in the ACSalgorithm and in the first and second fix and optimize is 190 95 499 49 and 697 15 seconds respectively In terms of solution quality the average distances the solution obtained by ACS algorithm and first andsecond fix and optimize from solution obtained by implementation of the proposed mathematical model inthe duration 7200 seconds is 2 55 2 15 and 1 86 in percentage respectively In both of the problems interms of solution time ACS algorithm and in terms of solution quantity the second algorithm based of fixand optimizing have a better performance Keywords scheduling and lot sizing non cuclical preventive maintenance limitedbuffer fix and optimize ant colony system
استاد راهنما :
مهدي بيجاري
استاد داور :
قاسم مصلحي، ناصر ملاوردي
