.png){kind=icon}
返回
Combined bus and driver scheduling
.png){kind=icon}
PRE
AI
DOI：10.1016/S0305-0548(00)00067-8.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The daily bus and driver scheduling, for all bus companies that operate a non-fixed daily schedule of legs, is a difficult combinatorial problem that must be solved every afternoon. The work of the next day is changing on a daily basis either due to different load requirements on the standard routes or due to additional services and trips that the busses need to perform and the bus companies do wait until late afternoon before solving the scheduling problem. In addition, there exist hard customer requirements on the time required for the solution of the problem. This paper firstly presents a quick heuristic scheduling procedure named QS for the solution of the problem. QS has worked very well in the production environment of several bus companies of Greece. The main algorithms used by QS are minimum cost matching, set partitioning and shortest path. In addition, a column generation procedure named CGQS that uses an LP-solver and the QS process as its integer solution finder is presented. CGQS starts from the solution point of a single QS run and then performs several iterations in which LP problems are solved and new promising shifts are created using the LP dual solution.
Keyword:
crew scheduling
crew assignment
column generation
combinatorial optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
暂无机构信息
引用论文
分享收藏
Continuum beliefs and stigmatising beliefs about mental illness: results from an Asian community survey.png)
BMJ Open
OAAI
BMJ OpenIF0
OAAI分享收藏
查看更多内容