主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 1998, Vol. ›› Issue (3): 39-43.

• 论文 • 上一篇    下一篇

一种基于Hopfield模型的流水作业排序方法

叶飞帆1, 李国富1, 周昌乐2   

  1. 1. 宁波大学机械工程系 宁波 315211;
    2. 杭州大学计算机系 杭州 310028
  • 收稿日期:1998-03-31 修回日期:1998-05-25 出版日期:1998-09-28 发布日期:2012-03-06

Scheduling Flow Shop Problems Based on Hopfield Model

Ye Feifan1, Li Guofu1, Zhou Changle2   

  1. 1. Department of Mechanical Engineering, Ningbo University, Ningbo;
    2. Department of Computers, Hangzhou University, Hangzhou
  • Received:1998-03-31 Revised:1998-05-25 Online:1998-09-28 Published:2012-03-06

摘要: 根据Hopfield模型求解优化问题的原理,提出了一种用于求解流水作业排序问题的算法。计算和比较结果表明,这种算法在收敛速度和计算准确性方面可获得较好的结果。

关键词: Hopfield模型, 流水作用, 能量函数, 排序

Abstract: According to the principles of optimization using Hopfield model,an algorithm for solving flow shop problems is proposed in this paper.It is shown in computing and results evaluating that a satisfied result is achieved both in computing speed and accuracy.

Key words: Hopfield model, Flow shop, Energy function, Scheduling