مسائل مکانیابی تک وسیله ای آرمانی تحت نرم Lp

سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 38

فایل این مقاله در 28 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_SAIM-3-4_006

تاریخ نمایه سازی: 24 آذر 1402

چکیده مقاله:

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

نویسندگان

آریا سلیمانی

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

جعفر فتحعلی

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

مرتضی نظری

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Amiri, M., Taghavi Fard, M. T., Aghaei M., Development of ...
  • Nazari, M., Fathali, J., Reverse backup ۲-median problem with variable ...
  • Abbasi, F., Tabriz, A. A., Selection of Bank Branches Location ...
  • Kuhn, H.W., On a pair of dual nonlinear programs, Nonlinear ...
  • Weber, A., Uber den Standort der Industrient, Tubingen, (۱۹۰۹), English ...
  • Honggzhong, J., Fernando, O., Maged, D., A Modeling framework for ...
  • ‎ Love‎, R‎. ‎F‎., ‎Morris, ‎J‎. ‎D‎., and Wesolowsky‎, G‎. ...
  • Brimberg, J., The Fermat-Weber location problem revisited, Mathematical Programming, ۷۱, ...
  • Chen, R., Noniterative Solution of Some Fermat-Weber Location Problems, Advances ...
  • Trinh, M. H., Lee, B.H., and Ahn, H.S., The Fermat-Weber ...
  • Weiszfeld, E., Sur le point par lequel la somme des ...
  • Miehle, W., Link-length minimization in networks, Oper. Res., ۶, ۱۹۵۸, ...
  • Eyster, J.W., White, J.A., Wierwille, W.W., On solving multifacility location ...
  • Morris, J.G., Convergence of the Weiszfeld algorithm for Weber problems ...
  • Morris, J.G., Verdini,, W.A., A simple iterative scheme for solving ...
  • Vardi, Y., Zhang, CH., A modified Weiszfeld algorithm for the ...
  • Brimberg, J., Love, R., Mladenović, N., Extension of the Weiszfeld ...
  • Iyigun, C., Ben-Israel, A., A generalized Weiszfeld method for the ...
  • Fathali, J., Backup multifacility location problem with norm, OPSEARCH, ۵۲, ...
  • Fathali, J., Zaferanieh, M. and Nezakati, A., A BSSS algorithm ...
  • Fathali, J., Jamalian, A., Efficient methods for goal square Weber ...
  • Jamalian, A. and Fathali, J., Linear programming for the location ...
  • Nocedal, J., Wright, S. J., Numerical Optimization, Springer, New York, ...
  • Bashiri, M., Garmeyi, Y., Solving Multi Criteria Gradual Covering Problem ...
  • Notash, M., Zandieh, M., Dorri Nokorani, B., Using a Genetic ...
  • Ho, Y. C., and Pepyne, D. L., Simple Explanation of ...
  • Gargari, A., Lucas, E. C., Imperialist Competitive Algorithm: An algorithm ...
  • نمایش کامل مراجع