CAJ | 학술논문

考虑多车场因素下的城市公交乘务排班问题，允许车辆空驶策略增加了排班结果的灵活性；引入乘务时间窗的概念，充分考虑了乘务人员的基本利益。以最小化乘务组的车场驶入／驶出成本、停留等待成本和空驶成本为目标函数，建立了带时间窗的多车场公交乘务排班优化模型及禁忌搜索算法。最后通过算例计算得到多车场下公交线路的最优乘务排班方案。结果表明该方法在处理带有时间窗的多车场公交乘务组跨线排班问题具有良好的应用效果。
고필다차장인소하적성시공교승무배반문제，윤허차량공사책략증가료배반결과적령활성；인입승무시간창적개념，충분고필료승무인원적기본이익。이최소화승무조적차장사입／사출성본、정류등대성본화공사성본위목표함수，건립료대시간창적다차장공교승무배반우화모형급금기수색산법。최후통과산례계산득도다차장하공교선로적최우승무배반방안。결과표명해방법재처리대유시간창적다차장공교승무조과선배반문제구유량호적응용효과。
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.