装填布局问题的三元组编码方法求解

摘要：

装填布局问题的求解已经被证明是NPC问题,最终求解的结果是符合约束条件的最优解.布局设计问题在求解中一般会采用启发式算法和智能算法对布局问题进行建模求解.针对机械产品布局问题,描述了该问题的求解思路和三元组模拟退火编码方法,并通过实例对三元组分解编码方法在机械产品布局问题上的有效性进行验证.

关键词：装填问题、布局优化、三元组编码、模拟退火、机械产品

所属期刊栏目：33

分类号：TP391.7(计算技术、计算机技术)

资助基金：国家863计划项目2009AA093303;西北工业大学研究生创业种子基金项目Z2012031

在线出版日期：2016-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：93-97