بررسي مسيله زمان بندي خدمه در سيستم ريلي به همراه ارايه يك مدل رياضي جهت كاهش تعداد انتقال خدمه مطالعه موردي: شبكه راه آهن ايران

فاقد عنوان و چكيده لاتين

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