برنامه ريزي شكيل و مسيردهي قطارها با رويكرد بهينه سازي استوار

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

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

209606

دانشگاه علم و صنعت ايران

مهندسي راه‌آهن- حمل و نقل ريلي

مسعود يقيني