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

یکی از مهم ترین و ارزان ترین منابع حمل و نقل مسافر و بار «خطوط ریلی» است. مسئله ی زمان بندی خطوط ریلی به عنوان یکی از ابزارهای افزایش بهره وری مطرح است. هدف این مسئله استفاده ی بیشینه از منابع موجود، مانند لوکوموتیوها، خطوط ریلی و کارکنان است که می توان با استفاده از یک زمان بندی دقیق و بهینه به این مهم دست یافت. در این مطالعه یک مدل برنامه ریزی ریاضی برای زمان بندی خطوط چندخطهپانویس{p o l y n o m i n a l t i m e} ارائه شده است. تابع هدف مورد بررسی کمینه کردن مجموع زمان های سفر است. با توجه به این که مسئله ی فوق به لحاظ پیچیدگی n p-h a r d است، برای حل مسئله چند حد بالاپانویس{u p p e r b o u n d} با استفاده از روش های ابتکاری نیز بهدست آمده است. در نهایت با ارائه ی مثالی از دنیای واقعی، کاراییمدل و حدود بالا سنجیده شده و پیشنهاداتی نیز برای توسعه ی مطالعه ارائه شده است.