New heuristic algorithms for discrete competitive location problems with binary and partially binary customer behavior

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