پديد آورنده :
فلاحتي، حسين
عنوان :
تعيين اندازه دسته و زمان بندي روي ماشين هاي موازي با در نظر گرفتن جريمه زودكرد و ديركرد
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
يازده، 83ص.: مصور
استاد راهنما :
مهدي بيجاري
توصيفگر ها :
برنامه ريزي محدوديتي
تاريخ نمايه سازي :
1394/09/03
استاد داور :
قاسم مصلحي، ناصر ملاوردي
تاريخ ورود اطلاعات :
1396/10/05
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
24 چكيده مسئله تعيين اندازه دسته و زمانبندي دو چالش مهم در انواع سيستمهاي برنامهريزي توليدد هسدتند كده صدنايع مختلدف بدا آن روبدرو هستند به دليل اهميت اين موضوع در سالهاي اخير پژوهشهاي زيادي در اين زمينه صورت گرفته است از طرف ديگر به دليل ضرورت توليد به هنگام و هزينههايي كه تاخير يا تعجيل در تحويل سفارش به سيستمها تحميل ميكند درنظرگرفتن هزينههاي ديركدرد و زودكدرد از اهميت زيادي برخوردار گشته است در سيستمهاي صنعتي انواع محيطهاي توليدي به چشم ميخورد يكي از اين محيطها كه عالوه بر كداربرد زيداد آن مسدئله برنامده ريزي را پيچيده ميكند محيط ماشينهاي موازي ميباشد در اين تحقيق مسئله تعيين اندازه دسته و زمانبندي روي ماشينهاي موازي بررسي شده است جريمه زودكدرد و ديركدرد بدر مبنداي محصول كه از آن تحت عنوان موجودي و كمبود ياد ميشدود در ايدن پدژوهش درنظدر گرفتده شدده اسدت سفارشدات در ايدن مسدئله بده الگوهايي دسته بندي مي شوند و هر الگو بر اساس تقاضاي خود به تعدادي محصول تبديل مي شود هدف تعيين زمدانبنددي محصدوالت روي ماشينها و تخصيص سفارشات به محصوالت ميباشد يك مدل رياضي مختلط عدد صحيح جديد بر پايه مدلهاي فروشدنده دوره گرد ارائه شده است نتايج عددي نشان از زمان باالي حل مدل رياضي دادهاند بنابراين يك مدل بر پايه برنامهريزي محددوديتي نيدز ارائده شده كه با ارائه جوابهاي بهينه زمان حل را تا حد بسيار زيادي كاهش داده است به طوري كه مسائل بزرگي كده در زمدان 2 سداعت بدا مدل رياضي به جواب نرسيدهاند با استفاده از مدل برنامه ريدزي محددوديتي در كمتدر از 2 دقيقده حدل شددهاندد در ادامده يدك الگدوريتم ابتكاري براي تخصيص سفارشات توسعه يافته است در نهايت يك مطالعه موردي از مسئله در صنايع فوالد با دادههاي واقعي تست شدده اند نتايج عددي نشان دادند كه سيستم پيشنهادي برنامهريزي سفارشات را براي نمونههاي مختلف در زمدان كمتدر از 34 دقيقده انجدام داده است در حالي كه اين عدد براي سيستم موجود كه لزوما به جواب بهينه نيز نميرسد 4 تا 2 ساعت نيز بوده است كلمات كليدي 4 تعيين اندازه دسته 2 زمانبندي 9 ماشينهاي موازي 1 زودكرد و ديركرد 1 برنامهريزي محدوديتي
چكيده انگليسي :
81Abstract Lot sizing and scheduling are two important issues in production planning systems whichinvolvment any industries Lots of researches have been presented in this subject so far On otherhands considering earliness tardiness cost has significanted beacause of Just In Time production Industries systems conclude a variety of production environment such as parallel machines thatcomplicated solving of planning problems In this research lot sizing and scheduling problem on parallel machine has been studied Holding Inventory and backlog cost has been considered as an earliness tardiness penalties Thereare a series of orders that have been classified to some patterns and then the patterns divided to lotsof product The goal is to schedule product on machines and assigning the orders to scheduledpatterns A mixed integer programming formulation has proposed bsed on TSP Number of productbatch calculate as a parameter before solving model Computational resault demonstrated that theMIP use large CPU time to get resault due to complexity of problem So in next step problem hasbeen modeled by constraint programming method that reduce solving time significantly So thatfor an instance with 2 hours CPU solving time in MIP the CP method reduces solving time to 2minutes To complete the solving process a heauristic proposed to assign orders to products Finally acase study in steel mill industry shows efficiency of designed system compared with past systems Experimental resaults shows that proposed systems has planned the orders less than 10 minutessolving time for diffrents instances while this is 1 to 2 hours for the existing system Keywords Lot sizing Scheduling Parallel machines Earliness Tardiness Constraintprogramming
استاد راهنما :
مهدي بيجاري
استاد داور :
قاسم مصلحي، ناصر ملاوردي
