带并行批处理机的柔性作业车间调度问题研究

• 作者: 刘蓉 周林 唐红涛 张海涛 王朝
• 来源期刊: 武汉理工大学学报（信息与管理工程版）
• 学科: 工学
• 关键词: 柔性作业车间调度 混合活动调度方案 遗传算法 并行批处理机 聚类分类
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 管理科学与系统工程
• 页码范围: 36-43
• 页数: 8页
• 分类号: TP18
• 字数: 5790字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3852.2020.01.007

摘要

针对汽车模具铸造中一类带有单处理机和并行批处理机的混合加工模式,构建了以最小化最大完工时间为优化目标的带有并行批处理机的柔性作业车间调度模型.设计了一种改进遗传算法来求解该模型,在算法中提出了一种分块式集成解码规则,保证能在一次解码中得到混合活动调度方案.设计了一种聚类的选择算子,采用K-Means算法并根据适应度值将各个可行解分为多个性质相同的子类,选择留下不同子类中的染色体,且不同子类之间进行染色体交叉,拓宽种群的多样性.此外,为了改善算法的局部能力,设计了基于关键路径的局部搜索策略.仿真实验验证了所提出算法解决此类问题的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海涛	武汉理工大学机电工程学院	5	10	2.0	3.0
2	唐红涛	武汉理工大学机电工程学院	19	94	6.0	9.0
4	刘蓉	武汉理工大学机电工程学院	14	41	4.0	6.0
6	王朝	武汉理工大学机电工程学院	6	4	2.0	2.0
10	周林	武汉理工大学机电工程学院	4	64	2.0	4.0