• مساله زمان بندی جریان کارگاهی با محدودیت دسترسی به ماشین ها بر مبنای شرایط

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/01/01
    • تاریخ انتشار در تی پی بین: 1392/01/01
    • تعداد بازدید: 1935
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     در سال های اخیر، مساله زمانبندی جریان کارگاهی با محدودیت های دسترسی به ماشین آلات به سبب انجام فعالیت های نگهداری و تعمیرات)نت)توجه بسیاری از محققان را جلب کرده است. در اکثر کارهای تحقیقاتی موجود، مساله تک ماشینه بحث شده، زمان انجام فعالیت های نت از پیش تعیین شده و ثابت است یا در بازهای از زمان صورت می پذیرد. در این مقاله زمانبندی کارها در مساله جریان کارگاهی با ماشین های cnc و زمانبندی فعالیت های نگهداری و تعمیرات پیشگیرانه به طور توام مد نظر قرار گرفته است. تابع هدف، کمینه کردن کل زمان تکمیل برنامه است که شامل زمان انجام کارها بعلاوه زمان انجام فعالیت های نت است. تعیین تعداد و زمان مناسب برای فعالیت های نت، نقش بسزایی در زمان تکمیل برنامه و هزینه های سیستم دارد. ما ابتدا یک مدل برنامه ریزی خطی عدد صحیح آمیخته برای مدلسازی مساله توسعه داده ایم .به دلیل این که ثابت شده است پیچیدگی مسائل فلوشاپ از نوع np-complete است، برای حل این مدل، یک الگوریتم ژنتیک با جستجوی محلی پیشنهاد شده است. در نهایت، نتایج تجربی برای ارزیابی عملکرد و اثربخشی مدل و روش حل پیشنهادی ارائه گردیده است.  

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها