来源:期刊VIP网 时间:
作者:罗亚波;王洲旭;
单位:武汉理工大学机电工程学院;
摘要:现阶段中药提取车间生产周期长、物料浪费严重,实际生产时其生产相关时间和物料损失之间存在着复杂的制约关系,导致调度难度高,排产效率低。针对此紧密耦合关系,以最小化完工时间和最小化物料总损失量为优化目标,建立了混合整数规划模型,提出了一种改进的进化算法。算法在初始化种群阶段提出了一种基于概率矩阵的初始化策略,以减少算法搜索范围;在进化阶段引入精英保留策略,以优化种群质量;在变异阶段设计了一种邻域搜索策略,保证算法全域搜索能力。通过田口实验设计方法确定算法参数组合,利用策略有效性实验验证算法有效性。与NSGAⅡ和SPEA2进行实验对比,验证了算法的优越性、稳定性与更优的求解效率。最后与实际生产方案比对,结果表明利用改进算法所得调度结果在完工时间与物料损失量方面均明显优于现有方案。
关键词:批调度;;多目标优化;;进化算法;;药物提取
基金资助:国家自然科学基金(51875430)