fa بهینه سازی برنامه ریزی خطوط مسافری در راه آهن مهندسی صنایع و مدیریت حمل و نقل مهندسی صنایع و مدیریت حمل و نقل پژوهشي Research <div style="text-align: justify"> یکی از مسائل مهم در حوزه برنامه ریزی حمل و نقل مسافر در راه آهن، بهینه سازی مسیرها یا خطوط مسافری است که یک تصمیم استراتژیک و بلند مدت محسوب می شود. تاکنون مدل های ریاضی و روش های حل گوناگونی برای مسئله برنامه ریزی خطوط ارائه شده است. در این مقاله یک روش حل جدید بر پایه الگوریتم ایجاد ستون پیشنهاد شده که برای اولین بار، مسئله برنامه ریزی خطوط مسافری به صورت یک مسئله اصلی و دو زیر مسئله تعریف شده است. از آنجایی که جواب حاصل از روش ایجاد ستون غیر عدد صحیح است، برای تبدیل جواب های حاصل به مقادیر صحیح یک الگوریتم ابتکاری پیشنهاد شده است. هدف مسئله برنامه ریزی خطوط مسافری در این مقاله، بیشینه سازی تعداد مسافرین مستقیم است. ارزیابی روش حل پیشنهادی با استفاده از شانزده مسئله نمونه و مقایسه جواب های بدست آمده از روش پیشنهادی با روش حل مبتنی بر شاخه و حد و نرم افزار بهینه سازی CPLEX انجام شده است. نتایج بدست آمده نشان دهنده کارایی و دقت بالای روش حل پیشنهادی است. </div> برنامه ریزی حمل و نقل ریلی، برنامه ریزی خطوط مسافری، روش ایجاد ستون، برنامه ریزی با اعداد صحیح 492 501 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-208-9&slc_lang=fa&sid=1 مسعود یقینی yaghini@iust.ac.ir 180031947532846005965 180031947532846005965 Yes دانشگاه علم و صنعت ایران علیرضا علیمحمدیان 180031947532846005966 180031947532846005966 No دانشگاه علم و صنعت ایران سمانه شریفی 180031947532846005967 180031947532846005967 No دانشگاه صنعتی خواجه نصیر الدین طوسی