一种考虑异构并行机生产和异构车辆路径的调度优化方法及系统

本发明公开了一种考虑异构并行机生产和异构车辆路径的调度优化方法，包括：构建结合异构并行机生产和异构车辆路径的集成调度问题的混合整数线性规划模型；将混合整数线性规划模型分解成集合划分模型，集合划分模型包括一个主问题MP和两个定价子问题，两个定价子问题分别是单机调度子问题SP1和单车配送子问题SP2；依据主问题及两个子问题，求解全局最优解。本发明提出了分支定价算法，通过将原模型巧妙地分解为一个主问题及两个子问题；在此基础上，考虑两个子问题目标值正负情况进行列生成，以获得当前最优解；进一步地，基于当前最优解进行整数判断以进行分支；通过上述过程的相互配合不仅能实现对小规模实例下以短时间求得问题的最优解，还能实现对较大规模实例下也能以短时间求得问题的最优解。