具有学习效应的置换流水车间调度问题布谷鸟搜索算法求解.pdfVIP

第35卷 第2期 数学理论与应用 V01．35No．2 2015年 6月 MATHEMATICALTHEORY AND APPLICATIONS Jun．2015 具有学习效应的置换流水车间调度 问题布谷鸟搜索算法求解 姚远远 叶春明 刘字泰 (上海理工大学管理学院，上海，200093) 摘 要 对于以最小化最大完工时间为 目标的置换流水车间调度问题，现有研究较少考虑学习效应对生产调 度的影响，构建了具有学习效应的PFSP问题数学模型．采用ROV的编码方式，应用布谷鸟搜索算法进行离散 优化问题求解．通过对Car类问题的大量仿真测试，表明了布谷鸟搜索算法求解该类问题的可行性和有效性． 同时，证明了学习效应能够降低最大完工时间，从而提高生产效率． 关键词 置换流水车间调度问题 学习效应 布谷鸟搜索算法 最大完工时间 CuckooSearchAlgorithm forthePermutationFlow —-Shop SchedulingProblem withLear