-
题名0-1规划问题的元胞蝙蝠算法
被引量：27
- 1
-
-
作者
李枝勇
马良
张惠珍
-
机构
上海理工大学管理学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第10期2903-2906,2935,共5页
-
基金
国家自然科学基金资助项目(70871081)
上海市一流学科建设资助项目(S1205YLXK)
上海市研究生创新基金资助项目(JWCXSL1202)
-
文摘
基于元胞自动机原理和蝙蝠算法,提出了一种求解0-1规划问题的元胞蝙蝠算法。利用元胞及其邻居增强搜索过程的多样性,提高算法的全局寻优能力,通过罚函数的方法将约束问题转换为相应的无约束问题,给出了元胞蝙蝠算法的具体步骤,并用MATLAB软件编程实现。通过对多个0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,元胞蝙蝠算法具有较快的收敛速度和较好的全局寻优能力,可作为求解0-1规划问题的一种实用方法。
-
关键词
0—1规划问题
元胞自动机
蝙蝠算法
优化
-
Keywords
O- 1 programming problem
cellular automata
bat algorithm
optimization
-
分类号
TP393.04
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名生产线上工人分配的两阶段优化模型
被引量：2
- 2
-
-
作者
刘绘珍
张毕西
张湘伟
廖朝辉
-
机构
郑州航空工业管理学院科学科学与工程学院
-
出处
《组合机床与自动化加工技术》
北大核心
2012年第10期19-25,共7页
-
基金
国家自然科学基金项目(70971026)
广东省自然科学基金项目:(9151009001000045)
广东省普通高校人文社科重点研究基地建设项目(08jdxm63004)
-
文摘
劳动力密集型的生产系统中,工人分配对系统的效率起着举足轻重的作用。针对该问题,文章提出两阶段优化模型。第一阶段,根据产品在各道工序的标准加工时间计算出每道工序分配的工人数量,该阶段不考虑工人之间的差异。第二阶段考虑工人之间的差异,根据工人在各道工序上效率的差异,在第一阶段工人分配数量的限制下,分配工人到具体工序上,采用0-1规划的优化方法,目标是平衡生产线和提高瓶颈工序的效率,得出较优的结果。
-
关键词
生产线平衡
工人分配
0—1规划问题
-
Keywords
assembly line balance
worker-operation assignment
0-1 programming problem
-
分类号
F406.2
[经济管理—产业经济]
-
