به کار بردن الگوریتم جستجوی ممنوعه برای حل مسیله رقابتی قیمت گذاری و مکان یابی محور

در مسیله ی رقابتی قیمت گذاری و مکان یابی محور (CHLPP)، یک شرکت موجود قبلا یک شبکه ی محور بهینه را با هدف حداقل سازیهزینه به منظور برطرف کردن همه ی تقاضاها تاسیس کرده است. شرکت جدیدی تمایل دارد که با استفاده از شبکه ی محور و اسپوک خود وهمچنین تنظیم نمودن قیمت ها، با هدف حداکثرسازی سود (نه سهمیه ی بازار) به همان بازار وارد شود، به توجه به اینکه شرکت موجود قیمتگذاری مکانیکی را به کار می برد. معیار انتخاب مشتریان تنها قیمت می باشد که با استفاده از یک مدل لوجیت مدل سازی می شود. مسیلهCHLPP ، از جمله مسایل NP-hard است و اولین بار با استفاده از الگوریتم فرا ابتکاری ژنتیک حل شده است. در این مطالعه، یک الگوریتمجستجوی ممنوعه (TS) به منظور حل دوباره مدل پیشنهاد می شود. نتایج محاسباتی نشان می دهد که عملکرد الگوریتم پیشنهادی هم از لحاظزمان دست یابی به جواب و هم کیفیت جواب از الگوریتم ژنتیک بهتر است.

Keywords:

مکان یابی , مسایل مکان یابی محور , مدل های رقابتی , مکان یابی و قیمت گذاری جستجوی ممنوعه