nataliyaz的博客

原创 MiniZinc求解简单车间调度问题

生产调度优化是一种将有限的车间加工资源合理分配给车间内各生产任务的问题，其具有复杂性、动态随机性、多目标、多约束的特点，是一类经典的NP难问题。过去的研究中以近似算法与精确算法求解为主，其中精确方法能保证得到全局最优解，但只能求解较小规模的问题，而近似算法能够求解大规模调度问题，可以较快得到问题的较优解，并满足解决实际问题的需要，但容易陷入局部最优解。科学制定并执行优化调度方法能够缩短生产周期、提高成品率、降低企业生产成本并使装配过程更科学、有效、柔性。