Variable and adaptive neighbourhood search algorithms for rail rapid transit timetabling problem

详细信息    查看全文

• 作者：Erfan Hassannayebi ^{e.hassannayebi@modares.ac.ir} ; Seyed Hessameddin Zegordi ; ^{zegordi@modares.ac.ir}
• 关键词：Urban rail ; Waiting time ; Adaptive step-size ; Variable neighbourhood search
• 刊名：Computers & Operations Research
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：78
• 期：Complete
• 页码：439-453
• 全文大小：1363 K
• 卷排序：78

文摘

We provide mixed-integer linear and non-linear programming models. Novel solution encoding-decoding approaches are proposed. VNS algorithm outperforms the adaptive neighbourhood search method. A significant reduction in total waiting time of the passengers is achieved. Results demonstrate the effectiveness of the frequency-based solution encoding.