期刊文献+

流水车间作业排序中的改进NEH算法 被引量:5

An Improved NEH Algorithm for Flow-Shop Sequencing Problem
原文传递
导出
摘要 大多数一般的多于两台机床的流水车间作业排序问题均属于NPC问题,在实际生产中一般采用启发式算法。本文介绍国际上普通采用的NEH启发式算法,并提出改进NEH算法。 Most flow shop sequencing problems with more than two machines belong to NPC problem. People often use heuristic algoristic algorithms to deal with them in practice.This essay introduces the NEH heuristic algorithm that is popular abroad and presents an improved NEH heuristic algorithm.
作者 黎群
出处 《系统工程理论方法应用》 1999年第4期68-71,共4页 Systems Engineering Theory·Methodology·Applications
关键词 排序 NEH启发式算法 最优加工序列 流水作业 sequencing heuristic algorithm
  • 相关文献

参考文献5

  • 1唐国春 孙世杰 等.排序时间表问题的发展和动态.1991年全国最优化讨论会文集[M].,1991.11-19.
  • 2赵民义 韩继业.N个零件在M台机床上的加工顺序问题(I)[J].中国科学,1975,(5):462-470.
  • 3唐国春,1991年全国最优化讨论会文集,1991年,11页
  • 4陈荣秋,排序的理论与方法,1987年,74页
  • 5赵民义,中国科学,1975年,5期,462页

共引文献1

同被引文献33

引证文献5

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部