柔性流水车间调度模型与混合引力算法

作者：王芳; 饶运清

来源：机械设计与制造, 2016, (11): 132-135.

DOI：10.3969/j.issn.1001-3997.2016.11.033

• 柔性流水车间
• 混合整数线性规划模型
• 引力搜索算法

针对柔性流水车间调度问题,利用机器特定事件点来描述工件的机器选择,再以最小化最大完工为目标,考虑工艺约束和时间约束构建了柔性流水车间调度的混合整数线性规划模型,用GAMS/Cplex找到小规模问题的全局最优解.为快速求解大规模问题的近优解,提出了结合瓶颈启发式的引力搜索算法,利用瓶颈移动技术和JohnSon方法的解码机制,寻找最小化最大完工时间的最优调度方案.实验结果表明,所提出的模型及算法能

• 单位
  数字制造装备与技术国家重点实验室; 武汉科技大学; 华中科技大学