مسیله تعادل تخصیص و زمان بندی ناوگان در محیط رقابتی پایانه مسافربری: تعادل نش تعمیم یافته

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

کلیدواژه ها:

زمان بندی اعزام اتوبوس ، اتوبوس بین شهری ، تعادل نش تعمیم یافته