الگوریتم های تقریبی برای مساله ی مکان یابی تسهیلات بدون ظرفیت
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی
- نویسنده سحر صلواتی
- استاد راهنما محمد حسینی کولایی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
مساله ی مکان یابی تسهیلات بدون ظرفیت، یک مساله از دسته مسائل np-کامل است. از آنجا که الگوریتم زمان چند جمله ای برای حل این نوع مسائل وجود ندارد، الگوریتم های تقریبی با زمان اجرای چند جمله ای برای یافتن جوابی نزدیک به جواب بهینه مورد استفاده قرار می گیرند. در این پایان نامه بررسی و تحلیل الگوریتم های تقریبی مد نظر است که از برنامه ریزی خطی برای طراحی آنها استفاده شده است. در اینجا از روش متناسب کردن دوگان برای تحلیل الگوریتم ها و بررسی نسبت تقریب آنها استفاده می کنیم و با استفاده از یک مساله ی برنامه ریزی خطی آشکار ساز نسبت، مقدار نسبت تقریب الگوریتم ها محاسبه می شود. بهترین الگوریتمی که بررسی می شود به نسبت تقریب 52/1 می رسد و زمان شبه خطی دارد.
منابع مشابه
الگوریتم های ابتکاری روی مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه
مساله ی مکان بابی هاب یک مساله ی مکان یابی- تخصیص است و در سیستم هایی با مبداها ومقصدهای زیاد کاربرد دارد.در این مسایل با انتخاب گره های هاب به عنوان گره های تغییر سعی می شود رفت و امد جریان ها بین گره های هاب متمرکز شوند تا هزینه ها به دلیل جابه جایی جریان های متراکم شده و بهره مندی از صرفه جویی های حاصل از مقیاس بزرگ کاهش یابند. در مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه (usah...
ارائه روش های حل جدید برای مساله مکان یابی تسهیلات با ظرفیت نامحدود
انتخاب مکان مناسب برای تسهیلات یکی از تصمیمات استراتژیک در کسب وکار محسوب می شود. با مکان یابی و تاسیس تسهیلات جدید، هزینه بسیار بالایی به کسب وکار تحمیل می شود. علاوه براین، عدم استفاده از تسهیلات موجود و تلاش برای مکان یابی تسهیلات جدید ممکن است به دلیل هزینه بالا و یا پیچیدگی آن، امری نشدنی باشد. بنابراین تصمیم گیری در مورد مکان تسهیلات فرایندی نیست که تنها از طریق فرآیند سعی و خطا قابل انجا...
15 صفحه اولالگوریتم رقابت استعماری دودویی برای مدل های مکان یابی تسهیلات نیمه ناخوشایند روی شبکه ها با مشتریان به شکل زیرگراف
متن کامل
مکان یابی تسهیلات چند هدفه با محدودیت ظرفیت و رویکرد ترکیبی سیمپلکس فازی و الگوریتم ژنتیک
مدل استاندارد مکان یابی با محدودیت ظرفیت (cplp/cwlp) به جایابی تسهیلات روی شبکه ای از تقاضای مشتریان با هدف کمینه سازی هزینه کل می پردازد. هدف این مسئله پوشش کلیه تقاضاها با تعداد استقرار مشخص تسهیلات با محدودیت ظرفیت برای کاهش هزینه است. در این مقاله جهت نزدیک شدن به دنیای واقعی ، پارامترهای مدل فازی و تابع هدف چند هدفه است که همزمان هزینه استقرار کل و زمان جابجایی طی شده با توجه به محدودیت ها...
متن کاملیک الگوریتم تقریبی بر اساس lp برای مسأله مکان یابی با ظرفیت محدود
مکان یابی مراکز خدماتی یکی از شاخه های تحقیق در عملیات است که توجه به آن می تواند سبب کاهش هزینه ها و موفقیت بیشتر واحدهای صنعتی شود.تصمیم گیری در مورد مکان تأسیس مراکز خدماتی، به دلیل هزینه های آن، فرایندی نیست که تنها از طریق فرایند سعی و خطا قابل انجام باشد. لذا توجه ی کافی به این نوع مسائل از اهمیت زیادی برخوردار است. موضوع مورد مطالعه در این پایان نامه، مسأله ی مکان یابی مراکز خدماتی با ظر...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023