Skip to main content
SUPERVISOR
SeyedReza Hejazi taghanaki
سيدرضا حجازي طاقانکي (استاد راهنما)
 
STUDENT
Ehsan Saremi
احسان صارمي

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1390
In this thesis in line with coordinating the supply chain, a model has been proposed to integrate pricing and vehicle routing problem. The crucial factor that links these two problems together is customers demand. Integrating these problems means instead of proposing a model in which the price is determined at first and then think about minimizing routing costs based on this price, we create a model that consider these problems simultaneously and the objective function of this model is the income earned by selling goods from which routing costs are subtracted. One of the important assumptions that has been considered in this thesis is that the market to be studied is competitive; so, the pricing problem is actually a price competition problem. Since the problem to be investigated is a competitive problem, like any other competitive problem some concepts in the field of game theory have been used to analyze the problem. The key point that distinct a game theoretic problem from other decision making problems, is that the utility earned by each of players addition to his (her) own strategy depends on other players strategy and every player can change the utility of other players by changing his (her) own strategy. Considering this issue, in this kind of problems we must find a point in which none of players wants to change his (her) strategy; such a point is called Nash equilibrium. In this point the decision made by every player is the best response to decisions made by other players. One of the most important issues is existence the equilibrium in the game. The proposed model in this thesis is a none-cooperative, strategic and with perfect information game. There are some theorems that prove the existence of equilibrium is this kind of games. In This thesis after create the model, existence of the equilibrium has been proved by using one of these theorems and an equation has been proposed to find the equilibrium. Since solving the proposed model with exact methods, even in small cases needs too much time, an approximate method has been used to find the equilibrium and at the end two examples have been solved by using this method. Keywords: pricing, routing costs, price competition, game theory, Nash equilibrium
چکيده در اين پايان نامه در راستاي هماهنگي زنجيره تأمين، مدلي با هدف يکپارچه کردن دو مسئله قيمت گذاري و مسيريابي وسايل حمل و نقل ارائه شده است. عامل کليدي که اين دو مسئله را به هم مرتبط تقاضاي مشتريان است. منظور از يکپارچگي اين دو مسئله اين است که به جاي اينکه ابتدا قيمت تعيين شود و سپس با روشن شدن تقاضاي مشتريان بر مبناي اين قيمت هزينه هاي توزيع کمينه شوند، مدلي ارائه مي شود که در آن اين دو عامل به طور همزمان بررسي مي شوند و تابع هدف اين مدل، درآمد حاصل از فروش کالاها منهاي هزينه هاي ناشي از توزيع کالاها خواهد بود. يکي از فرضيات مهم مورد توجه در اين پايان نامه، فرض رقابتي بودن بازار مورد مطالعه است و بنابراين مسئله قيمت گذاري در واقع يک مسئله رقابت قيمت مي باشد. از آنجا که مسئله مورد بررسي يک مسئله رقابتي است مانند هر مسئله رقابتي ديگر براي تحليل آن از مفاهيم مطرح شده در زمينه نظريه بازي ها استفادهشده است. نکته کليدي که اين دسته از مسائل را از ساير مسائل تصميم گيري جدا مي کند اين است که ميزان مطلوبيتي که هر کدام از بازيکنان (رقبا) به دست مي آورد علاوه بر تصميم اتخاذ شده از سوي وي به تصميم اتخاذ شده از سوي ساير بازيکنان نيز وابسته است، بنابراين هر بازيکن مي تواند با تغيير استراتژي خود ميزان مطلوبيت ساير بازيکنان را تغيير دهد؛ با توجه به اين امر بايد به دنبال نقطه اي در بازي بود که در اين نقطه هيچکدام از بازيکنان تمايلي به تغيير تصميمي که گرفته اند از خود نشان ندهند، چنين نقطه اي نقطه تعادل نش ناميده مي شود. در اين نقطه تصميم گرفته شده توسط هر بازيکن، بهترين پاسخ به تصميم گرفته شده توسط ساير بازيکنان است. يکي از مباحث بسيار مهم بررسي وجود چنين نقطه اي در بازي است.مسئله مطرح شده در اين پايان نامه در دسته بازي هاي استراتژيک، بدون همکاري و با اطلاعات کامل قرار مي گيرد، براي اين بازي ها قضايايي وجود دارد که وجود تعادل در بازي را اثبات مي کنند. در اين پايان نامه پس از ايجاد مدل با استفاده از يکي از اين قضايا ثابت شده است بازي مطرح شده داراي نقطه تعادل است و رابطه اي براي نقطه تعادل بازي ارائه شده است. با توجه به اينکه حل دقيق مدل ارائه شده حتي در ابعاد کوچک به زمان بسيار زيادي احتياج دارد، از يک روش تقريبي براي به دست آوردن نقطه تعادل بازي استفاده و در پايان نيز دو مثال با اين روش حل شده است.

ارتقاء امنیت وب با وف بومی