پديد آورنده :
اقبال پور، پروانه
عنوان :
مسأله زمانبندي كمينه كردن مجموع وزني نرمال شده بيشينه زودكرد وزندار و تعداد وزني كارهاي ديركرددار در محيط تك ماشين
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
يازده، 79ص.: مصور، جدول، نمودار
استاد راهنما :
محمد رئيسي نافچي
توصيفگر ها :
زمانبندي , شاخه و كران , بيشينه زودكرد وزندار , تعداد وزني كارهاي ديركرددار , تك ماشين
استاد داور :
مهدي بيجاري، ناصر ملاوردي
تاريخ ورود اطلاعات :
1396/05/22
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده در بازار جهاني و رقابتي يكي از مهمترين دغدغههاي مديران در سيستمهاي توليدي يا خدماتي برتري در برابر رقبا از طريق جذب و حفظ مشتري است در صورتي كه تحويل محصوالت ديرتر از موعد تحويل باشد عالوه بر تحميل هزينه نارضايتي مشتري و تمايل وي به شركتهاي رقيب را در پي دارد بنابراين تحويل به موقع محصول به آنها جز اهداف مديران است از اين رو مديران تمايل به كمينه كردن معيارهاي ديركرد نظير ديركرد كل ديركرد كل وزندار و تعداد كارهاي ديركرددار دارند همچنين از آنجايي كه ممكن است اهميت ديركرد كارها به داليلي چون مشتري خاص و نوع محصول با يكديگر متفاوت باشد لذا كارها داراي وزن ديركرد متفاوت ميباشند عالوه بر اين به دليل هزينههاي نگهداري باال مديران توليد تمايل به كاهش موجودي كاالهاي نهايي دارند در نتيجه براي مديران توليد تمايل به سمت كمينه كردن معيار زودكرد نظير زودكرد كل زودكرد كل وزندار و بيشينه زودكرد وجود دارد همچنين ممكن است اهميت زودكرد كارها به داليلي مانند هزينههاي نگهداري مختلف كارها و نرخ فاسدشوندگي با يكديگر متفاوت باشد لذا كارها داراي وزن زودكرد متفاوت هستند بدين منظور در اين پايان نامه دومعيار بيشينه زودكرد وزندار و تعداد وزني كارهاي ديركرددار در نظر گرفته شده است همچنين از آنجايي كه دو معيار بيشينه زودكرد وزندار و تعداد وزني كارهاي ديركرددار از يك جنس نيستند لذا مجموع وزني نرمال شده هر يك از دو معيار به عنوان تابع هدف مسأله در نظر گرفته شده است هدف در اين پژوهش كمينه كردن مجموع وزني نرمال شده بيشينه زودكرد وزندار و تعداد وزني كارهاي ديركرددار در محيط تك ماشين است بدين منظور يك الگوريتم بهينه براي مسأله كمينه كردن بيشينه زودكرد وزندار در محيط تك ماشين توسعه داده شده است سپس يك مدل رياضي كالسيك براي مجموع وزني دو معيار فوق ارائه شده است در ادامه يك الگوريتم شاخه و كران به همراه حدود باال و پايين و اصول غلبه و همچنين يك الگوريتم ابتكاري براي حل مسأله ارائه گرديد براي ارزيابي عملكرد مدل رياضي و الگوريتم شاخه و كران 52 گروه شامل 0008 مسأله نمونه مورد بررسي قرار گرفت نتايج نشان دادند كه مدل رياضي تا ابعاد 01 كار و الگوريتم شاخه و كران تا ابعاد 61 كار تمام مسائل نمونه را در محدوده زماني 0063 ثانيه به طور بهينه حل ميكنند كلمات كليدي زمانبندي شاخه و كران بيشينه زودكرد وزندار تعداد وزني كارهاي ديركرددار تك ماشين
استاد راهنما :
محمد رئيسي نافچي
استاد داور :
مهدي بيجاري، ناصر ملاوردي
