A Greedy Randomized Adaptive Search Procedure to Solve the Train Sequencing and Stop Scheduling Problem in Double Track Railway Lines
Message:
Abstract:
Optimizing the railway capacity is one of the most important goals in the train scheduling field, and literature shows that optimizing the use of the existing railway capacity is a more cost-effective solution than capital investment on upgrading or installing new railway infrastructure. The sequence of dispatching trains and stopping schedules are the main factors that can affect the railway capacity on double track lines, and in this thesis, a train sequencing and stop scheduling problem is studied in order to maximize the use of existing railway capacity. The main decision variables are the sequence of dispatches from the origin station and the selection of the best station for the scheduled stops in order to minimize the makespan. This research proposes a flexible flow shop scheduling formulation, which considers block section and station as single and parallel machines. In addition, an integer programming model is presented for solving the train sequencing problem in double track railway lines by considering the station infrastructure and stopping schedule policies in Iran’s railway systems. The problem is of very high complexity, and therefore a greedy randomized adaptive search procedure (GRASP) is used for finding the near optimal solution. Three meta-heuristic algorithms based on GRASP are developed and tested on randomly generated test problems, and the output results show the effectiveness of the proposed meta-heuristic algorithm in solving real-sized problems.
Language:
Persian
Published:
Journal of Transportation Research, Volume:9 Issue: 3, 2012
Page:
235
magiran.com/p1062287  
برخی از خدمات از جمله دانلود متن مقالات تنها به مشترکان مگیران ارایه می‌گردد. شما می‌توانید به یکی از روش‌های زیر مشترک شوید:
اشتراک شخصی
در سایت عضو شوید و هزینه اشتراک یک‌ساله سایت به مبلغ 400,000ريال را پرداخت کنید. همزمان با برقراری دوره اشتراک بسته دانلود 100 مطلب نیز برای شما فعال خواهد شد!
پرداخت با کارتهای اعتباری بین المللی از طریق PayPal امکانپذیر است.
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی همه کاربران به متن مطالب خریداری نمایند!
توجه!
  • دسترسی به متن مقالات این پایگاه در قالب ارایه خدمات کتابخانه دیجیتال و با دریافت حق عضویت صورت می‌گیرد و مگیران بهایی برای هر مقاله تعیین نکرده و وجهی بابت آن دریافت نمی‌کند.
  • حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران می‌شود.
  • پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانه‌های چاپی و دیجیتال را به کاربر نمی‌دهد.