عنوان مقاله :
مكان‌يابي رقابتي ترتيبي با در نظر گرفتن قابليت اطمينان و گرانشي
عنوان به زبان ديگر :
SEQUENTIAL COMPETITIVE LOCATION WITH CONSIDERING RELIABILITY AND GRAVITY
پديد آورندگان :
اسماعيلي، مريم دانشگاه الزهرا - دانشكده‌ي فني و مهندسي - گروه مهندسي صنايع , بهرام پور، نجمه دانشگاه الزهرا - دانشكده‌ي فني و مهندسي - گروه مهندسي صنايع
كليدواژه :
مكان‌يابي رقابتي , بازي استاكلبرگ , قابليت اطمينان , الگوريتم NSGAII
چكيده فارسي :
در اين نوشتار مسئله‌ي مكان‌يابي رقابتي با در نظر گرفتن قابليت اطمينان بررسي و حل شده است. قابليت اطمينان به صورت احتمال خارج شدن هر تسهيل از سرويس‌دهي به مشتريان در نظر گرفته شده است. دو شركت به ترتيب مكان بهينه‌ي تسهيلات خود را تعيين مي‌كنند. مسئله
به صورت بازي استاكلبرگ مدل شده كه رهبر و پيرو به ترتيب مكان‌هاي خود را براي ايجاد تسهيل انتخاب مي‌كنند. هدف هريك از رقبا بيشينه‌سازي سود است. پارامترهاي جمعيتي به عنوان عوامل مؤثر در انتخاب مكان و رفتار مشتريان در انتخاب هريك از تسهيلات متأثر از پارامتر كيفي و فاصله در نظر گرفته شده است. براي حل مسئله با توجه به Np-hard بودن آن براي حل مسائل بزرگ و متوسط از الگوريتم فراابتكاري NSGAII و براي مسائل كوچك از روش جستجوي كامل فضاي جواب استفاده شده است. در پايان مسائل عددي به صورت تصادفي توليد شده جواب‌هاي بهينه پارتو به دست آمده براي هركدام از مسائل مشخص شده‌اند.
چكيده لاتين :
This paper investigates a competitive location problem with reliability. The reliability is the probability of out of service facilities for customers who cannot be served because of natural causes or human reasons. In this case, for each customer, there are several levels of allocations. If a facility fails to serve a customer, the customer will be served by the facility at the next allocation level. The two firms determine their optimal location, respectively. The problem is modeled based on a Stackelberg game, in which the leader's and follower's facility locations are determined respectively. The follower chooses the location of his choice according to the leader choice. The object of each competitor is maximizing the profit. Demographic parameters are considered as effective factors in choosing the location for leaders and followers, which means that the candidate location with more positive demographic factors is a better choice for facility establishment. The behavior of customers in choosing any of the facilities is affected by the quality and distance parameters which are considered in the model. According to gravity huff model, when the distance between costumers and candidate location is shorter and the quality factor is higher, the candidate location is a better choice for establishment. To solve the small part of the problem, the full space searching method is used, in
which all possible points in space of answer are investigated. The answers are compared and Pareto optimal solutions are obtained which are shown in figures.
As the problem is NP-hard, NSGA-II meta-heuristics algorithm is used to solve the medium and large size of the problem. Representation of answer and crossover and mutation operator for algorithms also specified for the problem. Ultimately, the numerical problems are randomly generated and Pareto optimal solutions are identified for each problem which is shown in figures. The answers obtained from both methods for small size problem are also compared.
عنوان نشريه :
مهندسي صنايع و مديريت شريف
