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

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

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

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

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

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

HSRC01_033

تاریخ نمایه سازی: 21 تیر 1393

چکیده مقاله:

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

نویسندگان

مسعود یقینی

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

عباس احمدپور

دانشجوی کارشناسی ارشد حمل و نقل ریلی، دانشکده مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران

محمدرضا نادعلیان

دانشجوی کارشناسی ارشد حمل و نقل ریلی، دانشکده مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • حسن نایی، ع. و کیانفر، ف.، (1391) تعیین توالی اعزام ...
  • Blaکewicz, J., Domschke, W., & Pesch, E. (1996). The job ...
  • Szpigel, B. (1973). Optimal train scheduling On a single track ...
  • Oliveira, E., & Smith, B. M. (2000). A job-shop scheduling ...
  • Pacciareli, D., & Pranzo, M. (2001). A tabu search algorithm ...
  • Zhou, X., & Zhong, M. (2005).Bicriteria train scheduling for high-speed ...
  • D ariano, A., Pacciarelli, D., & Pranzo, M. (2007). A ...
  • Liu, S. Q., & Kozan, E. (2011). Scheduling trains with ...
  • Burdett, R. L., & Kozan, E. (2009) .Techniques for inserting ...
  • Burdett, R. L., & Kozan, E. (2010).A sequencing approach for ...
  • 1- Lenstra, J. K.. Kan, A. R. & Brucker, P. ...
  • Roy, B., & Sussmann, B. (1964).Les problemes d" ordonnanc enment ...
  • Preston White JR, K., & Rogers, R. V. (1990).Job-shop scheduling: ...
  • Graham, R. L., Lawler, E. L., Lenstra, J. K., & ...
  • Adams, J., Balas, E., & Zawack, D. (1988). The shifting ...
  • Carlier, J. (1982).The one-machine sequencing problem. European Journal of Operational ...
  • Holtsclaw, H. H., & Uzsoy, R. (1996). Machine criticality measures ...
  • - Demirkol, E., Mehta, S., & Uzsoy, R. (1997).A computational ...
  • نمایش کامل مراجع