摘要: 本文针对集中通勤接送服务业务流程中的车次分配与调度问题,建立了以最小化成本为目标的0-1混合整数规划模型,刻画了该问题所具有的多目标抵达地、多车协作、多行程车次等特征事实,同时考虑顾客满意度,以获得不同满意度下的近似最小成本。根据问题的复杂性和大规模性,设计开发了一种基于kNN思想的类标签启发式算法求解模型,拓展了构造路径的方法。算例数值结果表明,本文所设计模型和算法是有效性、可行的。
中图分类号:
董纪阳, 何万里. 集中通勤接送服务的最小化成本模型及算法[J]. 运筹与管理, 2021, 30(12): 28-34.
DONG Ji-yang, HE Wan-li. Minimizing Costs Model and Algorithm of Centralized Commute[J]. Operations Research and Management Science, 2021, 30(12): 28-34.