基于遗传算法求解带公差的“一刀切”问题

• 作者: 康凯 张维存 秦荣
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: “一刀切”排样 矩形件排样 遗传算法 启发式规则 公差
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 72-75,88
• 页数: 5页
• 分类号: TP301
• 字数: 5122字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.02.018

摘要

矩形件排样是典型的组合优化问题，在很大程度上影响着企业生产效率。将遗传算法与启发式规则相结合，同时在排样过程中考虑待排样式的公差，求解“一刀切”矩形件排样问题。首先，采用实数基因编码方式，由实数基因值与启发式信息结合确定待排样式的优先权。其次，基于待排样式的最小极限尺寸，采用两步解码方法。第一步为初始填充，将待排样式组合成满足“一刀切”的可行条料，并求解板材利用率最高的条料填充方式；第二步为对第一步剩余空白区的填充，求解不同启发式信息下，空白区利用率最高的待排样式填充方式。再者，基于待排样式的最大极限尺寸和板材尺寸，对最优排样方案进行调整。最后，以 VB6．0为开发工具将算法实现，并通过实例对比分析证明了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张维存	河北工业大学经济管理学院	24	328	7.0	18.0
2	康凯	河北工业大学经济管理学院	96	738	14.0	23.0
3	秦荣	河北工业大学经济管理学院	2	2	1.0	1.0