多联票据订单调度问题的多目标优化算法

针对多联票据订单调度问题进行研究，考虑最小化所有订单的最大完成时间、平均完成时间、最大延迟时间和平均延迟时间四个目标函数，提出一种多目标混合遗传算法。基于问题自身的特点提出完整解的构造算法，使用随机变动的权重实现多维多方向的搜索，设计了基于非主导性比较的局部搜索算法以寻找更多更好的非主导解，建立与更新全局非主导解集档案以保留最好的Pareto近似最优解。采用Pareto兼容的衡量参数，将该算法与两种对照算法进行了比较。大量算例的试验结果表明，该算法能够得到更接近于Pareto前沿且多样性分布更好的Pareto近似最优解集。