ارائه یک روش حل دقیق برای مسئله برنامه زمان بندی غیردوره ای قطار دریک مسیر یکطرفه با استفاده از ویژگی گراف قیاسی

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 841

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC08_305

تاریخ نمایه سازی: 7 آذر 1391

چکیده مقاله:

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

کلیدواژه ها:

برنامه زمان بندی غیردوزه ای قطارها ، گراف گستره زمانی ، گراف قیاسی ، کلیک

نویسندگان

مسعود براه

دانشجوی کارشناسی ارشد

عباس سیفی

دانشیار دانشگاه صنعتی امیرکبیر

مسعود ماهوتچی

استادیار دانشگاه صنعتی امیرکبیر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Caprara A, Toth P., Fischetti, "Modeling and Sotvng Tram Timetabling ...
  • Cacchiani V., Caprara A., Toth P., "Non-cyclic traim [2] timetabling ...
  • Columbic M.C, Hartman I.BA "Graph theory, combinatorics and algorithms", Springer, ...
  • Grstschel M., Lov'asz L., Shrjver A., "Geometric Algorihms and combimatorit ...
  • Assad A. A., "Modeling ofrail networks: Toward a routing/makeup Model". ...
  • Cacchiani V., Caprara A., Toth P, "A coumn generation approach ...
  • Cordeau J.F., Toth P., Vigo D., "Asurvey of optimization models ...
  • "Passenger Railway Optimization" ir: Barmhart C, Laprte G.(Eds.), Transportation, _ ...
  • solution", Transp. Res. Part B. 38, 927-952, 2004. Szpigel B., ...
  • نمایش کامل مراجع