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

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

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

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

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

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

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

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

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

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