زمان بندی خطوط ریلی و ظرفیت ایستگاه‌ها در شبکه‌های چندخطه با ارایه‌ی حدود بالای ابتکاری

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