-
题名基于粒子群优化算法的装配序列规划研究
被引量：4
- 1
-
-
作者
陈大亨
张彪
宫华
-
机构
沈阳理工大学理学院
-
出处
《沈阳理工大学学报》
CAS
2016年第4期38-41,84,共5页
-
基金
国家自然科学基金资助项目(71101097)
辽宁省"百千万人才工程"培养资助项目(2014921043)
-
文摘
针对装备制造业中存在的装配序列规划问题,建立最小化装配次数和方向改变次数之和为目标的优化模型。针对优化模型提出具有随机性特点的初始种群启发式编码,设计粒子群算法。为避免粒子陷入局部最优,采用不同程度的局部搜索操作方式,达到增强粒子群算法局部搜索的能力。实例验证表明,该算法在解决装配序列规划问题上具有优势,求解效果较好。
-
关键词
装配序列规划
粒子群算法
局部搜索
-
Keywords
assembly sequence planning
particle swarm optimization algorithm
localsearch
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名带有生产前运输考虑的无界批处理机的调度问题
- 2
-
-
作者
宫华
陈大亨
-
机构
沈阳理工大学理学院
-
出处
《沈阳理工大学学报》
CAS
2009年第2期83-86,共4页
-
文摘
以企业生产和内部物流为背景,研究生产前半成品运输与无界批处理机生产的协调调度问题.位于存储区的工件由运输机运送到批处理机上进一步加工,批处理机可以同时加工的工件数量不受限制,但是每加工一批工件需要一定的启动费用.目标函数为总完工时间和总启动费用之和的最小化.提出该问题的伪多项式时间算法,进一步给出一般意义NP-难的证明.对于运输时间相等的特殊情况,提出多项式时间的最优算法.
-
关键词
批处理机
运输
启动费用
NP-难
-
Keywords
batching machine
transportation
setup cost
NP-hard
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名一种并行机的生产运输协调调度的启发式算法
- 3
-
-
作者
宫华
陈大亨
-
机构
沈阳理工大学理学院
-
出处
《沈阳理工大学学报》
CAS
2006年第1期43-45,共3页
-
文摘
研究了供应链的整合系统中机器调度与产品运输的协调调度问题,尤其是在同等并行机器生产下,运输资源有限时,考虑产品运输到客户的过程中工件占有不同的存储空间问题,证明了该问题是强NP-hard的,提出一种启发式算法,并对此进行了最坏情况的性能比分析,得到紧界是2.
-
关键词
调度
运输
NP-HARD
启发式
-
Keywords
scheduling
transportation
NP-hard
heuristics
-
分类号
TP301.5
[自动化与计算机技术—计算机系统结构]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
