مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...

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

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

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

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

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

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

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

تسهیم سود و به اشتراک گذاشتن ارزش¬ها و نهایتاً تعدیل خطرات منجر به ایجاد مزیت رقابتی در کسب و کار می‏شود و هدف آن ارضای نیازمندی‏های مشتری نهایی می¬باشد. در یک زنجیره‏ تأمین متمرکز یک نفر صاحب کل زنجیره‏ ‏تأمین است و او برای کل سازمان‏های تابعه تصمیم‏گیری می‏کند و سازمان‏ها با یکدیگر همکاری می‏کنند. درحالیکه در یک زنجیره‏ تأمین غیرمتمرکز هر سازمان برای عملکرد خود تصمیم‏گیری می‏کند و سازمان‏ها با...

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