بهینه‌سازی دوهدفه زمانبندی حرکت قطارها و تخصیص لکوموتیو

نویسندگان

1 دانشیار، دانشکدۀ راه‌آهن، دانشگاه علم و صنعت ایران، تهران، ایران

2 دانش آموخته کارشناسی، کارشناس بازاریابی و حمل و نقل داخلی، شرکت حمل و نقل ریلی رجا، تهران، ایران و کارشناس ارشد حمل و نقل ریلی، دانشکدۀ راه‌آهن، دانشگاه علم و صنعت ایران، تهران، ایران

doi
چکیده

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