حل مساله تک ماشین جهت کمینه کردن بیشینه زودکرد و بیشینه دیرکرد و بیکاری مجاز با یک روش ابتکاری
چکیده
چکیده‌ای برای این سند ثبت نشده است.
پایان‌نامه‌های مشابه
الگوریتم بهینه تعیین توالی عملیات در مسئله یک ماشین با مجموع بیشینه زودکرد و بیشینه دیرکرد و بیکاری مجاز
در این رساله تعیین توالی مجموعه ای از کارها با معیار کمینه سازی مجموع بیشینه های زودکرد و دیرکرد مورد بررسی قرار گرفته است.این معیار در مسایل یک ماشین و n کار با مجاز بودن بیکاری عمدی n/1/i/etmax))مورد بررسی قرار گرفته است.
بررسی مسأله زمان بندی گروهی تک ماشین با فرض زوال تکه ای و با تابع هدف کمینه کردن مجموع دیرکرد
در اکثر مسائل زمان بندی فرض می شود که مدت زمان پردازش کارها ثابت هستند. این فرض در بسیاری از محیط های تولیدی صحیح نیست و در عمل به محیط هایی برخورد می شود که عوامل مختلف بر روی مدت زمان پردازش تأثیر گذاشته و موجب افزایش یا کاهش آن می شوند. بنابراین در نظر گرفتن مدت زمان پردازشی ک
حل پارتو برای مساله زمانبندی سه هدفه کمینه کردن تعداد کار دیرکرددار، بیشینه زودکرد و بیشینه دیر کرد 1||nt, e max,t max
یکی از مباحث مهم در زمانبندی دیدگاه تولید به موقع (jit) این دیدگاه به دنبال کاهش دادن همزمان زودکرد و دیرکرد کارها می-باشد که جز ء مباحث زمانبندی چند هدفه طبقه بندی می شود. یکی از روش های حل مسایل چند هدفه ارایه جوابهای کارا به تصمیم-گیرنده جهت انتخاب گزینه نهایی است. در این تحقی
اسناد مشابه
ارائه الگوریتمهای کارآمد برای حل مسأله زمانبندی جریان کارگاهی انعطاف‍پذیر با ماشینهای موازی غیرمرتبط و زمان‍های راه‍اندازی وابسته به توالی با هدف کمینه‍سازی مجموع زودکرد و دیرکرد
در این مقاله، یک مدل ریاضی مبتنی بر برنامهریزی عدد صحیح آمیخته برای مسأله زمانبندی جریان کارگاهی انعطاف‍پذیر با ماشین های موازی نا‍مرتبط و زمان‍های راه‍اندازی وابسته به توالی با هدف کمینه‍سازی مجموع زودکرد و دیرکرد، ارائه شده است. به علت پیچیدگی این مسأله، برای حل مسائل با ابعا
کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مسئله زمان بندی ماشین های موازی یکسان
در این مقاله مسئله کمینه سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله np-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه و کران برای دس
کمینه کردن جریمه دیرکرد و بیشینه کردن پاداش زودکرد انجام فعالیت ها در مسئله mrcpsp/max با استفاده از الگوریتم ژنتیک دو مرحله ای
در این مقاله، برای اولین بار مسئله زمانبندی پروژه در شرایط محدود بودن منابع، امکان اجرای فعالیت ها در چندین مد و با در نظر گرفتن تأخیرات زمانی بیشینه و کمینه میان زمان های شروع فعالیت ها، mrcpsp/max ، با هدف کمینه کردن جریمه دیرکرد و بیشینه کردن پاداش زودکرد اتمام فعالیت ها، مطرح