10.3969/j.issn.1000-386x.2015.02.018
基于遗传算法求解带公差的“一刀切”问题
矩形件排样是典型的组合优化问题，在很大程度上影响着企业生产效率。将遗传算法与启发式规则相结合，同时在排样过程中考虑待排样式的公差，求解“一刀切”矩形件排样问题。首先，采用实数基因编码方式，由实数基因值与启发式信息结合确定待排样式的优先权。其次，基于待排样式的最小极限尺寸，采用两步解码方法。第一步为初始填充，将待排样式组合成满足“一刀切”的可行条料，并求解板材利用率最高的条料填充方式；第二步为对第一步剩余空白区的填充，求解不同启发式信息下，空白区利用率最高的待排样式填充方式。再者，基于待排样式的最大极限尺寸和板材尺寸，对最优排样方案进行调整。最后，以 VB6．0为开发工具将算法实现，并通过实例对比分析证明了算法的有效性。
“一刀切”排样、矩形件排样、遗传算法、启发式规则、公差
TP301(计算技术、计算机技术)
教育部博士点基金项目20121317110012；河北省高等学校自然科学青年基金项目2011125
2015-04-03（万方平台首次上网日期，不代表论文的发表时间）
共5页
72-75,88
