一种面向中成药生产车间调度问题的求解方法

本发明涉及流水车间调度技术领域，特别是属于一种面向中成药生产车间调度问题的求解方法，包括：确定以最小化最大完工时间为问题求解目标，并初始化参数；使用改进的启发式算法构造出初始解，对初始解进行破坏重构，选择目标值最小的初始解作为最优初始解；基于主动调度策略对当前最优初始解进行调度，生成完整的调度方案；查找关键路径，确定影响最大完工时间的关键块及关键块内包含的关键工件；对识别出的关键块中的关键工件进行调整，使用四种邻域结构进行搜索，并执行邻域结构裁剪，输出最大完工时间小于最优初始解的优化调度方案，本发明使生产调度更加合理，具有有效提高生产效率和生产线的稳定性的积极效果。