Freight railway operator timetabling and engine scheduling

در این مقاله ما طراحی زمانبندی در یک اپراتور راه آهن اروپایی را در نظر می گیریم. جدول زمانی با انتخاب زمان سرویس برای تقاضای قطار واحد مشتری در میان مجموعه ای از نقاط گسسته طراحی شده است. این نقاط گسسته در یک پنجره زمانی یافت می شود. هدف از مدل این است که حداقل هزینه ها را با توجه به محدودیت های مربوط به استفاده از زیرساخت، پوشش تقاضا و در دسترس بودن موتور در نظر بگیریم. مدل با استفاده از یک طرح تولید ستون حل شده است که در آن موتورهای قابل برنامه ریزی در یک الگوریتم تنظیم برچسب با هزینه و زمان سرویس وابسته به زمان طراحی شده اند.