الگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت ها
نویسنده:
چکیده:
مسئله زمانبندی کار کارگاهی منعطف Flexible Job Shop))، حالت توسعه یافته زمانبندی کار کارگاهی Job Shop)) است که در آن هر عملیات می تواند توسط بیش از یک ماشین از میان مجموعه ماشین های موجود انجام شود. این مسئله در زمره مسائل NP-hard طبقه بندی می شود و برای حل آن با دو زیر مساله مواجه هستیم. نخست اینکه، نحوه تخصیص هر فعالیت به ماشینی از میان ماشین های موجود که قادر به پردازش فعالیت مورد نظر است تعیین شود و سپس توالی فعالیت های تخصیص یافته مشخص گردد. واضح است که دستیابی به پاسخ بهینه، حتی در ابعاد کوچک دشوار و بسیار زمان بر است در این مقاله یک الگوریتم ممتیک جهت کمینه کردن حداکثر زمان تکمیل و بدست آوردن جواب بهینه مسائل کوچک و بهترین جواب مسایل متوسط و بزرگ ارائه می شود.در این مقاله همچنین به منظور بهبود جواب های حاصل از الگوریتم ممتیک و کاهش حداکثر زمان تکمیل فرض ایجاد وقفه در انجام کارها را نیز در نظر می گیریم.
کلیدواژگان:
زبان:
فارسی
در صفحه:
331
لینک کوتاه:
magiran.com/p984547
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!