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

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

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

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

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

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

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

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

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