变邻域改进遗传算法求解混合流水车间调度问题
来源:计算机集成制造系统杂志2017年第9期北京时间:
作者:崔琪,吴秀丽,余建军
单位:1.北京科技大学机械工程学院2.华南理工大学工商管理学院
摘要:针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用反转逆序的变异算子,交叉变异后合并子代与父代,保留较优个体,对当前最优个体执行变邻域搜索,以增强遗传算法的局部搜索能力。通过初始对比实验,证明了NEH启发式算法能够产生质量更好的初始解,随机采取两种交叉算子能够提高算法的搜索效率,标准算例实验结果表明所提算法能够有效求解混合流水车间调度问题。
关键词:混合流水车间调度,改进遗传算法,变邻域搜索,NEH启发式算法
基金资助:国家自然科学基金资助项目(51305024,71301054)。
2017年9期其他文献查阅:
基于特征的异构全三维数字化定义模型转换方法研究与实现
基于互信息判据的智能制造资源配置效能研究
增材制造中复杂区域的分割填充扫描算法
薄壁深腔零件铣削加工误差仿真分析
基于螺旋升角的零背隙弧面凸轮非等径加工方法及误差研究
浮动式齿圈行星齿轮箱齿轮故障振动频谱模型
基于双网格校正小波聚类的转子故障诊断
基于双高斯过程的协作机器人自适应策略
不同荷载工况下高层薄壁钢结构的抗震性能研究
多品种小批量产品冲压计划排程多目标优化
变邻域改进遗传算法求解混合流水车间调度问题
颠簸度分段线性连续的高速进给运动控制算法
基于择时的二车间综合调度算法
具有非同等并行AGV柔性流水车间的排队网建模与分析
基于质量数据融合及规则挖掘的离散制造过程监控方法
基于物联网和工业云的选矿设备状态监控系统
船舶建造物资追溯实体单元信息模型及追溯管理系统
蓄意攻击下第三方物流可靠性逆向网络设计
基于遗传算法的闭环物流网络随机规划模型
损失规避型零售商库存共享策略
考虑提前期压缩的动态供应链鲁棒控制
考虑二手产品专利保护的闭环供应链竞争策略
考虑消费者偏好和参与者权力的在线渠道决策分析
运营商主导的手机供应链创新转型条件研究
基于RFID技术的双渠道供应链投资收益与协调