运输任务优化分派的几何模拟算法

摘要

对于具有定期开行交通工具的运输部门来说，运输任务的分派是生产的重要环节之一，当有临时加班或包机（船、车）时，还需要考虑如何将这些临时任务插入正班任务并进行分派，在手工操作的情况下，这通常是一项耗时费力的工作，若要进行优化就更加困难。因此，研制计算机辅助任务分派系统很有必要。本文正是在某航空公司航班排班项目部分内容的基础上写成的。文中针对该航空公司的航班分派问题，分析了已知条件、约束条件和优化目标，提出了实现优化分派的几何模拟算法并简要介绍了依据该算法研制的计算机辅助任务分派软件。