摘要：为解决单循环赛的赛程编排问题,提出了基于约束编程的统一编排求解模式。同时设计与实现了perfect-matching约束用于单循环赛编排问题的约束建模。对比分析在使用和不使用perfect-matching约束对问题建模时的求解性能,实验结果表明在对大规模的复杂的单循环赛进行编排时,perfect-matching约束能够极大提高求解的效率。

摘要：为了改善航班计划两阶段完成的次优性,将机型指派、路线选择与机尾号指派综合考虑,构建了飞机排班的整数规划与约束规划杂交一体化模型.通过设计了一种基于约束编程思想的列生成算法对该问题进行求解.最后,通过航空公司实例数据验证了模型算法的正确性和有效性.

摘要：A new approach is presented to solve the nonlinear constrained programming problems. Firstly, the nonlinear constrained programming problem is transformed into a bi-objective optimization problem. Based on the reasonable design of the searching operation and different parameters, a new dynamic particle swarm optimization algorithm (TS-MC) is proposed. The numerical experiments show that the proposed algorithm is effective in dealing with the nonlinear constrained programming problems.