一种基于禁忌搜索的作业车间调度算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zxc286929269
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法。该算法基于禁忌搜索技术和前瞻思想.为了得到更好的结果,还将倒转技术引入到算法中。从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内.对多个实例得到比2004年提出的ISSB算法和另一种基于禁忌搜索的TSAB算法更好的结果。
其他文献
RBAC模型是一种被广泛应用的访问控制模型,、但是,RBAC模型是在角色级管理和控制权限,不能满足用户获得角色的部分权限和角色权限的部分继承等安全需求。针对这个问题,在RBAC模型
在无线传感器网络分簇算法的多跳网络模型中,越靠近基站的簇首其转发任务越频繁,从而造成耗能更多,传统分簇算法中对于此问题的考虑较少。在传统算法的周期性更换簇头的思想基础
分析了城市生活垃圾的处理现状,运用循环经济、可持续发展的观点,对填埋、焚烧、堆肥、综合利用等城市生活垃圾主要处理技术进行比较,得出结论:综合利用处理技术是城市生活垃圾优
分析差分能量分析原理的基础上,设计了针对DES加密算法的差分能量分析系统并得出了分析的正确率。通过对实验数据的深入观察和分析,发现了可能严重影响DES的DPA分析正确率因
文章提出的SophiNode模型,在现有P2P服务发现技术的基础上,模拟人类的交流过程,让每个节点都具有“经验”和“直觉”,在分布式电子商务环境中,利用成熟节点快速、正确地发现商务服
理论上来说,基于DNA的分子逻辑门是DNA计算机体系结构的产生基础和DNA计算机实现技术的硬件基础。在这篇论文中,我们在先前提出的基于粘贴DNA计算模型的分子逻辑与门的实现方法
摘 要 改革开放以来,我国的水稻种植技术有了突飞猛进的发展,但因地域差异,各地的种植技术出现了严重的失衡。基于此,从水稻种植的区域选择、品种选择、种子处理、秧苗培育、合理施肥以及田间管理等方面探讨水稻种植技术优化。  关键词 水稻;种植技术;优化分析  中图分类号:S511 文献标志码:B 文章编号:1673-890X(2015)03-0-02  1 创造水稻种植最佳区域  任何农作物的种植都离不
从理论上推导出溶剂萃取时有机相中三元配合物最大分布系数的计算公式,如常见的MA2-MAB—MB2三元配合物体系,当满足lgλMA2-1/2(lgr1+lgr2)〉2,lgλMB,-1/2(lgr1+lgr2)〉2时,在[A]/[B]
介绍了腈纶湿法纺丝生产过程中定型工序乏汽产生的情况,通过大量的取样分析,确定乏汽的品质,提出相应的回收利用工艺方案,同时利用热平衡理论有效地解决了乏汽回收利用的技术
论文提出了一种基于小波多尺度分解的印鉴配准方法。用一维环投影向量的循环移位来代替二维图像的旋转。利用小波分解结果,采用大尺度特征向量来进行相关性分析,实现图像配准。其主要优点是算法具有很强的抗干扰性并且具有广泛的适用性。