基于员工学习行为的多目标柔性车间调度

• 作者: 叶春明 曹磊 黄霞
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 杂草算法 变邻域搜索 行为运作 多目标优化 柔性作业车间
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 2023-2034
• 页数: 12页
• 分类号: TP391
• 字数: 9564字
• 语种: 中文
• DOI: 10.13196/j.cims.2018.08.014

摘要

针对存在异质性员工的多目标柔性作业车间调度问题,构建了具有Dejong学习效应的调度模型,并提出变邻域杂草算法求解该问题.为解决工序排序、机器选择和员工指派3个子问题,基于随机键编码方式对杂草个体进行编码.采用灰熵关联方法给出杂草的适应度值,根据杂草之间的偏序关系对杂草群体的拥挤距离进行排序,从而产生新的父代群体.构造了3种邻域结构,在迭代后期对精英个体进行变邻域搜索.最后,将算法用于Kacem柔性作业车间基准问题和具有异质性员工的柔性作业车间调度问题求解.案例分析表明,算法可有效求解基准问题和多个“不可压缩因子”F值的柔性车间调度问题,其总完工时间对F值的敏感度更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	曹磊	上海理工大学管理学院	12	58	5.0	7.0
3	黄霞	上海理工大学管理学院	4	16	2.0	4.0