论文部分内容阅读
航空票务公司接送机场服务背景下的车次分配与调度问题具有多批次、小批量、时间要求高、需求个性化等特点,以此为依据建立了考虑顾客满意度及绕行限制的租赁模式下的最小化车次数模型。针对该模型采用改进两阶段算法进行求解。第一阶段采用基于时间窗逆序排列的聚类算法,生成初始车次及车次中顾客点的访问次序;通过第二阶段的插入启发式算法,对初始解进行优化改进。最后通过计算实验与结果分析,验证了模型以及算法的有效性。