二维板材组包排样问题的离散差分进化算法求解

作     者：姚芳 罗家祥 胡跃明 Yao Fang;Luo Jiaxiang;Hu Yueming

作者机构：华南理工大学精密电子装备制造教育部工程中心广州510640 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2012年第24卷第3期

页      面：406-413页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(60804053 60835001) 教育部博士点新教师基金(200805611065) 中央高校基本科研业务费专项资金 

主　　题：板材组包 离散差分进化算法 排样 

摘      要：为了提高包装箱的空间利用率,提出一种基于离散差分进化算法的方法,以求解二维板材组包排样问题.采用带符号的序列代表一个排样方案,提出了基于最低水平线的空隙可再利用启发式算法,对单个包的子序列进行解码,获得对单包的排样子问题的自动排样方案,使板材充分填充产生的空隙;为了改进排样结果,提出邻近策略以进一步提高空间利用率.实验结果表明,对仿真实验数据,该算法获得了比遗传算法更好的结果;对实际生产数据,该算法所得结果比原有排样方案的空间利用率更高.