改进遗传算法求解柔性作业车间调度问题

王佳怡，潘瑞林，秦 飞

欢迎访问制造业自动化官方网站！
更多内容请点击
制造业自动化 ›› 2022, Vol. 44 ›› Issue (12) : 91-94.
信息与管理

改进遗传算法求解柔性作业车间调度问题

  • 针对考虑能耗的柔性作业车间调度问题，构建了一个多目标混合整数线性规划模型。为了有效求解该问题， 设计了一种改进的遗传算法：基于多父代的工序层和机器层交叉算子，避免了非可行解的产生；基于翻转 变异和两点随机两种方式的变异算子，避免了算法陷入局部最优；基于精英保留和轮盘赌相融合的选择方 法，加快了算法的收敛。最后，通过两组实验验证了该算法的有效性。
作者信息 +

Improved genetic algorithm to solve flexible job-shop scheduling problem

Author information +
History +

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用
王佳怡，潘瑞林，秦 飞. 改进遗传算法求解柔性作业车间调度问题[J].制造业自动化, 2022, 44(12): 91-94.
WANG Jia-yi，PAN Rui-lin，QIN Fei. Improved genetic algorithm to solve flexible job-shop scheduling problem[J]. Manufacturing Automation, 2022, 44(12): 91-94.

90

Accesses

0

Citation

Detail
段落导航
相关文章
版权所有 © 制造业自动化编辑部
地址：北京市德胜门外教场口1号　
邮编：100120　
E-mail：ma@riamb.ac.cn
技术支持：北京玛格泰克科技发展有限公司

/

〈 〉