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

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

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

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

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

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

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

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

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

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