|
|||||
|
|
| 柔性流水车间调度模型与混合引力算法 | |
| 作者单位： | ;1.武汉科技大学管理学院;2.华中科技大学数字制造装备与技术国家重点实验室 |
| 摘 要： | 针对柔性流水车间调度问题,利用机器特定事件点来描述工件的机器选择,再以最小化最大完工为目标,考虑工艺约束和时间约束构建了柔性流水车间调度的混合整数线性规划模型,用GAMS/Cplex找到小规模问题的全局最优解。为快速求解大规模问题的近优解,提出了结合瓶颈启发式的引力搜索算法,利用瓶颈移动技术和John Son方法的解码机制,寻找最小化最大完工时间的最优调度方案。实验结果表明,所提出的模型及算法能高效地求解以最小化最大完工时间为目标的柔性流水车间调度问题。 |
| 关 键 词： | 柔性流水车间 混合整数线性规划模型 引力搜索算法 |
The Model and Hybrid Gravity Algorithm for Flexible Flowshop Scheduling |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |