期刊文献+

带时间窗的多车场公交乘务排班优化 被引量:6

An Optimization for Bus Crew Scheduling with Multiple Depots under Time Window Condition
下载PDF
导出
摘要 考虑多车场因素下的城市公交乘务排班问题,允许车辆空驶策略增加了排班结果的灵活性;引入乘务时间窗的概念,充分考虑了乘务人员的基本利益.以最小化乘务组的车场驶入/驶出成本、停留等待成本和空驶成本为目标函数,建立了带时间窗的多车场公交乘务排班优化模型及禁忌搜索算法.最后通过算例计算得到多车场下公交线路的最优乘务排班方案.结果表明该方法在处理带有时间窗的多车场公交乘务组跨线排班问题具有良好的应用效果. The crew scheduling problem with multiple depots is considered in this paper.Adding the deadheading strategy can make the scheduling plan more flexible and introducing the concept of time window can satisfy the benefits of crew members.An optimization model with the mini-mum cost of pull-in/pull-out time,waiting time and deadheading as the objective function for bus crew scheduling with multiple depots under time window condition is formulated.The tabu search algorithm was used to solve the proposed model.Finally,the optimal crew scheduling program with multiple depots operated on several bus lines are calculated by one real example.The results show the method has a better effect on dealing with the bus crew scheduling problem with multi-ple depots under time window condition.
出处 《兰州交通大学学报》 CAS 2015年第4期100-106,共7页 Journal of Lanzhou Jiaotong University
基金 国家自然科学基金(71261014) 兰州交通大学青年基金(2013033)
关键词 乘务排班 时间窗 多车场 禁忌搜索算法 crew scheduling time windows multiple depots tabu search algorithm
  • 相关文献

参考文献10

  • 1Wren A.Computer scheduling of public transport:ur- ban passenger vehicle and crew scheduling[M].North- Holland Publishing Co.,1981.
  • 2Ceder A.Public transit planning and operation,theory,modelling and practice [M].Butterworth-Heinemann,2007.
  • 3Mingozzi A,Boschtti M A,Ricciardelli S,et al.A set partitioning approach to the crew scheduling problem [J].Operations Research,1999,47(6):873-888.
  • 4Shen Y.,Peng K,,Chen K.,et al.Evolutionary crew scheduling with adaptive chromosomes[J].Transpor- tation Research Part B,2013,56:174-185.
  • 5Smith B M,Wren A.A bus crew scheduling system u- sing a set covering formulation[J].Transportation Re- search Part A General,1988,22(88):97-108.
  • 6Clement R,Wren A.Greedy Genetic Algorithms,Opti- mizing Mutations and Bus Driver Scheduling[J].Lec- ture Notes in Economics &.Mathematical Systems,1995,430:213-235.
  • 7沈吟东,倪郁东.含时间窗的司售员调度模型及多邻域结构设计[J].华中科技大学学报(自然科学版),2008,36(12):31-34. 被引量:5
  • 8钟石泉,贺国光.多车场有时间窗的多车型车辆调度及其禁忌算法研究[J].运筹学学报,2005,9(4):67-73. 被引量:31
  • 9Boschetti M A,Mingozzi A,Ricciardelli S.An Exact Algorithm for the Simplified Multiple Depot Crew Scheduling Problem [J].Annals of Operations Re- search,2004,127(1-4):177-201(25).
  • 10陈明明,牛惠民.多车场公交乘务排班问题优化[J].交通运输系统工程与信息,2013,13(5):159-166. 被引量:11

二级参考文献27

  • 1钟石泉,贺国光.多车场有时间窗的多车型车辆调度及其禁忌算法研究[J].运筹学学报,2005,9(4):67-73. 被引量:31
  • 2Hickman M, Mirchandani P, Voβ S, et al. Computer-aided systems in public transport [M]. Berlin: Springer, 2008.
  • 3Shen Yindong. Two neighbourhood search approaches: 2-opt heuristics and tabu search for bus and train driver scheduling[M]. Beijing: Science Press,2003.
  • 4D'Annibale G, De Leone R, Festa P, et al. A new meta-heuristic for the bus driver scheduling problem: GRASP combined with rollout[C] // Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling. Piscataway: IEEE Press, 2007: 192-197.
  • 5Kwan R S K, Kwan A. Effective search space control for large and/or complex driver scheduling problems [J]. Annals of Operations Research, 2007, 155: 417-435.
  • 6Desaulnier G. Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation[J]. Computers and Operations Research, 2007, 34(4): 1 221-1 239.
  • 7Rodrigues M M, de Souza C C, Moura A V. Vehicle and crew scheduling for urban bus lines[J]. European Journal of Operational Research, 2006, 170(3): 844- 862.
  • 8Fores S, Proll L, Wren A. TRACS II: a hybrid IP/ heuristic driver scheduling system for public transport [J]. Journal of the Operational Research Society, 2002, 53(10): 1 093-1 100.
  • 9Shen Y, Kwan R S K. Tabu search for driver scheduling[J]. Lecture Notes in Economics and Mathematical Systems, 2001, 505.. 121-135.
  • 10Glover F, Laguna M. Tabu search[M]. Boston: Kluwer Academic Publishers, 1997.

共引文献42

同被引文献41

引证文献6

二级引证文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部