17908

17908

زمان بندي خدمه قطار با در نظر گرفتن عدم قطعيت

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

مهندسي حمل و نقل ريلي

ارديبهشت 1396

دكتر محسن پورسيد آقايي

راه آهن

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

1396/07/14

1/1/1900 12:00:00 AM

This thesis seeks to optimize train crew scheduling problem under uncertainty, crew scheduling problem consists two phases: crew pairing and crew rostering. This thesis, concentrates on crew pairing problem, in the first step, the research focus on minimizing the total costs of crew missions, and in the next step has tried to robust the solution by considering uncertainty in two parameters: “driving time” and “diving cost”. First, the research explained network and graph theory. Then crew pairing mathematical model is presented. What is notable is, a crew mission will start from a train crew depot and will finish at the same depot after a number of trips. So each depot has its own missions, and each trip must be covered by these missions at least once. In the next step, Two-Stage Stochastic programming model for the crew pairing problem, is suggested by considering: “driving time” and “diving cost” as uncertain parameters. Also the sample was selected from Islamic Republic of Iran Railways and the result are shown. The results show that, crew pairing total costs has reduced due to reduction in the extra rest time of crews.