کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8051869 1519377 2018 42 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Modeling formulation and a new heuristic for the railroad blocking problem
ترجمه فارسی عنوان
فرمول سازی مدل سازی و یک اکتشافی جدید برای مسدود کردن مسافت راه آهن
کلمات کلیدی
مشکل بلوک راه آهن، روش تجزیه برنامه ریزی عدد صحیح مختلط، ابتکاری،
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
چکیده انگلیسی
The railroad blocking problem is an important issue at the tactical level of railroad freight transportation. This problem consists of determining paths between the origins and destinations of each shipment to minimize the operating and user costs while satisfying the railroad supply and demand restrictions. A mixed-integer program (MIP) is developed to find the optimal paths, and a new heuristic is developed to solve the proposed model. This heuristic decomposes the model into two sub-problems of manageable size and then provides feasible solutions. We discuss the performance of the proposed heuristic for a set of instances with up to 90 stations. A comparison with the CPLEX MIP solver shows that the heuristic gives the exact solution for 10 out of 15 instances. For the remaining instances, the heuristic obtained solutions within a tolerance of 0.03-0.84%. Furthermore, compared with the CPLEX MIP solver, the heuristic reduced the run time by an average of 85% for all 15 instances. Finally, we present the computational results of the heuristic applied to Iranian railroads.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematical Modelling - Volume 56, April 2018, Pages 304-324
نویسندگان
, ,