ارائه یک مدل بهینه سازی یکپارچه برای تخصیص لکوموتیو و زمان بندی قطار از طریق یک شبکه ی مکان-زمان-وضعیت

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

کلیدواژه ها:

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