首页    期刊浏览 2024年12月06日 星期五
登录注册

文章基本信息

  • 标题:A Metric Approach for the Two-Station Single-Track Railway Scheduling Problem
  • 本地全文:下载
  • 作者:T.C. Edwin Cheng ; Alexander Lazarev ; Darya Lemtyuzhnikova
  • 期刊名称:IFAC PapersOnLine
  • 印刷版ISSN:2405-8963
  • 出版年度:2022
  • 卷号:55
  • 期号:10
  • 页码:2875-2880
  • DOI:10.1016/j.ifacol.2022.10.167
  • 语种:English
  • 出版社:Elsevier
  • 摘要:We consider the instance space metric method to the two-station single-track railway scheduling problem. This method has been effectively applied to several classical NP-hard scheduling problems, but was not tested on some actual railway scheduling models. It allows to construct the solutions with absolute error in polynomial time if there are some polynomially solvable instance subclasses for the initial NP-hard problem. Considering the metrics for the problem parameters space, we develop an innovative approach to solve the particular problem in polynomial time with absolute error and make some numerical tests.
  • 关键词:scheduling;optimization;railway planing;metric approach;maximum lateness
国家哲学社会科学文献中心版权所有