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

来源：计算机集成制造系统杂志2018年第8期北京时间：

作者：曹磊,叶春明,黄霞

单位：1.上海理工大学管理学院2.江苏科技大学张家港校区电信学院

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

关键词：杂草算法,变邻域搜索,行为运作,多目标优化,柔性作业车间

基金资助：国家自然科学基金资助项目(71271138);上海市一流学科资助项目(S1201YLXK);上海市高原学科资助项目(GYXK1201);上海理工大学科技发展基金资助项目(2018KJFZ043)。