广西壮族自治区科学研究与技术开发计划(12118017-10A)
- 作品数：10 被引量：27H指数：4
- 相关作者：管卫利曾兆敏潘卫平王继红张春利更多>>
- 相关机构：南宁学院河北金融学院四川信息职业技术学院更多>>
- 发文基金：广西壮族自治区科学研究与技术开发计划南宁市科学研究与技术开发计划项目四川省教育厅科学研究项目更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 多卷材二维下料问题的一种启发式算法被引量：3
- 2017年
- 讨论多卷材二维剪切下料问题,即使用多种不同宽度的卷材剪切出若干种一定数量的矩形件,优化目标为材料利用率最高。提出一种顺序启发式下料算法,构造排样方式生成算法,首先根据卷材宽度方向切割废料最小原则,确定矩形件在卷材宽度方向上的排列方式;然后根据卷材长度方向切割废料最小原则,确定卷材的长度以及矩形件在卷材长度方向上的排列方式。按照当前矩形件需求量调用上述排样方式生成算法,生成一个排样方式满足部分矩形件需求量,重复该过程,直到所有矩形件需求量均得到满足为止。采用实际生产中的例题将本文下料算法和文献中排样系统进行比较,数值模拟结果表明:本文算法在优化结果和计算时间两方面均有效。
- 扈少华何宝荣武书彦管卫利
- 关键词：启发式算法矩形件
- 带剪刃长度约束的矩形件剪切下料优化算法被引量：2
- 2018年
- 讨论矩形件二维下料问题,提出一种带剪刃长度约束的下料算法。这种算法将板材划分成四块,每块中排放长度和方向均相同的条带,每根条带中排放同种矩形件。运用递归技术构造四块排样方式的无约束生成算法和有约束生成算法。采用线性规划算法调用无约束生成算法生成第一部分下料方案;采用顺序启发式算法调用有约束生成算法生成第二部分下料方案。组合两部分下料方案形成最终解。数值实验结果表明下料算法有效地解决带剪刃长度约束的下料问题。
- 管卫利潘卫平
- 用HTML5技术实现在线图片编辑
- 2014年
- 介绍HTML5中新增的
- 李施霖管卫利杨燕
- 关键词：HTML5
- 一种通用型灵活的后台管理权限设计与实现
- 2013年
- 总结后台管理系统权限设计的策略及实现方式。
- 李施霖杨燕梁文章
- 关键词：权限XML
- 圆形件卷材排样问题的启发式优化算法被引量：4
- 2018年
- 圆形件卷材排样问题是将一组不同尺寸的圆形件排样在宽度指定的卷材上,使得占据的卷材长度最小。针对该问题提出一种基于先定序后定位思想的启发式优化排样算法,构建了圆形件卷材排样问题的数学模型,计算了待排样圆形件在当前布局的所有可行放置位置的优度指标,选择优度指标最高的位置放置圆形件,并通过对圆形件排放序列进行变换,得到多种不同的排样方案,选择耗费卷材长度最小的排样方案作为最终解。构造了半径非递增、首圆形件置换和子序列划分3种算法,并利用文献中的例题,比较了3种算法和文献算法排样的计算时间和卷材使用长度。实验结果表明：本文算法生成的排样方案耗费的卷材长度较小,且算法计算时间比较合理;子序列划分算法的求解质量最好,能较好地使大小圆形件在卷材中均匀分布。
- 青巧吴红乐管卫利
- 关键词：圆形件排样算法
- 浅谈数字化媒体创作权保护方案
- 2014年
- 介绍互联网浪潮中发展出来的几种数字作品的著作权保护方案。
- 李施霖管卫利杨燕
- 关键词：著作权互联网版权
- 二维板材切割下料问题的一种确定性算法被引量：9
- 2016年
- 研究二维板材切割下料问题,即使用最少板材切割出一定数量的若干种矩形件。提出一种结合背包算法和线性规划算法的确定性求解算法。首先构造生成均匀条带四块排样方式的背包算法;然后采用线性规划算法迭代调用上述背包算法,每次均根据生产成本最小原则改善目标函数并修正各种矩形件的当前价值,按照当前价值生成新的排样方式;最后选择最优的一组排样方式组成排样方案。采用基准测题,将该算法与著名的T型下料算法进行比较,实验结果表明,该算法比T型下料算法更能节省板材,计算时间能够满足实际应用需要。
- 曾兆敏王继红管卫利
- 关键词：背包算法线性规划算法
- 冲裁件条料最优四块剪切下料方案的生成算法被引量：6
- 2016年
- 讨论冲裁件条料剪切下料方案的设计问题。下料方案由一组排样方式组成。首先构造一种生成条料最优四块排样方式的背包算法,然后采用基于列生成的线性规划算法迭代调用上述背包算法,每次都根据生产成本最小的原则改善目标函数并确定各种冲裁件的当前价值,按照当前价值生成一个新的排样方式,最后选择最优的一组排样方式组成下料方案。采用例题将该排样方式生成算法和文献中多段排样方式生成算法进行比较,实验计算结果表明,该算法得到的排样方式排样价值较高。最后通过文献中实例的下料方案求解,可以看出该算法解决实际下料问题是有效的。
- 曾兆敏管卫利潘卫平
- 关键词：冲裁件背包算法列生成线性规划算法
- 带剪刃长度约束的圆形片二维优化下料算法被引量：2
- 2018年
- 钣金制造企业经常采用剪冲工艺将金属板材剪冲出圆形片,用以生产各种零件,优良的下料算法可以提高板材的下料利用率。现提出一种带剪刃长度约束的圆形片下料算法,这种算法将板材分为4个块,每个块中包含相同长度和方向的条带,每个条带中包含同种圆形片。首先运用递归技术构造4块布局方式的无约束生成算法和有约束生成算法;然后采用线性规划算法迭代调用无约束布局算法,生成第1部分下料方案,采用顺序启发式算法顺序调用有约束布局算法,生成第2部分下料方案;最后,组合两部分下料方案形成最终下料方案。数值模拟实验结果表明,采用该下料算法板材利用率高于文献算法。
- 管卫利王祺
- 关键词：线性规划
- 基于均匀条带排样方式的二维下料启发式算法被引量：4
- 2017年
- 条带结构排样方式在机械制造业下料领域有广泛的应用。针对矩形件二维下料问题,提出一种基于均匀条带排样方式的启发式下料算法。下料方案包含多个排样方式,每个排样方式满足部分矩形件的需求量。首先构造均匀条带四块排样方式的约束排样算法;然后采用列生成法反复调用上述约束排样算法生成各个排样方式,直到所有矩形件需求量得到满足为止。采用文献中的基准例题,将本文下料算法和文献中下料算法进行比较,数值实验结果表明本文下料算法能有效地提高板材利用率,且计算时间能满足实际应用要求。
- 王祺张春利龚击
- 关键词：列生成
