矩形件套裁排样的一种优化解法

作     者：扈少华 张淋江 潘立武 管卫利 HU Shao-hua;ZHANG Lin-jiang;PAN Li-wu;GUAN Wei-li

作者机构：河南牧业经济学院自动化与控制系河南郑州450011 南宁学院信息工程学院广西南宁530200 

基　　金：河南省重大科技专项(121100111000) 河南省科技厅科技攻关项目(152102210320) 河南省高等学校重点科研项目(15B52000) 

出 版 物：《机械设计与制造》 (Machinery Design & Manufacture)

年 卷 期：2018年第6期

页      码：219-221,225页

摘      要：求解矩形件套裁排样问题,即用指定规格的板材切割出若干种矩形件,目标是极大化板材利用率。构造一种基于五块结构的矩形件套裁排样方式,该排样方式首先将板材划分为五个块,然后在每块中按照简单方式排样一种矩形件。建立五块排样方式的整数规划数学模型,并在Visual Studio和CPLEX中进行编程求解。用文献中的基准测题,检验五块排样方式的性能,数值实验结果表明,排样方式在提高板材利用率和简化板材切割工艺两方面均有效,且模型求解时间在实际应用中合理。

主 题 词：矩形件 套裁排样问题 五块排样方式 简单块 整数规划 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081203[081203] 08[工学] 0835[0835] 0802[工学-机械学] 080201[080201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-3997.2018.06.058

馆 藏 号：203289576...