-
题名混沌离散微粒群算法在矩形排样中的应用
被引量：3
- 1
-
-
作者
王珊珊
-
机构
合肥工业大学管理学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第23期174-176,共3页
-
基金
国家"863"计划基金资助项目"面向机械制造业的连续多时段整体智能优化下料问题研究及系统实现"(2006AA04Z134)
-
文摘
混沌离散微粒群算法主要在离散微粒群算法框架的基础上引入混沌机制,并通过判断种群多样性处理速度的更新操作,从而解决离散微粒群算法易于陷入局部最优及搜索到解的时间较长且精度不高等缺点。将该算法应用到在定宽无限长矩形优化排样问题上,通过剩余矩形算法完成解码。实验结果表明,该算法在解决此类排样问题时可以较快地获得最优的配切方法。
-
关键词
离散微粒群
混沌
TENT映射
种群多样性
剩余矩形排样算法
-
Keywords
discrete particle swarm
chaotic
Tent map
species diversity
remaining rectangle packing algorithm
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名多套装置的石化工厂总体布局优化
被引量：3
- 2
-
-
作者
赵欢
王彧斐
冯霄
-
机构
中国石油大学(北京)化学工程学院
中国石油大学(北京)新能源研究院
西安交通大学化工学院
-
出处
《石油化工》
CAS
CSCD
北大核心
2017年第7期938-943,共6页
-
基金
国家自然科学基金项目(21476256)
-
文摘
以某炼厂装置布置为案例进行分析,提出将剩余矩形排样算法和遗传算法相结合的新算法,以占地面积(S)最小为目标建立数学模型进行工厂总体布局优化。采用装置固定形状和固定尺寸的约束,考虑物料上下游关系将部分装置联合布置,结合厂区所在地区的自然条件和外部交通运输条件等因素将某些装置的位置固定,使布局更加合理和实际。实验结果表明,优化方案优于原设计方案,S减少了85 360 m^2,土地利用率提高了5.08百分点。
-
关键词
工厂布局
占地面积
剩余矩形排样算法
遗传算法
-
Keywords
plant layout
occupied area
surplus rectangle fill algorithm
genetic algorithm
-
分类号
TQ021.8
[化学工程]
-
