جلد 23، شماره 4 - ( 12-1391 )                   جلد 23 شماره 4 صفحات 470-459 | برگشت به فهرست نسخه ها

XML English Abstract Print


دانشگاه تفرش ، golmakni@mie.utoronto.ca
چکیده:   (9487 مشاهده)
در حوزه زمانبندی عملیات، یکی از فرضیات رایج، فرض در دسترس بودن ماشین‌ها در افق برنامه‌ریزی است. واضح است که در عمل، ممکن است یک ماشین، به دلایل مختلف، نظیر وقوع خرابی و یا لزوم انجام فعالیت‌های نگهداری و تعمیراتِ پیشگیرانه، موقتا در دسترس نباشد. در این تحقیق مساله زمانبندی کارِ کارگاهیِ چند مسیره2 با لحاظِ محدودیت در دسترس‌ نبودنِ ماشینها در دوره‌هایِ زمانیِ از قبل مشخص شده، و با هدفِ کاهش زمانِ انجام کارها مورد بررسی قرار میگیرد. ابتدا مدلِ برنامه‌ریری غیرخطیِ صفر و یک برای مسئله مذکور ارائه میگردد. از آنجا که بدلیل پیچیدگی این مسئله، حل دقیق آن از روشهای معمول میسر نیست، یک الگوریتم ابتکاری، بر مبنای الگوریتم سیستم ایمنی مصنوعی، نیز ارائه خواهد شد. همچنین جهت ارزیابی عملکرد الگوریتم پیشنهادی، 30 مسئله در ابعاد کوچک، متوسط و بزرگ طراحی و توسط الگوریتم مذکور حل و نتایج آن ارائه شده است. از نقطه نظرِ زمان مورد نیاز برای تولید جواب و مقدار بدست آمده برای تابع هدف، نتایج حاکی از عملکرد مطلوب الگوریتم پیشنهادی است.
متن کامل [PDF 1046 kb]   (7288 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: کاربرد و توسعه مدل های ابتکاری
دریافت: 1390/1/25 | انتشار: 1391/11/27

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.