计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
26期
25-27,40
,共4页
作业车间调度%NP难%启发式
作業車間調度%NP難%啟髮式
작업차간조도%NP난%계발식
论文描述了解决作业车间调度最短完工时间问题的一种快速有效的启发式算法.该算法基于一种优先指派规则,并利用了往前看的思想.从对一组问题标准实例的实验计算结果看,该算法在很短的计算时间内,对多个实例得到最优解或近优解.
論文描述瞭解決作業車間調度最短完工時間問題的一種快速有效的啟髮式算法.該算法基于一種優先指派規則,併利用瞭往前看的思想.從對一組問題標準實例的實驗計算結果看,該算法在很短的計算時間內,對多箇實例得到最優解或近優解.
논문묘술료해결작업차간조도최단완공시간문제적일충쾌속유효적계발식산법.해산법기우일충우선지파규칙,병이용료왕전간적사상.종대일조문제표준실례적실험계산결과간,해산법재흔단적계산시간내,대다개실례득도최우해혹근우해.