یک رویکرد موازی مبتنی بر عامل برای مسئله ی زمانبندی کار کارگاهی بااستفاده از الگوریتم های ژنتیک
چکیده
چکیده‌ای برای این سند ثبت نشده است.
پایان‌نامه‌های مشابه
ارائه الگوریتم های ایمنی مصنوعی و جستجوی همسایگی متغیر برای مسئله زمانبندی کار کارگاهی انعطاف پذیر
حل مساله زمانبندی کار کارگاهی با الگوریتم ممتیک
ارائه یک الگوریتم ژنتیک ترکیبی جدید برای حل مسئله زمانبندی کار
مسئله زمانبندی یکی از مهمترین موضوعات در طراحی و مدیریت جریان تولید می-باشد. مشکل این دسته از مسائل پیدا کردن یک زمانبندی بهینه با توجه به محیط کار و محدودیت¬های جریان تولید است. یکی از معروف¬ترین مسائل در زمینه زمانبندی، مسئله زمانبندی کار می¬باشد. از زمان طرح مسئله زمانبندی، ای
حل مسئله زمانبندی تولید کارگاهی با استفاده از الگوریتم سیستم کلونی مورچگان
زمانبندی، اختصاص دادن منابع به اشتراک گذاشته در طول زمان به منظور انجام فعالیت ها است. در مسئله زمانبندی تولید کارگاهی یک مجموعه متناهی از کارها باید توسط یک مجموعه متناهی از ماشین ها پردازش شوند، هر کار از یک سری ترتیب اجرایی خاص روی ماشین ها پیروی می کند؛ به علاوه زمان پردازش ه
مدل سازی مسئله ی زمانبندی کار کارگاهی انطاف پذیر با در نظر گرفتن زمان های حمل و نقل بین ایستگاه ها
با توجه به محدود بودن منابع دردسترس و افزایش تنوع در تقاضای مشتریان در اغلب شرکت ها، زمانبندی منابع منجر به افزایش کارایی و بهره برداری از ظرفیت موجود در سازمان می شود. استفاده ی بهینه از ظرفیت منابع، در نهایت افزایش سوددهی شرکت را درپی خواهد داشت. بنابراین در سال های اخیر توجه م
ارایه الگوریتم ممتیک برای حل مساله زمانبندی کار کارگاهی منعطف با فرض اشتراک زمانی فعالیت ها
تعیین برنامه زمانبندی و توالی عملیات در مسائل برنامه ریزی تولید بعنوان یکی از عوامل کلیدی موفقیت در هر سازمان تولیدی نقش مهم و موثری دارد، زیرا زمانبندی تولید باعث جلوگیری از انباشت سرمایه، تقلیل ضایعات، کاهش و یا حذف بیکاری ماشین آلات و تلاش برای استفاده بهتر از آنها، پاسخگویی ب
اسناد مشابه
یک الگوریتم فراابتکاری ترکیبی برای مسئله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین
در این مقاله مسئله زمانبندی کار کارگاهی منعطف با در‌نظر‌گرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینه‌سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته‌است. مسئله مورد‌مطالعه از گروه مسائل NP-hardاست و از ۳ زیر‌مسئله تشکیل شده‌است. مسئله اول تخصیص هر عملیات به یک ما
الگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت‌ها
مسئله زمانبندی کارِ کارگاهی منعطف Flexible Job Shop)) ، حالت توسعه یافته زمانبندی کارِ کارگاهی Job Shop))است که در آن هر عملیات می‌تواند توسط بیش از یک ماشین از میان مجموعه ماشین‌های‌موجود انجام شود. این مسئله در زمره مسائل NP-hard طبقه بندی می‌شود و برای حل آن با دو زیر مساله م
بهبود حافظه برای حل مسئله زمانبندی کار کارگاهی پویا
وقتی با یک جهان در حال تغییر مواجه می‌شوید، انسان‌ها نه‌تنها به آینده بلکه به گذشته هم توجه می‌کنند. توجه کردن به راه‌حل‌های مشابه، به ما در تصمیم‌گیری در آینده کمک می‌کند. زمانی‌که با وضعیتی روبرو می‌شویم که قبلاً آن را تجربه کرده باشیم بهتر می‌توانیم با آن روبرو شویم. اگر در حل
روش ترکیبی جدید برای حل مسئله زمانبندی کار کارگاهی انعطاف‌پذیر در شرایط چندهدفی به وسیله خوشه‌بندی پویا و کارای فضای جستجو
حل مسائل پیچیده با فضای جستجوی بزرگ، همواره یکی از چالش های محققان برای رسیدن به پاسخ های بهینه بوده و هست. اما از آنجایی که به دست آوردن راه حل بهینه با استفاده از روش های دقیق و غیرهوشمند، بسیار مشکل است، اغلب رویکردها در سال های اخیر بر روی روش های تقریبی و فراابتکاری معطوف شد
حل مسأله زمانبندی کار کارگاهی چندهدفی انعطاف‌پذیرِ پویا به وسیله الگوریتم ژنتیک توسعه‌یافته
تحقیق حاضر، علاوه بر پارامترهای پویایی و انعطاف‌پذیری، چندمعیاره بودن تابع هدف را نیز درنظر می‌گیرد. مسائل زمانبندی ماهیتاً مسائل پویای بوده و لحاظ نمودن انواع انعطاف‌پذیری‌ها در این قبیل مسائل، منجر به رفع مشکلات گلوگاهی، افزایش تولید، بهبود عملکرد سیستم و ایجاد مزیت رقابتی می
بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی
مساله زمانبندی کار کارگاهی سنتی یک مساله NP-Complete از نوع قوی است و به همین دلیل در تحقیقات صورت گرفته، الگوریتم‌های فراابتکاری زیادی برای حل آن ارایه شده است، اما تنها در تعداد معدودی از آنها الگوریتم بهینه‌سازی دسته ذرات (PSO) مورد توجه قرار گرفته است که یکی از دلایل آن می‌تو