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

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

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

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

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

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

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

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

با افزایش تقاضا برای آب و انرژی برق آبی و از طرفی دیگر با توجه بهرسوب گذاریمخازن سدها و مسایل زیست محیطی دیگر، بهره برداری از مخازن از پیچیدگی خاصی برخوردار است. در این تحقیق روش الگوریتم ژنتیک چند هدفه با رتبه بندی نامغلوب (nsga-ii) به منظور بهینه سازی چند هدفه مخزن سد سفیدرود به کار برده شده و علاوه بر قید های فیزیکی، مسائل و محدودیت های زیست­محیطی نیز در نظر گرفته شده است. سپس به وسیله وزن د...