当前位置: X-MOL 学术Comput. Ind. Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A mathematical model and a heuristic approach for train seat scheduling to minimize dwell time
Computers & Industrial Engineering ( IF 7.9 ) Pub Date : 2021-07-30 , DOI: 10.1016/j.cie.2021.107590
Halil Ibrahim Ayaz 1 , Zehra Kamisli Ozturk 2
Affiliation  

Rail is fast becoming a key instrument in the transportation of passengers and cargo. Especially, high-speed trains are gaining more importance in recent decades to passenger transportation. However, some problem arises for passenger transportation due to passengers' improper scheduling or trains' dwell time. These problems negatively affect customer satisfaction and revenue management. Although there are many studies about customer satisfaction and revenue management for transportation, a small part of these studies are illustrated in railways. In this study, the train seat scheduling problem is converted into a parallel machine scheduling problem and the problem is redefined considering the scheduling perspective. Then, a mathematical model and a heuristic algorithm are developed considering the mentioned problems. The proposed algorithm provides a feasible scheduling plan in a reasonable time scale, considering dwell times and a proper scheduling plan. Both methods are used to solve the problem, and comparative results are presented.



中文翻译:

列车座位调度的数学模型和启发式方法以最小化停留时间

铁路正迅速成为旅客和货物运输的重要工具。特别是,近几十年来,高速列车对客运的重要性日益增加。然而,由于乘客的调度不当或列车的停留时间,旅客运输出现了一些问题。这些问题会对客户满意度和收入管理产生负面影响。尽管有许多关于运输的客户满意度和收入管理的研究,但其中一小部分研究以铁路为例。在本研究中,列车座位调度问题被转换为并行机调度问题,并考虑到调度的角度重新定义该问题。然后,考虑到上述问题,开发了数学模型和启发式算法。所提出的算法在合理的时间尺度内提供可行的调度计划,考虑停留时间和适当的调度计划。两种方法都用于解决该问题,并给出了比较结果。

更新日期:2021-08-10
down
wechat
bug