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

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

کلیدواژه ها:

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