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

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

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

در این رساله، الگوریتم جدیدی را با استفاده از روش تجزیه ی بندرز برای حل مسئله ی دوسطحی خطی صحیح آمیخته ارائه می دهیم. الگوریتم بر مبنای تجزیه ی مسئله ی اولیه به دو زیر مسئله به نام های sp و rmp، بنا شده است. در نخستین گام، برای تجزیه ی مسئله دو سطحی خطی صحیح آمیخته اولیه (miblp) به زیر مسائل sp و rmp مقادیر متغیرهای صحیح را با مقادیر خاص ثابت می کنیم که از ثابت کردن این متغیرها مسئلهsp که یک م...

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

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

در این پایان نامه، مساله انتخاب تامین کننده برای تامین کالاهای مورد نیاز یک سازمان و توسعه تامین کنندگان انتخاب شده، تشریح می شود.

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

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

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