سال انتشار: ۱۳۹۱

محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع

تعداد صفحات: ۶

نویسنده(ها):

مسعود براه – دانشجوی کارشناسی ارشد
عباس سیفی – دانشیار دانشگاه صنعتی امیرکبیر
مسعود ماهوتچی – استادیار دانشگاه صنعتی امیرکبیر

چکیده:

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