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

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

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

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

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

?مسئلهی زمانبندی امتحانات یک مسأله مهمی است که بسیاری از مراکز آموزشی در سراسر دنیا با آن سرو کار دارند.? ?این مسئله دارای اندازه، شکل و قیود مختلفی است. بنابراین، جواب یک مسألهی خاص برای مسائل مشابه آن کاربرد? ?ندارد. مسئلهی قابل توجه در حل این گونه مسائل یافتن الگوریتمی است که به کمک آن بتوان اکثر مسـائل بـه ایـن? ?شکل را حل کرد. از جمله این الگوریتمها، که اساس این پایان نامه را تشکیل مید...

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

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