基于变邻域遗传算法的离散制造物料配送调度优化

作     者：李广博 于东 胡毅 LI Guang-bo;YU Dong;HU Yi

作者机构：中国科学院大学北京100049 中国科学院沈阳计算技术研究所高档数控国家工程研究中心沈阳110168 沈阳高精数控智能技术股份有限公司沈阳110168 

出 版 物：《组合机床与自动化加工技术》 (Modular Machine Tool & Automatic Manufacturing Technique)

年 卷 期：2019年第11期

页      码：152-155页

摘      要：针对含有AGV搬运的离散制造车间柔性作业调度问题(FJSP),以工件从立体库出库到入库的最大完工时间为优化目标,设计了基于混合算法的静态求解方法。首先,根据实际车间中AGV搬运与生产加工的特点建立了柔性车间调度的数学模型,采用了一种基于工件、机器、AGV序列的三层编码机制;然后,使用启发式与随机式结合的方式改进了初始编码的生成,采用自适应权重因子动态调整交叉和变异概率,在算法的执行过程中,引入了基于移动和交换工序策略的变邻域搜索(VNS)机制;最后使用MATLAB编程进行仿真测试,并给出了算例最优解的甘特图。通过与其他文献算法结果对比,验证了变邻域遗传算法能有效处理含AGV搬运的物料配送问题。

主 题 词：柔性作业车间调度 变邻域搜索 分层编码 

学科分类：12[管理学] 080503[080503] 1201[管理学-管理科学与工程类] 08[工学] 0805[工学-能源动力学] 0802[工学-机械学] 080201[080201] 

D　O　I：10.13462/j.cnki.mmtamt.2019.11.038

馆 藏 号：203829480...