版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
改进遗传算法求解柔性作业车间调度问题
Improved genetic algorithm to solve flexible job-shop scheduling problem作者机构：安徽工业大学管理科学与工程学院马鞍山243002
出 版 物：《制造业自动化》 (Manufacturing Automation)
年 卷 期：2022年第44卷第12期
页 面：91-94,106页
摘 要：针对考虑能耗的柔性作业车间调度问题,构建了一个多目标混合整数线性规划模型。为了有效求解该问题,设计了一种改进的遗传算法:基于多父代的工序层和机器层交叉算子,避免了非可行解的产生;基于翻转变异和两点随机两种方式的变异算子,避免了算法陷入局部最优;基于精英保留和轮盘赌相融合的选择方法,加快了算法的收敛。最后,通过两组实验验证了该算法的有效性。
