مقاله ارائه برنامه زمانبندی حرکت قطارها با استفاده از الگوریتم ابتکاری بر پایه شاخه و حد با مطالعه موردی از شبکه ایران و مقایسه با مدل فعلی و تجزیه و تحلیل نتایج چکیده:هدف اصلی این تحقیق در وهله اول ارائه مدل بومی برای زمانبندی قطارها در شرایط راه آهن ایران و در ثانی تلاش برای به دست آوردن جواب بهینه جهانی با روشی دقیق است. در این تحقیق برای نشان دادن قدرت مدل و راهکارهای ارائه شده، مسیر تهران-تبریز که مثالی واقعی در ابعاد نسبتاً بزرگ است، مورد بررسی قرار گرفت. بدین ترتیب که مسئله زمانبندی حرکت قطارها در مسیر تک خطه در قالب یک مدل برنامه ریزی ریاضی نوشته می شود. پس از کد نویسی مدل ریاضی مربوطه در نرم افزار GAMS، در محیط آن CPLEX به عنوان قوی ترین نرم افزار حل در مسائل برنامه ریزی صفر و یک مخلوط به کار گرفته می شود. نتایج حل مسئله مورد نظر چون ناشی از حل دقیق مسئله است با نتایج زمانبندی ارائه شده از راه آهن مقایسه و مشاهده گردید که طول زمان سفر به میزان چشمگیری کاهش یافته است. در این مقاله به غیر از اینکه زمانبندی راه آهن بهینه می شود، حساسیت مدل نسبت به حد بالای زمان توقف در ایستگاه ها مورد بررسی قرار می‌گیرد. در آخر یک حل دیگری با آزاد گذاشتن زمان های شروع حرکت قطارها برای مسئله زمانبندی قطارها به دست می آید و به خصوصیات این حل اشاره و نتیجه گیری می شود.مقدمه:یک برنامه زمانبندی قطار برنامه ریزی زمان های ورود و خروج قطارها را در سکوها، ایستگاه ها و تقاطع ها بیان می کند. از نقطه نظر ادارات راه آهن برنامه زمانی قطارها بعنوان یک داده ورودی اساسی برای استفاده بهینه از لکوموتیوها و فرآیند زمانبندی خدمه می باشد. از طرف دیگر افزایش سطح سرویس قطار فاکتور مهمی است که بر تصمیم مسافر و تصمیمات مربوط به شرکت ها برای انتخاب قطار بعنوان یک مدل حمل و نقل قابل قبول تأثیر می گذارد. پس هدف از زمانبندی قطارها حداقل کردن زمان سیر قطارها از مبدأ به مقصد، جلب رضایت مسافران و صاحبان کالا با کم کردن تاخیرات در ایستگاه ها و حداکثر کردن استفاده از ظرفیت خطوط، ایستگاه ها، ناوگان و خدمه است. یک نگرش با در نظر گرفتن تمام عواملی که در شبکه بر روی زمان حرکت قطارها تأثیر گذار می باشند می تواند ما را به سمت تولید یک برنامه ریزی در جهت نیل به اهداف ذکر شده سوق دهد. رقابت در عرصه حمل و نقل بین المللی، افزایش سهم حمل و نقل ریلی در اقتصاد کشورها و افزایش سرعت کامپیوترها باعث شده که محققان هر روز روش های جدیدی برای حل مسئله ارائه دهند و استفاده از تکنیک های بهینه سازی نیز می تواند برنامه ریزان قطار را در ساخت سریع برنامه های زمانبندی کارآمد برای کاهش هزینه های راه آهن کمک کند. فهرست مطالب دانلود پایان نامه ارائه برنامه زمانبندی حرکت قطارها با استفاده از الگوریتم ابتکاری بر پایه شاخه و حد با مطالعه موردی از شبکه ایران و مقایسه با مدل فعلی و تجزیه و تحلیل نتایج:چکیدهمقدمهفصل اول: کلیات۱-۱-تعریف مسئله۱-۲-اهداف۱-۳-اهمیت موضوع۱-۴-روش تحقیقفصل دوم: مروری بر مطالعات انجام شده۲-۱-زمانبندی دوره ای (اولیه ای) قطارها۲-۱-۱-روش های مبتنی بر مدل سازی ریاضی۲-۱-۲-روش های مبتنی بر حل ابتکاری مدل های ریاضی۲-۱-۲-۱-مدل هیگینز۲-۱-۲-۲-مدل قصیری-مرشد سلوک۲-۱-۳-روش های شبیه سازی۲-۱-۴-روش های نوین جستجو۲-۲-زمانبندی ثانویه حرکت قطارها (اصلاح و بهبود زمانبندی اولیه)۲-۳-تحلیل و بررسی آماری تحقیقات گذشتهفصل سوم: برنامه ریزی شبکه راه آهن۳-۱-تعاریف و اصطلاحات۳-۲-بررسی شبکه های راه آهن۳-۲-۱-برتری حمل و نقل ریلی در مقابل سایر سیستم های حمل و نقل۳-۲-۲-شبکه راه آهن جمهوری اسلامی ایرانفصل چهارم: مدل زمانبندی حرکت قطارها۴-۱-روند کلی برنامه ریزی قطار۴-۲-نمودار مسافت-زمان۴-۳-فرضیات حل مسئله۴-۴-مدل سازی مسئله و نگرش های موجود۴-۴-۱-تابع هدف۴-۴-۲-محدودیت های مسئلهفصل پنجم: روش های حل مدل زمان بندی حرکت قطارها۵-۱-روش های حل متداول جهت حل مسائل ریاضی۵-۲-برنامه ریزی عدد صحیح و روش های حل آن۵-۲-۱-برنامه ریزی صفر و یک۵-۲-۲-برنامه ریزی صفر و یک مخلوط۵-۳-حل مسئله زمانبندی حرکت قطارها۵-۳-۱-تولید محدودیت جهت کوچک کردن فضای جستجو۵-۳-۲-ارائه نامساوی معتبر۵-۳-۳-ارائه یک روش ابتکاری جهت حد بالا برای تابع هدففصل ششم: نتیجه گیری و پیشنهادات۶-۱-دستاوردهای تحقیق۶-۱-۱-زمانبندی مسیر تهران-تبریز در شبکه سراسری راه آهن ایران۶-۱-۲-بهینه کردن زمان بندی ارائه شده توسط اداره سیر و حرکت۶-۲-نوآوری تحقیق۶-۲-۱-ارائه مدلی کاربردی۶-۲-۲-ارائه زمان بندی بهینه مسیر با توجه به زمان های شروع و خاتمه معقول حرکت۶-۲-۳-کاهش زمان حل مسئله۶-۳-خروجی های تحقیق۶-۴-حساسیت مدل به تغییرات حد بالای توقفات ایستگاه ها۶-۶-ارزیابی نتایج۶-۷-نتیجه گیری و پیشنهاداتپیوست الف: بررسی انواع فاصله زمانی بین دو قطارپیوست ب: معرفی نرم افزار Cplex و GAMSپیوست ج: فلوچارت های حل مسئلهپیوست د:اطلاعات ورودی و اطلاعات شبکهپیوست ه: خروجی های نرم افزار و گرافمنابع و مأخذمنابع فارسیمنابع انگلیسیچکیده انگلیسینوع فایل : pdfحجم فایل : ۲٫۵ مگابایت (zip)تعداد صفحات : ۱۴۸ صفحهقیمت : 2000 تومانخرید این فایل از ایران پروژه:http://iranprozhe.ir/%D8%AF%D8%A7%D9%86%D9%84%D9%88%D8%AF-%D9%BE%D8%A7%DB%8C%D8%A7%D9%86-%D9%86%D8%A7%D9%85%D9%87-%D8%A7%D8%B1%D8%A7%D8%A6%D9%87-%D8%A8%D8%B1%D9%86%D8%A7%D9%85%D9%87-%D8%B2%D9%85%D8%A7%D9%86%D8%A8%D9%86/