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

摘要

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