题名: | 基于启发式算法的区域公交人员调度模型研究 |
正文语种: | 中文 |
作者: | 刘志刚 申金升 王海星 |
作者单位: | 北京交通大学交通运输学院,北京,100044 |
关键词: | 公共交通 司售人员 人员调度 调度模型 企业运营管理 |
摘要: | 本文将带有时间窗约束的、以所需司售人员总数和司售人员待岗时间最小为目标的区域公交人员调度问题,归结为一类复杂的人员调度问题(CSP),并根据该类问题的特点给出目标函数和最短当班出行时间、最大连续工作时间及时间窗等约束条件,设计适用于该模型的基于新的解的表达方式的禁忌搜索算法,提出基于解的均匀度的辅助评价准则.通过一个简单算例的计算结果表明,用本文设计的算法求解该类CSP问题,可以取得良好的运算结果.该算法是可行的,也是有效的. |
会议日期: | 20061029 |
会议举办地点: | 上海 |
会议名称: | 第三届中国·同舟交通论坛——公共交通与城市发展学术研讨会 |
出版日期: | 2006-10-29 |
母体文献: | 公共交通与城市发展研究及实践 |
分类号: | F570.6 U491.17 |