题名: | 混流企业中基于瓶颈的启发式算法的应用 |
正文语种: | 中文 |
作者: | 陈驻民;羊英 |
关键词: | 混合流程;瓶颈问题;启发式算法;排序问题 |
摘要: | 提出了一个基于瓶颈的启发式算法来解决非相关平行机台的混合流程型企业的排序问题。该算法主要通过3个步骤来完成上述问题的排序,首先确认瓶颈阶段;然后采用基于瓶颈的方法产生最初的排序次序;在最初的排序基础上采用基于瓶颈的插入方法产生最后的排序。应用该算法可以较好地解决这类NP困难问题的排序。 |
期刊名称: | 武汉理工大学学报(信息与管理工程版) |
出版年: | 2010 |
期: | 02 |
页码: | 294-296,300 |