این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های نوین در تصمیم گیری، جلد ۳، شماره ۴، صفحات ۱۲۵-۱۵۰
عنوان فارسی مسائل مکانیابی تک وسیله ای آرمانی تحت نرم Lp
چکیده فارسی مقاله نظریه مکانیابی یکی از مباحث مهم در بهینه سازی و تحقیق در عملیات می باشد. در مسائل مکانیابی هدف پیدا کردن مکان یک یا چند سرویس دهنده به گونه ای است که معیارهایی مانند هزینه حمل ونقل، مسافت طی شده توسط مشتریان، زمان کل سرویس دهی و هزینه حاصل از سرویس دهی بهینه شود. در این مقاله ما به مساله مکانیابی آرمانی می پردازیم که در آن مکان تعدادی مشتری در صفحه داده شده است و حالت ایده آل این است که مکانی برای سرویس دهنده تعیین کنیم به گونه ای که فاصله سرویس دهنده تا مشتری iام برابر ri باشد. اما چون چنین جوابی همواره موجود نیست، به دنبال کمینه کردن مجموع خطای حاصل از فاصله سرویس دهنده تا نقطه ایده آل هستیم. دو نوع تابع هدف کمینه کردن مجموع مربعات خطا و مجموع قدر مطلق در حالتی که تابع فاصله تحت نرم Lp اندازه گیری می شود را مورد بررسی قرار می دهیم. سپس از روشهای شبه وایزفیلد، گوس- نیوتن و الگوریتم فراابتکاری رقابت استعماری برای حل آنها استفاده می کنیم. در انتها نتایج عددی حاصل از حل روشهای ارائه شده را با هم مقایسه می کنیم.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Single facility goal location problems with Lp norm
چکیده انگلیسی مقاله Location theory is an interstice field of optimization and operations research. In the classic location problem, the goal is finding the location of one or more facilities such that some criteria such as transportation cost, the sum of distances passed by clients, total service time and cost of servicing are minimized. In this paper, we consider the goal location problem. In the goal location problem, the ideal is locating the facility in the distances ri, from the i-th client. However, in the most instances, the solution of this problem doesn't exist. Therefore, we consider the minimizing of distances between clients and ideal point. The minimizing sum of square errors and minimizing absolute errors under Lp norm are considered as the objective function. We use the Weiszfeld like, Gauss-Newton and imperialist competitive algorithms for solving the problem. Then we compare the results which obtained by these methods for some test problems.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله آریا سلیمانی |
دانشجوی دکتری، گروه ریاضی کاربردی، دانشکده علوم ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران

جعفر فتحعلی |
دانشیار، گروه ریاضی کاربردی، دانشکده علوم ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران

مرتضی نظری |
دانشجوی دکتری، گروه ریاضی کاربردی، دانشکده علوم ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران

نشانی اینترنتی http://journal.saim.ir/article_34419_561e5de4d91a5f6a176a369c31fa7482.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1432/article-1432-1294126.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات