مدل‌سازي مسئله بهينه سازي تركيبي زمان بندي و برنامه توقف قطار در راه آهن هاي سريع السير

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