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

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

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

داده‌های با تناوب بالا نوع خاصی از نامانایی دارند که به آن نامانایی کسری گفته می‌شود. این ویژگی سبب پدیدآمدن حافظه بلندمدت در سری‌های زمانی مالی با تناوب بالا می‌شود. در این نوشتار ابتدا وجود حافظه بلندمدت در سری زمانی صنعت سیمان بررسی شده و وجود آن در سطح اطمینان بالایی توسط دو آزمون R/S و GPH تأیید می‌شود. در ادامه، دقت مدل‌های پیش‌بینی سری‌های زمانی مالی نظیر، ARMA و GARCH که ویژگی حافظه بلن...

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

امروزه یکی از ضروریات رویارویی با تغییرات مستمر در بازار مصرفی، استفاده از طرح جانمایی پویای تسهیلات است. مسئله جانمایی پویای تسهیلات[1] (DFLP)، مسئله‌ای بهینه‌سازی است که در جستجوی مناسب‌ترین موقعیت تسهیلات تولیدی برای افقی چنددوره‌ای است، به‌گونه‌ای که مجموع کل هزینه‌های طرح جانمایی کمینه گردد. این پژوهش، برای نخستین بار، رویکرد شبیه‌سازی و الگوریتم فراابتکاری بهینه‌سازی ازدحام ذرات[2] (PSO) ...

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

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

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

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