-
题名一种求解作业车间调度的细胞膜优化算法
被引量：2
- 1
-
-
作者
管小卫
朱霞
-
机构
江苏财经职业技术学院
淮阴工学院电子与电气工程学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2013年第1期297-300,共4页
-
基金
江苏省中小企业应用软件工程技术研究开发中心项目(JH10-42)
淮安市创新载体平台项目(HAP201010)
-
文摘
在细胞膜优化算法的基础上,对作业车间调度算法进行研究。将细胞膜优化算法用于求解置换流水车间调度问题中的最小化最大完成时间。膜计算是一种仿生物技术的计算模型,它建立在生物细胞的结构基础之上,将优化问题的解看作一个物质,将物质分为三类:脂溶性物质、非脂溶性高浓度物质和非脂溶性低浓度物质,通过搜索区域的不断调整,获取新的最优物质,层层解剖,提取优化模型,将全局优化算法进一步升华。所提算法在不同规模的问题实例上与其他几个具有代表性的算法进行了比较。实验表明,该调度方法具有较好的效果。
-
关键词
细胞膜优化算法
全局优化
车间调度
-
Keywords
cell membrane optimisation g｜obal optimisation shop scheduling
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
