شماره ركورد
13112
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
13112
پديد آورنده
محمد بيات
عنوان
ارائه مدل زمانبندي براي محيط جريان كارگاهي آني با توابع هدف احتمالي و جريمههاي انقطاع
مقطع تحصيلي
دكتري
رشته تحصيلي
صنايع -گرايش سيستمهاي اقتصادي و اجتماعي
سال تحصيل
اسفند 1392
تاريخ دفاع
اسفند 1392
استاد راهنما
دكتر مهدي حيدري
چكيده
چكيده
مسائل زمانبندي در محيطهاي مختلف از جمله جريان كارگاهي و با فرض زمانهاي قطعي براي پردازش كارها، در تحقيقات قبلي به طور گستردهاي مورد توجه و بررسي قرار گرفتهاند. اين در حالي است كه در محيط واقعي، در بسياري از موارد زمان انجام كارها قطعي نبوده و بعضا نامشخص بوده يا از توزيعهاي احتمالي خاص پيروي ميكند. موضوع زمانبندي احتمالي با فرض ورود آني كارها، در تحقيقات قبلي كمتر مورد توجه بوده است. در اين حالت اطلاعات كارها از قبل در دسترس نبوده و به محض ورود ناگهاني يك كار ميبايست در خصوص آن تصميمگيري شود. بعلاوه ورود آني كارها ممكن است تصميمگيرنده را مجبور به متوقف كردن كار در حال پردازش، و پرداختن به عمليات كار جديدالورود نمايد. در اين حالت و در صورت ايجاد انقطاع در يك كار، سيستم مجبور به تحمل يك جريمه خواهد شد.
بنابراين چنانچه بتوان براي يك مساله زمانبندي احتمالي در شرايط ورود آني كارها به كارگاه و با جريمه هاي انقطاع، راهحلي ارائه كرد، بسيار مفيد و كاربردي خواهد بود. تحقيقات قابل توجهي كه هر سه شرط فوقالذكر را در نظر گرفته باشند، در ادبيات وجود ندارد. لذا اين رساله به بررسي و ارائه راه حل براي اين مساله پرداخته است. زمان انجام كارها به صورت يك متغير تصادفي فرض شده و تمام كارها در طول زمان وارد كارگاه ميشوند و قبل از رسيدن آنها به كارگاه هيچگونه اطلاعاتي از آنها در دسترس نيست. در هنگام ورود كار جديد، كار در حال پردازش قابليت انقطاع دارد. بسته به نوع انقطاع ممكن است جريمهاي نيز بابت انقطاع يك كار در نظر گرفته شود. لذا مساله مورد بحث، مساله جريان كارگاهي دو ماشينه آني با جريمههاي انقطاع است.
در اين رساله با كمك مدلهاي رياضي و همچنين روشهاي ابتكاري براي مساله مورد بحث در حالات مختلف انقطاع، الگوريتمهايي ارائه شده است. عملكرد روشهاي پيشنهادي با كمك مثالهاي عددي بسيار زيادي، تحليل و بررسي شده است. سپس با بهرهگيري از روشهاي اعتبارسنجي، كيفيت عملكرد آنها مورد سنجش قرار گرفته است. بر اساس ارزيابي انجام شده، عملكرد روشهاي پيشنهادي مطلوب بوده است.
واژههاي كليدي: زمانبندي احتمالي، جريان كارگاهي آني، جريمه انقطاع، جريان كارگاهي احتمالي با انقطاع مجاز