کاربرد تابع جریمه پویا در حل مسئله تخصیص همگانی تعادلی با محدودیت ظرفیت ناوگان

هدف از حل مسئله تخصیص همگانی برآورد جریان تعادلی وارد راپ برای شبکه‌های همگانی است. برای شبکه‌های غیر متراکم، با زمان سفرها وتواترهای ثابت کمان‌ها، مسئله به صورت یک مدل بهینه‌سازی خطی فرمول‌بندی و با روشی بسیار کارا حل می‌شود. هر تکرار این روش شامل تجزیه مسئله روی زوجهای مبدا – مقصد و سپس حل هر زیر مسئله تکمیلی با استفاده از روش خطی‌سازی متوالی است. هدف این مقاله ارائه روشی کاراتر برای حل این مدل تکمیلی است. در هر تکرار این روشس، هر زیر مسئله تکمیلی قبل از حل با حذف برخی از معادلات تکمیلی آن آزاد سازی می‌شود. روش پیشنهادی برای شبکه‌ای نمونه ازمایش می‌شود و نتایج به دست آمده با نتایج روش قبلی مقایسه می‌شوند.

کلیدواژه ها:

تخصیص همگانی ، تعادل واردراپ ، محدودیت ظرفیت ، تابع جریمه پویا