-
题名求解柔性作业车间调度问题的离散食肉植物算法
- 1
-
-
作者
宋存利
李金泰
-
机构
大连交通大学软件学院
大连交通大学计算机与通信工程学院
-
出处
《大连交通大学学报》
CAS
2024年第4期113-120,共8页
-
基金
辽宁省教育厅科学研究计划项目(LJKZ0489)。
-
文摘
针对传统群智能优化算法求解柔性作业车间调度问题时易陷入局部最优且寻优能力不足的困境,以最小化最大完工时间为目标提出一种离散的食肉植物算法。首先,为提高初始种群的多样性,提出了3种初始化种群策略;其次,为提高算法各时期的搜索能力,为生长因子设计了一种自适应策略,并对植物执行了交叉以及基于4种邻域结构的贪婪变异操作;最后,通过对Brandimarte基准问题进行仿真并与其他文献算法进行对比,证明了所提算法在收敛速度和求解质量方面都具有较好的性能。
-
关键词
柔性作业车间调度
最小化最大完工时间
食肉植物算法
自适应生长因子
混合算法
-
Keywords
flexible job shop scheduling
minimize maximum completion time
carnivorous plant algorithm
a⁃daptive growth factor
hybrid algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TH165
[机械工程—机械制造及自动化]
-
-
题名布谷鸟算法求解置换流水车间调度问题
被引量：4
- 2
-
-
作者
徐杨丽
叶春明
-
机构
上海理工大学管理学院
-
出处
《数学理论与应用》
2015年第3期89-96,共8页
-
基金
国家自然科学基金资助项目(71271138)
上海市一流学科建设项目(S1205YLXK)
-
文摘
置换流水车间调度问题是典型的生产调度问题,当其规模大于3时已被证明是Np-hard问题.布谷鸟算法是新的群体智能算法,该算法选用参数少且有较强的全局寻优能力.采用最大位置法编码,以最小化最大完工时间为目标,为验证该算法在不同参数支配下的寻优效果,分别在不同影响因素下对Car8问题独立运行100次.为验证算法的优化性能,将Car1-Car8问题的寻优结果与猫群算法寻优结果相比较.结果均证明该算法求解离散调度问题的优越的优化性能.
-
关键词
置换流水车间
最小化最大完工时间
布谷鸟算法最大位置法
-
Keywords
PFSP Makespan Cuckoo Search Maximal position
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TB497
[一般工业技术]
-
-
题名基于改进启发式--遗传算法的流水车间调度问题研究
被引量：3
- 3
-
-
作者
李晨
吉桐萱
-
机构
大连交通大学软件学院
-
出处
《中国新通信》
2022年第14期119-121,共3页
-
文摘
对于流水车间的调度问题,基于启发式算法以及遗传算法的特性,本文提出了一种启发式-遗传算法的混合智能优化算法。其主要思想是:通过构造流水车间的数学模型,采用palmer启发式算法生成初始种群替代遗传算法随机生成的种群,然后使用两点交叉的方式对新生成的染色体进行交叉操作,接下来对染色体进行的逆序变异,“复制、交叉、变异”后最终生成新的下一代染色体,通过保存其中性能较优的染色体,对较优个体继续进行迭代操作。本文通过对比实验结果,得出本文算法在一定条件下优于遗传算法,对流水车间的最大完工时间有着优化效果。
-
关键词
流水车间
遗传算法
启发式规则
车间调度
最小化最大完工时间
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TH186
[机械工程—机械制造及自动化]
-
