در این مقاله مسئله کمینه سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله np-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه و کران برای دستیابی به زمان بندی های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و به...

مسئلۀ مسیریابی موجودی به بررسی همزمان مدیریت موجودی و مسیریابی وسایل نقلیه، در زمان اجرای سیستم مدیریت موجودی بر مبنای فروشنده می‌پردازد. در این مقاله به بررسی مسئلۀ مسیریابی موجودی قطعی اقلام دارویی در زنجیرۀ تأمین دارو متشکل از یک توزیع‌کننده و مجموعه‌ای از خرده‌فروشان پرداخته شده است. اقلام دارویی بررسی‌شده به دو دستۀ یخچالی و غیریخچالی تقسیم شده‌اند که برای حمل نوع یخچالی به وسایل نقلیه یخچ...

هدف: در این تحقیق به بهینه‎سازی مسئله بلوک‎بندی مشتریان در سیستم توزیع کالا و تخصیص هم‎زمان آنها به مراکز تأمین به‌عنوان مراکز بلوک‎ها با استفاده از مدل برنامه‎ریزی عدد صحیح مختلط پرداخته شده است. تابع هدف مسئله، به ایجاد تعادل بارکاری از طریق کمینه‌سازی تفاضل مقدار بیشینه و کمینه مشتریان تخصیص‌یافته به مراکز مختلف می‎پردازد. محدودیت‎های مسئله ساختار پیوستگی بلوک‎ها و عدم وجود سوراخ در آنها را ...

«تعیین زمان‌بندی فرود هواپیماها روی باند فرودگاه» مسئله‌یی پرکاربرد و در عین حال به‌لحاظ پیچیدگی محاسباتی دشوار است. این مسئله عبارت است از تخصیص هواپیماها برای فرود به باند فرودگاه، به‌طوری‌که مجموع خسارات ناشی از دیرکرد و زودکرد در فرود همه‌ی هواپیماها کمینه شود. پیچیدگی محاسباتی این مسئله باعث توجه خاص به الگوریتم‌های ابتکاری و فراابتکاری به‌عنوان رویکردی برای حل مسئله شده است. لذا در این نو...

در مسایل برنامه ریزی تولید چند دوره ای – چند محصولی تلاش می شود تا نرخ های تولید هر یک از محصولات در افق برنامه ریزی تعیین گردد. در بیشتر مسایل برنامه ریزی تولید هدف های مختلف و متضادی مدنظر قرار می گیرد که این اهداف باید با یک سیستم تحلیل هم زمان و در نظر گرفتن اولویت اهداف بهینه شوند. از سوی دیگر کوچک یا بزرگ بودن ابعاد مسألهپیچیدگی های مسأله را به شدت تحت تأثیر قرار می دهد و با افزایش اندازه...

در این مقاله، مسأله برش دو بعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله با برش ورقهای مستطیل شکل بزرگ، مستطیل های کوچکتر مورد نیاز باید به نحوی تولید شوند که ضمن تأمین تقاضا برای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شود. مسأله برش، جزء مسائل np-hard است که روشهای دقیق قادر، به حل عملی آنها نیستند. لذا در این مقاله با استفاده از الگوریتم پرواز پرندگان، الگوریتمی فراابتکاری برای حل مسأل...

در این پایان نامه مساله زمانبندی تحت شرایط محدودیت منابع موضوع مورد بحث بود که برای حل آن به شکلی مناسب و بهینه از روش الگوریتم انبوه ذرات استفاده شد. روش بهینه سازی که برای حل مسائلی از این قبیل استفاده می شود، روش سیمپلکس است ولی هنگامی که تعداد متغیر ها و محدودیت های مساله افزایش یابد این روش دیگر کارائی مناسب ندارد به طوری که دیگر قادر به حل مساله نمی باشد و یا اینکه برای بدست آوردن جواب به...

تشخیص صحیح طرح رنگ و بافت در پارچه با نخ های رنگی از مهم ترین نیازهای طراحان و تولید کنندگان پارچه است. این مهم، امری زمان بر است و نیاز به دقت زیادی دارد. در این راستا، پردازش تصویر با استفاده از الگوریتم های فرا ابتکاری می تواند روش مفیدی را برای دستیابی به این هدف ارائه دهد. در این پژوهش، با کاربرد روشی جدید بر پایه الگوریتم ژنتیک، پارامترهای طرح رنگ، تعداد تکرار آن و طرح بافت به طور هم زمان...

محدود بودن منابع تامین انرژی در زیردریایی‌های بدون سرنشین یکی از مشکلاتی است که انجام ماموریت‌های طولانی را محدود می‌کند. از این رو می‌توان با انتخاب هوشمندانه‌ی حسگرها و در نتیجه صرفه‌جویی در منابع انرژی (باتری‌) به حل این مشکل کمک شایانی کرد.  برای انتخاب حسگر باید تمامی حالات را بررسی کنیم که انجام این کار مستلزم صرف وقت زیادی است. به همین دلیل استفاده از روش‌های ابتکاری و فراابتکاری مورد تو...

در این مقاله مدل های کلاسیک سفارش اقتصادی و تولید اقتصادی با در نظر گرفتن هزینه نگهداری و خرید بهصورت تابعی افزایشی و پیوسته از سیکل سفارش توسعه داده می شود. دو مدل ارائه شده است که مدل اول،مدل سفارش اقتصادی با فرض غیر مجاز بودن کمبود می باشد و مدل دوم هم مدل تولید اقتصادی با فرض غیرمجاز بودن کمبود است، از آنجاییکه مدل از نوع برنامه ریزی غیر خطی پیوسته است، حل آن به روش دقیق درزمان معقول امکان ...