تعیین توالی اعزام وبرنامه توقف قطارها درمسیرهای دوخطه راه آهن به کمک الگوریتم فراابتکاری جستجوی تصادفی تطابقی حریصانه

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

کلیدواژه ها:

توالی اعزام قطارها ، برنامه توقف قطارها ، مسیرهای دوخطه ریلی ، الگوریتم جستجوی تصادفی تطابقی حریصانه