bilevel programming
در نشریات گروه علوم انسانی-
فصلنامه بازی جنگ، پیاپی 6 (بهار و تابستان 1399)، صص 155 -193
در این مقاله یک بازی دونفره استکلبرگ بین مدافع (پیشرو) و مهاجم (پیرو) در نظرگرفته می شود، زمانی که مهاجم درصدد حمله به یک سایت استراتژیک و مهم و خسارت به راه های ارتباطی است، مدافع با هدف کاهش آسیب وارده به دنبال مکان یابی تعداد بهینه و بهترین نوع از تجهیزات نظامی با توجه به محدودیت منابع است. این تحقیق تلاش دارد یک مدل ریاضی دوسطحی برای بهینه سازی مکان یابی تجهیزات نظامی ارایه دهد که هدف آن افزایش فاصله بین مهاجم و سایت استراتژیک است. ضمن آنکه با توجه به مدل دوسطحی و به دلیل آنکه مساله مکان یابی تجهیزات نظامی در گروه مسایل NP- سخت قرار دارد، برای حل آن از یک رهیافت ترکیبی فراابتکاری بر اساس الگوریتم آموزش و یادگیری و روش دایکسترا استفاده شده است. در انتهای پژوهش نیز با کمک نمونه های عددی در مقیاس کوچک و بزرگ از مساله به تشریح کامل مدل و الگوریتم حل پیشنهادی پرداخته شده است.
کلید واژگان: مکان یابی تدافعی، برنامه ریزی دوسطحی، حفاظت، الگوریتم آموزش و یادگیریIn this paper, a two-player Stackelberg game between the defender (leader) and attacker (follower) is considered , when the attacker tries to attack a strategic site and damage to communication paths , the defender aims to reduce the damage caused by the goal of locating the optimal number and the best type of military equipment due to resource constraints. This research attempts to present a bi-level mathematical model to optimize the location of military equipment, which aims to increase the distance between the attacker and the strategic site. Considering the bi-level model and because the military equipment location problem is in a class of NP-hard problems, a metaheuristic hybrid approach based on teaching-learning based optimization and dijkstra method is used. At the end of the research, with the help of large-scale numerical examples of the problem, the full description of the model and the proposed solution algorithm has been discussed.
Keywords: Defensive location, Bilevel programming, Protection, Teaching, learning algorithm -
در دنیای رقابتی امروز حفظ توان رقابتی صنایع، از الزامات باقی ماندن در صحنه رقابتی است. از این رو باید راهکارهایی به منظور رقابتی تر شدن صنایع کوچک اندیشیده شود تا بتوانند ضمن حفظ موجودیت خود، در عرصه رقابت نیز موفق عمل کنند. از جمله راهکارهای تقویت قدرت رقابتی صنایع کوچک، تجمیع این صنایع در کنار یکدیگر و ایجاد ساختاری با عنوان «خوشه صنعتی» است. با توجه به اهمیت خوشه های صنعتی در برنامه های توسعه اقتصادی منطقه، ارائه راهکارهایی به منظور بهبود عملکرد خوشه ها همواره در کانون توجه محققان و متخصصان این حوزه بوده است. در پژوهش حاضر فرایند قیمت گذاری محصولات که یکی از مهمترین عوامل موثر بر سودآوری خوشه های صنعتی است با استفاده از رویکرد نظریه بازی ها بررسی شده است. مدل پیشنهادی این پژوهش با تمرکز بر تفاوت ساختاری بین زنجیره های تامین و خوشه های صنعتی معرفی شده است و در آن از مفهوم بازی استکلبرگ و مدل برنامه ریزی دوسطحی برای تعیین قیمت محصولات درون خوشه استفاده میشود. به منظور آزمون اعتبار ساختاری مدل پیشنهادی نیز اطلاعات مربوط به خوشه سنگ استان تهران با استفاده از نرمافزار متلب در بازی قیمت گذاری طراحیشده به اجرا درآمد و نتایج بهدستآمده از بازی سطوح ذینفعان و رهبر استکلبرگ خوشه، تجزیه و تحلیل شدند.کلید واژگان: بازی استکلبرگ، برنامه ریزی دوسطحی، خوشه صنعتی، قیمت گذاری، نظریه بازیIn today's competitive world, maintaining competitive power of industries is the requirement of remaining in the competition. In the case of small industries, it also needs to think about strategies of making the industries more competitive in order to survive and have successful activity in competition. In many countries, one of the methods that have gained successful experience in increasing competitive power of SMEs is clustering these firms in a frame of industrial clusters. Considering the importance of industrial clusters role in regional economic development programs, providing the solutions of improving the performance of the clusters was always a concern for researchers and specialists of this field.
In this study, the process of product pricing as one of the most important factors which affects the profitability of industrial clusters is discussed by game theory approach. The proposed model focuses on the structural differences between supply chains and industrial clusters where the concept of Stackelberg game and bilevel programming model is used to determine the price of clusters products. In order to test the validity of the proposed model, the stone cluster data of Tehran are collected and using MATLAB software they are implemented in propose pricing game. Then, the results of the Stackelberg game between leader and clusters Stakeholders is been analysed.Keywords: Bilevel Programming, Industrial Cluster, Game Theory, Pricing, Stackelberg Game
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.