بهینه سازی برنامه ریزی خطوط مسافری در راه آهن

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