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

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

Keywords:

زمانبندی حرکت قطارها , تخصیص لکوموتیو , زمانبندی کار کارگاهی , تصمیم گیری چند هدفه