尹志祥;崔建忠;Yang,Yan(杨燕);马,英 基于DNA计算的作业车间调度问题。 (英语) Zbl 1302.90092号 J.系统。电子工程。 17,第3期,654-659(2006). 摘要:为了解决作业车间调度问题,使用了一种新的方法——DNA计算——来解决作业车间的调度问题。使用DNA计算求解车间作业调度的方法分为三个阶段。最后,通过排序获得最优解。DNA计算解决了一个小型作业车间调度问题,计算的“操作”是使用标准协议执行的,如连接、合成、电泳等。这项工作进一步证明了DNA计算解决NP完全搜索问题的能力。 引用于1文件 MSC公司: 90B35型 运筹学中的确定性调度理论 2005年第68季度 计算模型(图灵机等)(MSC2010) 关键词:DNA运算;车间作业调度问题;加权;锦标赛 PDF格式BibTeX公司 XML格式引用 \textit{Z.Yin}等人,J.Syst。电子工程。17,第3号,654--659(2006;Zbl 1302.90092) 全文: 内政部