摘要
为了提高包装箱的空间利用率,提出一种基于离散差分进化算法的方法,以求解二维板材组包排样问题.采用带符号的序列代表一个排样方案,提出了基于最低水平线的空隙可再利用启发式算法,对单个包的子序列进行解码,获得对单包的排样子问题的自动排样方案,使板材充分填充产生的空隙;为了改进排样结果,提出邻近策略以进一步提高空间利用率.实验结果表明,对仿真实验数据,该算法获得了比遗传算法更好的结果;对实际生产数据,该算法所得结果比原有排样方案的空间利用率更高.
To improve space utilization of packages, a new approach based on discrete differential evolution algorithm is proposed to solve the two dimensional rectangular board packing and stacking problem. In the algorithm, a signed sequence is used to denote a solution to the problem and in order to make the best use of gaps, a new lowest horizontal line-gap reuse heuristic is proposed to decode the sub-sequence for a single package, which results in a packing solution to the sub-problem for this package. In order to improve the packing results, an adjacent strategy is also proposed to improve the overall space utilization of each solution. The experimental results show that the algorithm performs better than genetic algorithms when tested by the simulation data and it obtains better space utilization than that of the original packing solutions when tested by the real production data.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2012年第3期406-413,共8页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(60804053
60835001)
教育部博士点新教师基金(200805611065)
中央高校基本科研业务费专项资金
关键词
板材组包
离散差分进化算法
排样
rectangular boards stacking
discrete differential evolution algorithm
packing
