崔耀东
- 作品数:135 被引量:402H指数:11
- 供职机构:广西大学计算机与电子信息学院更多>>
- 发文基金:国家自然科学基金广西省自然科学基金广西壮族自治区自然科学基金更多>>
- 相关领域:自动化与计算机技术机械工程金属学及工艺经济管理更多>>
- 提高硅钢片套裁下料利用率的几种方法被引量:1
- 2003年
- 阐述单条带毛坯排数、剪床刀刃长度对硅钢片套裁下料利用率的影响,并结合生产实例进行详细分析,说明实际生产中如何综合考虑各种因素,以提高硅钢片套裁下料利用率。
- 宋晓霞崔耀东
- 关键词:电机硅钢片套裁
- 生成最优同形块两阶段布局方式的确定型算法被引量:5
- 2014年
- 为解决大规模二维布局问题,提出一种生成同形块两阶段布局方式的确定型算法。首先通过动态规划确定最优同形块;然后求解背包问题确定同形块在同形级中的布局方式和同形级在同形段中的最优布局方式;最后选择两个同形段生成最优同形块布局方式。通过43道基准测题,将该算法与经典两阶段和三块算法进行比较。实验结果表明,该算法不仅能满足剪切工艺,在计算时间和板材利用率上优于以上算法,而且能在合理时间内取得好的优化结果。
- 季君邢斐斐杜钧师宁崔耀东
- 关键词:动态规划背包问题
- 一维下料问题中提高计算效率方法的研究被引量:3
- 2013年
- 讨论一维下料问题,对原有的基于顺序价值修正的启发式算法进行改进。每次使用动态规划算法求解当前最优排样方式的背包问题,保存多个价值最优的排样方式提供给SHP算法选择,修改对应的回退算法,提高算法的计算效率。综合考虑材料利用率和可重复次数,优先选择有利于后面排样方式生成的排样方式。在记录下的大量较优结果中,最终选取满足需要的排样方案进行使用。在计算过程中,结合多线程技术,进一步提高计算效率。实验结果表明,改进后的算法能够有效地提高材料利用率,简化切割方式,在计算时间上优势明显。
- 刘睿于波崔耀东
- 关键词:动态规划算法多线程技术
- 板料毛坯尺寸的优化及其CAD系统被引量:3
- 2005年
- 设计的动态递归剪切新算法,实现了同尺寸矩形毛坯最优排样,当板料与毛坯尺寸相差较小时,较有优势。由此算法构成的最优排样CAD系统,可完成最优排样图形输出、板料的优选、板料按尺订货等分析。
- 何冬黎崔耀东邓剑锋
- 关键词:金属板料
- 制造业信息系统应用效益的确认与量化被引量:4
- 2003年
- 企业信息系统应用效益的正确评价是保证其投资有效性的重要手段之一。本文讨论制造业信息系统应用的技术经济特点 ,指出应根据输入输出数据流的分析全面确认信息系统应用的效益源 ,并采用适当的方法加以量化。以计算机排样系统为例 ,对采用数据流分析法评价信息系统的方法加以说明。
- 崔耀东
- 关键词:信息系统排样问题金属板材
- 简化同尺寸矩形毛坯排样方式的动态规划算法被引量:4
- 2008年
- 同尺寸矩形毛坯排样方式的最优性包括毛坯数量最优性和切割工艺最优性。前者是指排样方式中所含毛坯数最大;后者是指在所有实现毛坯数量最优性的排样方式中,切割工艺最为简单。采用条带数衡量排样方式的复杂性,用动态规划算法生成条带数最少的最优排样方式。实验计算结果表明,所述算法能够明显简化下料工艺,对指导生产实践具有较重要的意义。
- 孙英崔耀东
- 关键词:CADCAM排样动态规划
- 两轴半数控编程教学系统
- 1998年
- 本文阐述数控编程教学系统的设计原则与主要技术。
- 崔耀东于洪方苏纯
- 关键词:数控编程CAI数控加工设备
- 多种形状毛坯套裁计算机排样与毛坯库存控制
- 1997年
- 本文阐述多种规则形状毛坯混合套裁计算机排样与毛坯库存控制问题,给出排样算法的数学模型和一例题的求解结果。
- 崔耀东吴永林奚文华
- 关键词:毛坯套裁
- 生成最优单毛坯条带T型布局方式的精确算法被引量:1
- 2012年
- 为解决大规模矩形件布局问题,提出一个生成单毛坯条带T型布局方式的精确算法。该算法不仅可在合理时间内取得好的优化结果,而且在满足实际下料工艺的同时化简了切割工艺。该算法首先确定最优单毛坯条带,然后通过求解一维背包问题确定单毛坯条带在级中的布局方式和级在段中的最优布局方式,最后选择两个最优段生成布局方式。通过文献中的63道基准测题,将该算法与5种著名算法(经典两阶段、普通T型、同质块两阶段、普通布局算法和启发式算法TABU500)进行了比较。实验结果表明,该算法在计算时间和材料利用率两方面都有效。
- 季君陆一平查建中崔耀东
- 关键词:下料
- 多板材单一矩形件下料问题的一种求解算法被引量:6
- 2014年
- 提出一种生成多板材单一矩形件下料方案的优化算法。该算法首先采用具有全容量特性的动态规划方法,一次性生成所有规格单张板材的排样方式;然后建立整数规划模型求解下料方案,并得到每种板材所用的张数,优化目标是在满足毛坯需求的前提下使所用的板材总面积最小。实验结果表明,对于板材张数无约束问题和有约束问题,多板材下料算法比文献中的单一板材下料算法下料利用率分别提高了2.09%和0.83%。
- 潘卫平陈秋莲崔耀东李华
- 关键词:排样动态规划整数规划