13112

13112

ارائه مدل زمانبندي براي محيط جريان كارگاهي آني با توابع هدف احتمالي و جريمه‌هاي انقطاع

دكتري

صنايع -گرايش سيستمهاي اقتصادي و اجتماعي

اسفند 1392

اسفند 1392

دكتر مهدي حيدري

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