【摘要】现阶段中药提取车间生产周期长、物料浪费严重，实际生产时其生产相关时间和物料损失之间存在着复杂的制约关系，导致调度难度高，排产效率低下。针对此紧密耦合关系，以最小化完工时间和物料总损失量为优化目标，建立了混合整数规划模型，提出了一种改进的进化算法。算法在初始化种群阶段提出了一种基于概率矩阵的初始化策略以减少算法搜索范围；在进化阶段引入精英保留策略以优化种群质量；在变异阶段设计了一种邻域搜索策略来保证算法全域搜索能力。通过田口实验设计方法确定算法参数组合，利用策略有效性实验验证算法有效性。与NSGAⅡ和SPEA2进行实验对比，验证了算法的优越性、稳定性与更优的求解效率。最后与实际生产方案比对，结果表明利用改进算法所得调度结果在完工时间与物料损失量方面均明显优于现有方案。