مدل سازی مسئله بهینه سازی ترکیبی زمان بندی و برنامه توقف قطار در راه آهن های سریع السیر

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

کلیدواژه ها:

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