控制与决策

作者：姜天华,邓冠龙,朱惠琦

单位：鲁东大学交通学院，山东烟台264025,,鲁东大学信息与电气工程学院，山东烟台264025,,鲁东大学交通学院，山东烟台264025,

关键词：柔性作业车间;最大完工时间;平均提前/拖期时间;离散猫群优化算法

基金：国家自然科学青年基金项目(61403180)；山东省自然科学培养基金项目(ZR2016GP02)；山东省自然科学青年基金项目(ZR2019QF008)；山东省高等学校科技计划项目(J17KA199).

针对带交货期的柔性作业车间调度问题(flexible job shop scheduling problem,FJSP),提出一种离散猫群优化算法(discrete cat swarm optimization,DCSO),以优化工件最大完工时间和平均提前/拖期时间.首先,设计一种两段式离散编码方式,用于表示调度解,并采用启发式算法实现种群初始化;其次,为了使算法能够直接在离散调度空间内运行,在搜寻模式下设计基于3种不同邻域结构的搜寻方法,并在跟踪模式下提出一种新型离散个体更新公式;再次,采用线性自适应猫群行为模式选择策略,协调算法全局搜索和局部搜索的能力;最后,为了进一步改善计算结果,在算法中嵌入一种局部搜索策略.通过基准算例测试DCSO算法的性能,仿真结果表明所提DCSO算法在求解FJSP问题方面的有效性.

来源：2020年第1期

《控制与决策》期刊编辑部

查看控制与决策杂志2020年第1期