矩形件套裁排样的一种优化解法
来源期刊:机械设计与制造2018年第6期
论文作者:扈少华 张淋江 潘立武 管卫利
文章页码:219 - 446
关键词:矩形件;套裁排样问题;五块排样方式;简单块;整数规划;
摘 要:求解矩形件套裁排样问题,即用指定规格的板材切割出若干种矩形件,目标是极大化板材利用率。构造一种基于五块结构的矩形件套裁排样方式,该排样方式首先将板材划分为五个块,然后在每块中按照简单方式排样一种矩形件。建立五块排样方式的整数规划数学模型,并在Visual Studio和CPLEX中进行编程求解。用文献中的基准测题,检验五块排样方式的性能,数值实验结果表明,排样方式在提高板材利用率和简化板材切割工艺两方面均有效,且模型求解时间在实际应用中合理。
扈少华1,张淋江1,潘立武1,管卫利2
1. 河南牧业经济学院自动化与控制系2. 南宁学院信息工程学院
摘 要:求解矩形件套裁排样问题,即用指定规格的板材切割出若干种矩形件,目标是极大化板材利用率。构造一种基于五块结构的矩形件套裁排样方式,该排样方式首先将板材划分为五个块,然后在每块中按照简单方式排样一种矩形件。建立五块排样方式的整数规划数学模型,并在Visual Studio和CPLEX中进行编程求解。用文献中的基准测题,检验五块排样方式的性能,数值实验结果表明,排样方式在提高板材利用率和简化板材切割工艺两方面均有效,且模型求解时间在实际应用中合理。
关键词:矩形件;套裁排样问题;五块排样方式;简单块;整数规划;