9994

9224

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

صنايع

اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها

1393

دوازده، 101ص.: مصور، جدول، نمودار

ص.ع. به فارسي و انگليسي

مهدي بيجاري

94/2/20

قاسم مصلحي، فريماه مخاطب رفيعي

1396/09/27

كتابنامه

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

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

ID9224

چكيده مسائل تعيين اندازهي دسته و زمانبندي توليد از مباحث مهم مورد توجه در سيستمهاي توليدي هستند با توجه به روابط متقابلي كهه اين دو دسته از مسائل با يكديگر دارند ارتباط زيادي بين تصميمات اتخاذ شده در هر يك از اين مسائل وجود دارد بنهابراين يكپارچهه سازي اين مسائل از مباحث مورد توجه است از سوي ديگر در دنياي تجاري امروز بسياري از شركتها انجام فعاليتههاي خهود را بهه پيمانكاران ميسپارند برونسپاري مناسب ميتواند زمانهاي تحويل را كوتهاه كنهد مجمهوع هزينهههها را كهاهش دههد و سهازمان را منعطفتر نمايد با توجه به اهميت وجود يك توالي عمليات بهينه و همينطور تعيين بهينه اندازهي انباشته در نظر گهرفتن همزمهان ايهن مسائل ميتواند تا حد زيادي باعث افزايش سود گردد آنچه كه در اين پاياننامه مورد مطالعه قرار گرفته است مسئله تعيين همزمان اندازهي دسته و زمانبندي توليد در كارگهاه جريهاني بها فرض وجود گزينه برونسپاري در هر مرحله توليد و همينطور فرض كمبود است براي مسئله مورد بررسهي دو مهدل رياضهي ارائهه شهده است كه توسعهاي بر الگوي فروشنده دورهگرد در مسئله تعيين همزمان اندازهي دسته و زمانبنهدي اسهت مهدل رياضهي دوم بها رويكهرد مسئله حمل و نقل است با توجه به اين كه مدلهاي رياضي ارائه شده توانايي حل مسائل با ابعاد بزرگ را ندارند براي حهل مسهئله از الگهوريتم بهينههسهازي فاخته استفاده شده است اين الگوريتم پيش از اين براي مسائل پيوسته تعريف شده است لذا اقداماتي جهت گسسته سازي اين الگهوريتم و توسعه آن براي مسئله مورد بررسي صورت گرفته است براي حل مسئله همچنين دو الگهوريتم ابتكهاري افهق غلطهان كهه از روشههاي مبتني بر برنامهريزي مختلط عدد صحيح است توسعه داده شده است با مقايسه نتهايج حاصهل از دو روش الگهوريتم بهينههسهازي فاختهه و الگوريتم ابتكاري افق غلطان مشاهده شد كه الگوريتمهاي افق غلطان نتايج بهتري هم از لحاظ كيفيت جواب و ههم از لحهاظ زمهان حهل نسبت به روش فراابتكاري دارند لذا يك روش حل تركيبي از الگوريتم بهينهسازي فاخته و روش ابتكاري افهق غلطهان توسهعه داده شهده است كه نسبت به روش فراابتكاري اول نتايج بهتري دارد نتايج نشان ميدهد كه به طور كلي روشهاي افق غلطان از ساير روشها نتهايج بهتري داشتهاند جهت بررسي كارايي مدل و روشهاي حل پيشنهادي نمونه مسائلي با اندازههاي مختلف مورد بررسي قرار گرفتهاند با توجه به ايهن كه حد پايين در نظر گرفته شده براي مدل رياضي اول در مسائل كوچك به طور متوسط 10 و براي مدل رياضي دوم به طور متوسهط 0 تا 4 درصد GAP دارد نتايج بدست آمده براي روشهاي ابتكاري افق غلطان كه با مدل رياضي اول نوشته شدهاند به طهور متوسهط در حدود 10 و براي روش فراابتكاري به طور متوسط 20 با حد پايين GAP دارد اين ميزان GAP براي روش فراابتكاري كه بها مهدل رياضي دوم نوشته شده است به طور متوسط 6 است روش تركيبي نهايي اين مقدار GAP را براي دو مدل رياضي بهبود داده است كلمات كليدي 0 تعيين همزمان اندازه دسهته و زمهانبنهدي 4 بهرونسهپاري 9 الگهوريتم بهينههسهازي فاختهه 2 الگوريتم ابتكاري افق غلطان

014 lot sizing and scheduling with considering outsourcing in each stage of flowshop enviromrnt Maryam Eghtesad m eghtesad@in iut ac ir Date of Submission 2015 14 01 Department of Industrial Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisor Mehdi Bijari bijari@cc iut ac irAbstractProduction planning and scheduling are the most important issues of the production industries which havea considerable influence on the productivity of the production systems On the other hand Nowadays manycompanies outsource their jobs to a third party instead of managing them directly The outsourcing of non critical activities to subcontractors allows firms to focus more on high value operations A proper plan foroutsourcing can improve lead times reduce total costs and make a company more competitive While a manufacturer can benefit from outsourcing the potential maximum benefit cannot be achievedunless there is an efficient production plan that can cope with the complexity of outsourcing To achievethis benefit management needs to decide what quantities of each product to be manufactured and whatquantities to be outsourced to external subcontractors For this purpose a joint scheme between productionand outsourcing plans is necessary in an efficient scheduling scheme In this thesis we investigate a simultaneous Lot sizing Scheduling problem in capacitated flow shopenvironment with outsourcing in each stage of production with the objective of minimizing sum of totalproduction set up outsourcing inventory and backlogging cost Assumptions such as capacity constraint sequence dependent setup costs and times and the possibility of setup carryover at successive periods havebeen considered in the problem In this paper two mathematical models are developed for the problem and the efficiency of them isevaluated in different problem sets These two models are different in the method of lot sizing Most lot sizing problems are hard to solve especially in medium and large scale In recent years to dealwith the complexity and find optimal or near optimal results in reasonable computational time a growingnumber of researchers have employed metaheuristic approaches to lot sizing and scheduling problems Wehave developed a discrete version of the Cuckoo Optimization Algorithm COA to solve this model Inaddition Two mixed integer programming based approaches with rolling horizon framework have beenused to solve this model Also a hybrid meta heuristic based on a combination of cuckoo optimizationalgorithm and proposed heuristic rolling horizon is developed to solve the problem To test the accuracy ofalgorithms a lower bound is developed and compared against proposed algorithms To evaluate the performance of the proposed model and also solution methods some problems have beenstudied Finally computational results demonstrated the effectiveness of rolling horizon algorithmsagainst both meta heuristic and hybrid approach Keywords Simultaneous lot sizing and scheduling flow shop outsourcing cuckoooptimization algorithm rulling horizon

مهدي بيجاري

قاسم مصلحي، فريماه مخاطب رفيعي