8050

8050

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

كارشناسي ارشد

راه آهن

1389

1389

دكتر مسعود يقيني -دكتر حسين قهرماني

چكيده برنامه ريزي خطوط مسافري يك تصميم استراتژيك و بلند مدت در حوزه برنامه ريزي مسافر در راه آهن است. براي برنامه ريزي خطوط مسافري از مدل سازي رياضي استفاده شده و روش هاي حل مختلفي براي آن پشنهاد شده است. در اين پايان نامه پس از بررسي مدل ها و روش هاي حل مدل برنامه ريزي خطوط مسافري، دو مدل خطي براي مسئله برنامه ريزي خطوط مسافري ارائه شده است. در مدل اول، با همان محدوديت هاي عمومي مسئله برنامه ريزي خطوط مسافري، تابع هدفي جديد به گونه اي ارائه شده است كه با ايجاد كمترين ظرفيت ممكن، بيشترين تعداد مسافرين مستقيم را جابه جا نمايد. در تمامي مدل هاي برنامه ريزي خطوط مسافري تنها از يك نوع ناوگان استفاده شده است. در مدل دوم، با در نظر گرفتن امكان وجود چند نوع ناوگان با ظرفيت مشخص، محدوديت تعداد ناوگان براي هر نوع ناوگان به مدل اضافه شده است كه باعث ايجاد تغييراتي در مدل شده است . با در نظر گرفتن هزينه هر خط مسافري، مدل دوم به صورت يك مدل دو هدفه شامل تابع هدف كمينه سازي هزينه خطوط مسافري و بيشينه سازي تعداد مسافرين مستقيم ارائه شده است. مدل دوم با استفاده از روش برنامه ريزي آرماني به يك مدل تك هدفه تبديل شده است. در بخش روشهاي حل، يك روش حل مبتني بر الگوريتم ايجاد ستون با يك مسئله اصلي و دو زير مسئله ارائه شده است. از آنجا كه جواب هاي بدست آمده از روش ايجاد ستون لزومًا عدد صحيح نيست يك الگوريتم ابتكاري براي تبديل جواب هاي بدست آمده به جواب هاي عدد صحيح ارائه شده است. واژه هاي كليدي: برنامه ريزي حمل و نقل ريلي، برنامه ريزي خطوط مسافري، برنامه ريزي عدد صحيح، برنامه ريزي آرماني، روش ايجاد ستون.