جلد 24، شماره 4 - ( 11-1392 )
جلد 24 شماره 4 صفحات 501-492 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
یقینی مسعود، علیمحمدیان علیرضا، شریفی سمانه. بهینه سازی برنامه ریزی خطوط مسافری در راه آهن. عنوان نشریه. 1392; 24 (4) :492-501
دانشگاه علم و صنعت ایران ، yaghini@iust.ac.ir
چکیده: (6430 مشاهده)
یکی از مسائل مهم در حوزه برنامه ریزی حمل و نقل مسافر در راه آهن، بهینه سازی مسیرها یا خطوط مسافری است که یک تصمیم استراتژیک و بلند مدت محسوب می شود. تاکنون مدل های ریاضی و روش های حل گوناگونی برای مسئله برنامه ریزی خطوط ارائه شده است. در این مقاله یک روش حل جدید بر پایه الگوریتم ایجاد ستون پیشنهاد شده که برای اولین بار، مسئله برنامه ریزی خطوط مسافری به صورت یک مسئله اصلی و دو زیر مسئله تعریف شده است. از آنجایی که جواب حاصل از روش ایجاد ستون غیر عدد صحیح است، برای تبدیل جواب های حاصل به مقادیر صحیح یک الگوریتم ابتکاری پیشنهاد شده است. هدف مسئله برنامه ریزی خطوط مسافری در این مقاله، بیشینه سازی تعداد مسافرین مستقیم است. ارزیابی روش حل پیشنهادی با استفاده از شانزده مسئله نمونه و مقایسه جواب های بدست آمده از روش پیشنهادی با روش حل مبتنی بر شاخه و حد و نرم افزار بهینه سازی CPLEX انجام شده است. نتایج بدست آمده نشان دهنده کارایی و دقت بالای روش حل پیشنهادی است.
واژه‌های کلیدی: برنامه ریزی حمل و نقل ریلی، برنامه ریزی خطوط مسافری، روش ایجاد ستون، برنامه ریزی با اعداد صحیح
نوع مطالعه: پژوهشي |
موضوع مقاله:
مهندسی صنایع و مدیریت حمل و نقل
دریافت: 1390/10/3 | پذیرش: 1392/11/13 | انتشار: 1392/11/13
دریافت: 1390/10/3 | پذیرش: 1392/11/13 | انتشار: 1392/11/13
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 | این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
