مدیریت شبکه تهیه و توزیع کالا با استفاده از نظریه بازی ها
چکیده
: یک شبکه تهیه و توزیع کالا از چند شرکت و موسسه تجاری تشکیل شده است. اگر تعیین سیاست های تجاری این شرکت ها فقط بر اساس معیارهای اختصاصی آن شرکت باشد و هر شرکت بدون توجه به سیاست های تجاری سایر شرکت ها عمل کند این امر منجر به کاهش سودآوری و بازده کل شبکه تهیه و توزیع خواهد شد. هدف این پروژه این است که با استفاده از روشهای هوشمند تصمیم گیری در نظریه بازی ها بازده کل شبه را بهینه کند برای این منظور اجزا شبکه به عنوان بازیکنان یک بازی در نظر گرفته می شوند. هدف تعریف مکانیزمی است که با وجود بازیکنان منطقی و خودخواه بتواند هزینه کل سیستم را بهینه کند. در این بازی سه نوع متفاوت از بازیکنان وجود دارد. بازیکنانی که فقط به دنبال سود شخصی هستند. این نوع بازیکنان به دنبال رسیدن به کوتاه ترین مسیر با کمترین هزینه در یک شبکه می باشند. گروه دوم بازیکنانی هستند که به صورت یک تیم مشارکتی عمل می کنند همانند شرکت های مسافربری. و در نهایت بازیکنی که تابع هزینه آن برابر با تابع هزینه سیستم برای بهینه سازی خود شبکه می باشد. در مدیریت یک شبکه تهیه و توزیع کالا هدف انتقال میزان کالا درخواستی بین اجزا شبکه با کمترین هزینه ممکن می باشد. در یک مزایده هر بازیکن میزان کالای درخواستی خود را به سیستم اعلام می کند و سیستم بر اساس قوانین حاکم بر بازی برنده بازی را تعیین می کند. در این نوع بازی در هر مزایده بازی ففط یک بازیکن برنده می شود. مشکل عمده این نوع از بهینه سازی ها مواجه شدن با یک مسئله np-complete می باشد. زیرا تمامی مسائل تخصیص و نظریه بازی ها دارای سطح پیچیدگی محاسباتی np-complete می باشند. در نتیجه از روش های محاسباتی تخمین در این پایان نامه برای حل صورت مسئله بهینه سازی استفاده شده است