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

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

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

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

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

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

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

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

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