A decomposition based hybrid heuristic algorithm for the joint passenger and freight train scheduling problem

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