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

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

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

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

This paper is a research on the ordering planning of a supply chain with one supplier, multi buyer and multi deteriorating items. Items have fixed life time and expire dates. The ordering period is taken as variable and must be computed the proposed models. The problem is studied via two different approaches the first is the joint replenishment, based on the Hwang and Chew's model [3] and with ...

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

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

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

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

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