عنوان
|
مسئله تعادل تخصیص و زمانبندی ناوگان در محیط رقابتی پایانه مسافربری: تعادل نش تعمیم یافته
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
کلیدواژهها
|
زمانبندی اعزام اتوبوس؛ اتوبوس بین شهری؛ تعادل نش تعمیم یافته
|
چکیده
|
مسئله پژوهش جاری این است که در یک پایانه مسافربری، باوجود رقابت بین شرکت های تعاونی بین شهری، زمان بندی اعزام اتوبوس و تخصیص ناوگان شرکت-ها به مقاصد مختلف چگونه انجام میشود. یکی از مفروضات مهم این پژوهش، فرض رقابتی بودن بازار موردمطالعه است، به همین دلیل این مسئله، به صورت یک بازی غیرهمکارانه فرموله شده است، که شرکت های مسافربری به عنوان بازیگران آن از طریق تخصیص ناوگان و زمان بندی مناسب در پی کسب بیشترین درآمد هستند. به دلیل وابسته بودن فضای تصمیم بازیگران به یکدیگر و نبود صورت صریح و محدود تصمیمات، از تعادل نش تعمیم یافته (GNE) استفاده شده است. حل مسئله تعادل نش تعمیم یافته، به دلیل ماهیت گسسته بودن متغیرهای تصمیم، دشوار است و در کلاس مسائلNP-hard قرار می گیرد. برای به دست آوردن تعادل بازی، مسئله به صورت مدل مکمل خطی مختلط با محدودیت های گسسته (DC-MLCPs) مدل سازی و برای حل آن برنامه ریزی خطی عدد صحیح مختلط (MILP) توسعه داده می شود. برای ارزیابی عملکرد مدل و روش حل ارائه شده، مجموعه متنوعی مسائل آزمایشی طراحی و حل شده است و تحلیل حساسیت بر روی پارامترهای کلیدی مسئله انجام شده است. نتایج عددی از کارکرد صحیح مدل ارائه شده و روش حل پیشنهادی پشتیبانی می کند و رفتار شرکت های تعاونی را در پایانه های مسافری به درستی توصیف می کند.
|
پژوهشگران
|
طاهره مؤمنی (نفر دوم)، حمید فرورش (نفر اول)
|