-
题名离散猫群优化算法求解带交货期的FJSP问题
被引量:4
- 1
-
-
作者
姜天华
邓冠龙
朱惠琦
-
机构
鲁东大学交通学院
鲁东大学信息与电气工程学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2020年第1期161-168,共8页
-
基金
国家自然科学青年基金项目(61403180)
山东省自然科学培养基金项目(ZR2016GP02)
+1 种基金
山东省自然科学青年基金项目(ZR2019QF008)
山东省高等学校科技计划项目(J17KA199).
-
文摘
针对带交货期的柔性作业车间调度问题(flexible job shop scheduling problem,FJSP),提出一种离散猫群优化算法(discrete cat swarm optimization,DCSO),以优化工件最大完工时间和平均提前/拖期时间.首先,设计一种两段式离散编码方式,用于表示调度解,并采用启发式算法实现种群初始化;其次,为了使算法能够直接在离散调度空间内运行,在搜寻模式下设计基于3种不同邻域结构的搜寻方法,并在跟踪模式下提出一种新型离散个体更新公式;再次,采用线性自适应猫群行为模式选择策略,协调算法全局搜索和局部搜索的能力;最后,为了进一步改善计算结果,在算法中嵌入一种局部搜索策略.通过基准算例测试DCSO算法的性能,仿真结果表明所提DCSO算法在求解FJSP问题方面的有效性.
-
关键词
柔性作业车间
最大完工时间
平均提前/拖期时间
离散猫群优化算法
-
Keywords
flexible job shop
makespan
mean earliness/tardiness
discrete cat swarm optimization
-
分类号
TH165
[机械工程—机械制造及自动化]
TP18
[自动化与计算机技术—控制理论与控制工程]
-