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

?مسئلهی زمانبندی امتحانات یک مسأله مهمی است که بسیاری از مراکز آموزشی در سراسر دنیا با آن سرو کار دارند.? ?این مسئله دارای اندازه، شکل و قیود مختلفی است. بنابراین، جواب یک مسألهی خاص برای مسائل مشابه آن کاربرد? ?ندارد. مسئلهی قابل توجه در حل این گونه مسائل یافتن الگوریتمی است که به کمک آن بتوان اکثر مسـائل بـه ایـن? ?شکل را حل کرد. از جمله این الگوریتمها، که اساس این پایان نامه را تشکیل مید...

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

در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح مختلط دو معیاره برای زمان بندی سلول ها و قطعات در هر سلول به­طور همزمان در یک سیستم تولید سلولی[i](cms) ارائه می شود. هدف این مدل، کمینه کردن زمان کل تکمیل ساخت قطعات و حرکت بین سلولی قطعات با در نظر گرفتن زمان های راه اندازی وابسته به توالی خانواده قطعهاختصاص یافته به سلول ها می باشد. در طراحی و برنامه ریزی سیستم تولید سلولی، سه مرحله اصلی می بای...

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

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

در این تحقیق مسأله بهینه سازی همزمان اندازه انباشته و زمانبندی در محیط تولید کارگاهی انعطاف پذیر با محدودیت ظرفیت ماشین ها بررسی شده است. در بررسی مسأله دو رویکرد بهینه سازی تک هدفه و چند هدفه مد نظر قرار گرفت. اهداف مسأله شامل کمینه سازی هزینه های سیستم ، کمینه سازی زمان اتمام سراسری کارها و کمینه سازی مجموع بار کاری ماشین ها است. پس از مروری بر مفاهیم ، مدل ها و روش های حل بکار گرفته شده در ا...

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

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

مسئله برنامه ریزی پروژه با محدودیت منابع را می توان زمانبندی مجموعه ای از فعالیت ها در نظر گرفتن که باید به انجام برسند. فعالیت های 0 و n+1 فعالیت های مجازی ابتدا و انتهای پروژه هستند. دو دسته محدودیت کلی برای اجرای فعالیت ها وجود دارد، 1- روابط پیش نیازی که اجبار می کنند که هیچ فعالیتی قبل از اتمام پیش نیازهایش شروع نشود. 2- مقدار در دسترس از هر یک منابع مورد نیاز فعالیت ها محدود می باشد. د...