کیوان قصیری - استاد دانشگاه و عضو هیات علمی دانشکده راه آهن، دانشگاه علم و صنعت ای
سمیه نکوئی شهرکی - دانشجوی کارشناسی ارشد مهندسی حمل و نقل ریلی، دانشگاه علم و صنعت ایرا

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

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