潘卫平
- 作品数:15 被引量:83H指数:6
- 供职机构:广西大学计算机与电子信息学院更多>>
- 发文基金:国家自然科学基金广西壮族自治区自然科学基金广西壮族自治区科学研究与技术开发计划更多>>
- 相关领域:自动化与计算机技术机械工程金属学及工艺理学更多>>
- 单一尺寸长方体三维装箱问题的一种求解算法被引量:5
- 2015年
- 目的研究单一尺寸长方体物品的三维装箱问题,即在一个给定的箱子中装入尽可能多的单一尺寸长方体物品。方法采用分层装载方案简化装载操作,首先运用动态规划技术确定所有层中长方体物品的排列方式;然后求解一维背包问题确定箱中层的最优组合,得到最优装载方案。将文中算法与文献中三维装箱算法进行对比。结果文中算法生成的装载方案箱体空间利用率由文献中三维装箱算法的98.10%提高到了99.14%。结论文中算法可以在合理的时间内得到装载操作简单、箱体空间利用率较高的装载方案。
- 王岩潘卫平张俊晖
- 关键词:三维装箱动态规划背包问题
- 多板材单一矩形件下料问题的一种求解算法被引量:6
- 2014年
- 提出一种生成多板材单一矩形件下料方案的优化算法。该算法首先采用具有全容量特性的动态规划方法,一次性生成所有规格单张板材的排样方式;然后建立整数规划模型求解下料方案,并得到每种板材所用的张数,优化目标是在满足毛坯需求的前提下使所用的板材总面积最小。实验结果表明,对于板材张数无约束问题和有约束问题,多板材下料算法比文献中的单一板材下料算法下料利用率分别提高了2.09%和0.83%。
- 潘卫平陈秋莲崔耀东李华
- 关键词:排样动态规划整数规划
- 考虑切割刀数的最优两段排样算法研究被引量:14
- 2014年
- 讨论矩形毛坯无约束两维剪切排样问题,采用两段排样方式以简化切割工艺。优化目标是使排样方式的价值最大,而排样方式的价值等于其中所含毛坯的总价值与切割成本之差,假定切割成本与切割刀数成正比。文中提出了一种动态规划算法,在生成两段排样方式的过程中既考虑毛坯价值又考虑切割刀数。采用随机生成的例题对该算法进行了测试,将算法与传统两段排样算法和考虑刀数的T型排样算法进行了比较。实验结果表明该算法的优化结果好于以上两种著名算法,而且计算时间合理。最后一个生产实例的解表明:该算法在保证板材较高利用率的同时能有效地减少切割刀数。
- 潘卫平陈秋莲崔耀东
- 关键词:动态规划
- 生成圆形片最优四块排样方式的确定性算法被引量:6
- 2015年
- 为解决圆形片无约束剪冲排样问题,提出一个生成圆形片最优四块排样方式的确定性算法。四块排样方式首先用一条父分界线将板材分为两块,然后用两条与父分界线垂直的子分界线将两块分为四块;每个块里面只包含方向和长度均相同的圆形片条带。该算法首先求解一维背包问题生成块里面的条带最优布局;然后隐式枚举三条分界线位置得到所有可能的四块组合,选择排样价值最大的四块组合生成最优的四块排样方式。实验结果表明,该算法在计算时间和板材利用率两方面都有效。
- 王岩潘卫平胡钢
- 关键词:背包问题
- 圆形件卷材排样问题的一种定序定位算法被引量:1
- 2018年
- 圆形件卷材排样问题是指将一组不同半径的圆形件互不重叠的排放在宽度指定的卷材上,使得占据的卷材长度最小。针对该问题提出一种定序定位启发式优化算法。设计基于最大穴度的定位算法,对于每个特定排样序列,计算待排样圆形件在当前布局的所有可行放置位置的穴度,选择穴度最高的一个位置放置圆形件;更新当前布局,继续排放剩余圆形件,直到所有圆形件均排放进卷材为止。采用遗传算法对排样序列进行遗传进化得到多种不同的排样方案,选择耗费卷材长度最小的一种排样方案作为最终解。实验结果表明,本文算法排样方案耗费卷材长度较小,且算法计算时间相对合理。
- 陆涛潘卫平
- 关键词:圆形件优化排样排样算法
- 有约束单一圆形片剪冲排样的递归算法被引量:3
- 2015年
- 为解决有约束单一圆形片剪冲排样问题,提出一种生成规范多级排样方式的递归算法。剪冲工艺首先采用剪床将板材剪切成条带,然后使用冲床将条带冲压出圆形片。算法使用水平剪切线和竖直剪切线从板材上剪切下条带;通过调用递归过程确定每次的剪切线方向和条带宽度;采用隐式枚举法缩小算法计算量。运用该算法开发了一个有约束单一圆形片排样系统。采用大量随机生成的测题进行实验,结果表明该算法在计算时间和板材利用率两方面都有效且生成的排样方式便于剪切。
- 王岩仝青山潘卫平张俊晖
- 关键词:递归算法
- 矩形件二维下料问题的一种求解方法被引量:19
- 2015年
- 求解矩形件二维下料问题,即解决如何用最少的板材切割出所需的全部矩形毛坯。提出一种切割工艺简单的新型排样方式即单毛坯条带四块排样方式。首先采用经典背包算法生成排样方式,然后采用基于列生成的线性规划算法迭代调用上述排样方式生成算法求解下料方案。将文中排样方式分别与文献中经典两阶段和经典两段排样方式进行比较,实验计算结果表明,四块排样方式排样价值高于以上两种排样方式。最后通过实际下料求解,证明了使用该算法的材料利用率较高。
- 易向阳仝青山潘卫平
- 关键词:下料线性规划背包算法矩形件
- 多板材单一圆片剪冲下料的一种优化算法被引量:2
- 2015年
- 讨论多板材单一圆片剪冲下料问题,即使用剪冲工艺将若干种不同尺寸的板材剪冲出一定数量的单一尺寸圆片,优化目标是使得材料利用率尽可能的高。文中采用由圆片条带组成的规范多级排样方式,简化剪切工艺;采用多板材组合下料方案,提高下料利用率。首先运用动态规划算法确定圆片在每种板材中的排样方式;然后运用整数规划算法确定多板材组合下料方案。计算结果表明,对于板材使用张数无约束问题和有约束问题,文中算法生成的下料方案比文献中算法生成的下料方案,下料利用率分别提高了1.75%和1.38%。
- 王岩潘卫平张俊晖
- 关键词:排样圆片动态规划整数规划
- 矩形件二维剪切下料排样算法研究
- 二维排样问题是具有很高计算复杂度的NP难度问题,在机械、家具、船舶等制造行业中有着广泛的应用。本文研究了矩形件二维剪切下料排样问题,优化目标是:寻找一个排样方案,使得在矩形件毛坯需求量得到满足的前提下,下料所耗费的板材总...
- 潘卫平
- 关键词:矩形件
- 带剪刃长度约束的矩形件剪切下料优化算法被引量:2
- 2018年
- 讨论矩形件二维下料问题,提出一种带剪刃长度约束的下料算法。这种算法将板材划分成四块,每块中排放长度和方向均相同的条带,每根条带中排放同种矩形件。运用递归技术构造四块排样方式的无约束生成算法和有约束生成算法。采用线性规划算法调用无约束生成算法生成第一部分下料方案;采用顺序启发式算法调用有约束生成算法生成第二部分下料方案。组合两部分下料方案形成最终解。数值实验结果表明下料算法有效地解决带剪刃长度约束的下料问题。
- 管卫利潘卫平