• تعیین همزمان اندازه ی دسته و زمان بندی در کارگاه جریانی با در نظر گرفتن برون سپاری

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/01/01
    • تاریخ انتشار در تی پی بین: 1392/01/01
    • تعداد بازدید: 1191
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     تعیین همزمان اندازه ی دسته و زمان بندی یکی از مسائل مورد توجه محققین در سال های اخیر است. در این تحقیق، مسأله ی تعیین همزمان اندازه ی دسته و زمان بندی در کارگاه  جریانی با در نظر گرفتن برون سپاری مورد بررسی قرار گرفته است. یک مدل ریاضی جدید مختلط عدد صحیح برای این مسأله ارائه شده است. این مدل توسعه ای بر الگوی فروشنده ی دوره گرد در مسأله ی تعیین همزمان اندازه ی دسته و زمان بندی است. از آنجا که مدل ارائه شده، برای حل مسائل با ابعاد متوسط و بزرگ ناتوان است، پنج روش ابتکاری مختلف بر اساس الگوریتم افق غلطان که از روش های مبتنی بر برنامه ریزی مختلط عدد صحیح می باشد، برای حل مسأله به کار رفته  شده است. سه روش ابتدایی بر اساس مدل ریاضی اصلی هستند و برای مسائل بزرگتر، روشهای چهارم و پنجم که بر پایه ی مدل ریاضی جایگشتی است، ارائه شده است. در نهایت کارایی این روش ها با یکدیگر مورد مقایسه قرار گرفته است. نتایج محاسباتی نشان دهنده ی نوعی تعادل بین کیفیت جواب و زمان حل مسئله است. همچنین در حالی که روش های ابتکاری زمان حل مسأله را به صورت قابل توجهی کاهش داده اند، از جواب های با کیفیتی در مقایسه با جواب بهینه برخوردارند.

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

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