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

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

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

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

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

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

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

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

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

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