رویکرد ترتیبی نسبی برای حل مسئله p-Median

قیمت: 43,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

رویکرد ترتیبی نسبی برای حل مسئله p-Median

عنوان لاتین

Sequential Approximate Approach to the p-Median Problem

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

This paper deals with the problem of designing the optimal structure of most public service systems, which is often formulated as the p-median problem. The real instances of these problems are characterized by a considerably big number of possible service center locations, which can take the value of sev- eral thousands. Current exact approaches must face up to a big demand on computational time and they often fail when a large instance is being solved. This paper is focused on the approximate approach based on specic model reformulation. It uses the approximation of a common distance by some pre-determined distances given by so-called dividing points. The de- ployment of the dividing points in uences the solution accuracy. To improve this approach, we have developed the sequential method of dividing points deployment. Hereby, we study the accuracy of the suggested method using the upper and lower distance approximations in comparison to the saved computational time.