文档介绍：第 30卷第 1期计算机应用与软件 Vol
2013年 puterApplicationsandSoftware
一种求解作业车间调度的细胞膜优化算法
管小卫1 朱霞2
1(江苏财经职业技术学院江苏淮安 223003)
2(淮阴工学院电子与电气工程学院江苏淮安 223003)
摘要在细胞膜优化算法的基础上,对作业车间调度算法进行研究。将细胞膜优化算法用于求解置换流水车间调度问题中的
最小化最大完成时间。膜计算是一种仿生物技术的计算模型,它建立在生物细胞的结构基础之上,将优化问题的解看作一个物质,
将物质分为三类:脂溶性物质、非脂溶性高浓度物质和非脂溶性低浓度物质,通过搜索区域的不断调整,获取新的最优物质,层层解
剖,提取优化模型,将全局优化算法进一步升华。所提算法在不同规模的问题实例上与其他几个具有代表性的算法进行了比较。实
验表明,该调度方法具有较好的效果。
关键词细胞膜优化算法全局优化车间调度
中图分类号 TP301 文献标识码 A DOI:.1000
ACELLMEMBRANEOPTIMISATIONFORSOLVINGSHOPSCHEDULINGPROBLEM
GuanXiaowei1 ZhuXia2
1(JiangsuVocationalandTechnicalCollegeofFinanceandEconomics,Huaian223003,Jiangsu,China)
2(FacultyofElectronicandElectricalEngineering,HuaiyinInstituteofTechnology,Huaian223003,Jiangsu,China)
Abstract
(CMO)
computationalmodelofimitationbiotechnology,whichbuildsitsstructureonthebaseofbiologicalcells,whileanoptimisationproblemis
:fatsolublesubstances,highconcentrationsnonfatsolublesubstancesand
lowconcentrationsnonfat,
anatomytoextractoptimisation