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

در این مقاله یک مدل بهینه سازی جامع ارائه شده است که به طور همزمان تخصیص لوکوموتیو به قطارها، زمان بندی قطارها و مسیرهایی که لکوموتیو به طور سبک (جابجایی بدون قطار) می پیماید، را تعیین می کند. همچنین لکوموتیوها بعد از رساندن قطارها به مقاصد مورد نظر، از قطار جدا شده و مورد بازرسی قرار می گیرند. برای حل این مساله یک شبکه سه بعدی مکان-زمان-وضعیت ارائه شده است. در این شبکه «وضعیت» نشان می دهد که لکوموتیو به کدام قطار متصل است. این مساله بوسیله جریان شبکه چند کالایی فرموله شده که کالاها نشان دهنده لکوموتیوها هستند که از گره مبدا (ایستگاه آغازین) به گره مقصد (ایستگاه مقصد) حرکت می کنند. در این شبکه چند کالایی علاوه بر محدودیت های شبکه (عرضه، تقاضا و تعادل)، محدودیت های شبکه ریلی ارائه شده است

تخصیص لکوموتیو؛ زمان بندی قطار؛ شبکه چند کالایی؛ بهینه سازی