حل یک مدل بهبودیافته در تخصیص لکوموتیو در مقیاس بزرگ با استفاده از روش دانتزیگ ـ ولف

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

کلیدواژه ها:

تخصیص لکوموتیو ، مدل‌های بهینه‌سازی ، اعزام لکوموتیو ، تجزیه دانتزیگ ـ ولف