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

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

کلیدواژه ها:

زمان بندی خدمه ، سفر ، ماموریت ، ماموریت امکان پذیر ، ماموریت بهینه