典型文献
改进遗传算法求解柔性作业车间调度问题
文献摘要:
针对考虑能耗的柔性作业车间调度问题,构建了一个多目标混合整数线性规划模型.为了有效求解该问题,设计了一种改进的遗传算法:基于多父代的工序层和机器层交叉算子,避免了非可行解的产生;基于翻转变异和两点随机两种方式的变异算子,避免了算法陷入局部最优;基于精英保留和轮盘赌相融合的选择方法,加快了算法的收敛.最后,通过两组实验验证了该算法的有效性.
文献关键词:
柔性作业车间调度;能耗;改进遗传算法
中图分类号:
作者姓名:
王佳怡;潘瑞林;秦飞
作者机构:
安徽工业大学管理科学与工程学院,马鞍山 243002
文献出处:
引用格式:
[1]王佳怡;潘瑞林;秦飞-.改进遗传算法求解柔性作业车间调度问题)[J].制造业自动化,2022(12):91-94,106
A类:
B类:
改进遗传算法,柔性作业车间调度问题,一个多,多目标混合整数线性规划,混合整数线性规划模型,改进的遗传算法,父代,交叉算子,两点,两种方式,变异算子,局部最优,精英保留,轮盘赌,选择方法
AB值:
0.22678
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。