کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903384 1632567 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Redundant Coupling/decoupling in Train Unit Scheduling Optimization
ترجمه فارسی عنوان
اتصال مجدد / جدا شدن در بهینه سازی زمانبندی واحدهای قطار
کلمات کلیدی
برنامه ریزی واحد قطار، اتصال / جدا کردن، جریان شبکه،
ترجمه چکیده
یک رویکرد شاخه و محدود اکتشافی که با بهره گیری از پتانسیل جریان برای کاهش تلفات اتصال / جدا سازی در برنامه ریزی واحد قطار بر مبنای جریان شبکه پیشنهاد شده است. ابتدا باید مدرکی ارائه دهیم که اگر انواع واحد قابل تعویض و تحت شرایط خاصی باشند، به طور کامل با بهره گیری از قوس، پیشرفت را تضمین می کند. آزمایش های محاسباتی گزارش شده است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
اتصال مجدد / جدا شدن در بهینه سازی زمانبندی واحدهای قطار
چکیده انگلیسی
A heuristic branch-and-bound approach exploiting flow potentials to reduce coupling/decoupling redundancy in network flow model based train unit scheduling is proposed. We shall first give a proof that if unit types are interchangeable and under certain conditions, fully utilizing an arc will guarantee an improvement. Computational experiments are reported.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 45-54
نویسندگان
, ,