| 基于遗传算法求解带公差的“一刀切”问题 |
| |
| 引用本文： | 张维存,秦荣,康凯.基于遗传算法求解带公差的“一刀切”问题[J].计算机应用与软件,2015(2):72-75,88. |
| |
| 作者姓名： | 张维存 秦荣 康凯 |
| |
| 作者单位： | 河北工业大学经济管理学院 天津 300401 |
| |
| 基金项目： | 教育部博士点基金项目(20121317110012)；河北省高等学校自然科学青年基金项目 |
| |
| 摘 要： | 矩形件排样是典型的组合优化问题,在很大程度上影响着企业生产效率。将遗传算法与启发式规则相结合,同时在排样过程中考虑待排样式的公差,求解"一刀切"矩形件排样问题。首先,采用实数基因编码方式,由实数基因值与启发式信息结合确定待排样式的优先权。其次,基于待排样式的最小极限尺寸,采用两步解码方法。第一步为初始填充,将待排样式组合成满足"一刀切"的可行条料,并求解板材利用率最高的条料填充方式;第二步为对第一步剩余空白区的填充,求解不同启发式信息下,空白区利用率最高的待排样式填充方式。再者,基于待排样式的最大极限尺寸和板材尺寸,对最优排样方案进行调整。最后,以VB6.0为开发工具将算法实现,并通过实例对比分析证明了算法的有效性。
|
| 关 键 词： | “一刀切”排样 矩形件排样 遗传算法 启发式规则 公差 |
GENETIC ALGORITHM-BASED SOLUTION TO GUILLOTINE PROBLEM WITH TOLERANCE |
| |
| Zhang Weicun,Qin Rong,Kang Kai.GENETIC ALGORITHM-BASED SOLUTION TO GUILLOTINE PROBLEM WITH TOLERANCE[J].Computer Applications and Software,2015(2):72-75,88. |
| |
| Authors: | Zhang Weicun Qin Rong Kang Kai |
| |
| Affiliation: | Zhang Weicun;Qin Rong;Kang Kai;School of Management,Hebei University of Technology; |
| |
| Abstract: | |
| |
| Keywords: | Guillotine packing Rectangular packing Genetic algorithms Heuristic rules Tolerance |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
