祝胜兰
- 作品数：3 被引量：26H指数：3
- 供职机构：华中科技大学机械科学与工程学院更多>>
- 发文基金：江苏省科技支撑计划项目更多>>
- 相关领域：一般工业技术机械工程自动化与计算机技术金属学及工艺更多>>
- 一维下料问题的优化算法研究
- 一维下料问题广泛的存在于制造、建筑等行业中,如何提高材料利用率,降低成本,是相关企业关注的焦点。一维下料优化问题是指条形原材料数量若干,需要切割成多种规格的零件,每种零件数量若干,如何使得原材料的利用率高,废料少的问题。...
- 祝胜兰
- 关键词：机械工程优化设计启发式算法遗传算法
- 文献传递
- 一维下料问题的启发式方法被引量：7
- 2014年
- 针对单一规格的一维下料问题,提出一种新的随机启发式搜索算法,在求出所有可能切割方式的情况下,搜索出最优解,而且保证最后一根原材料余料长度最长,方便以后下料。对于多规格原材料情况的一维下料分解为多个单一原材料的一维下料问题来进行求解。计算表明,与启发式算法或者遗传算法相比较,随机启发式搜索算法结构简明,易于编程,计算速度快,节材效果优。
- 祝胜兰饶运清
- 关键词：启发式算法随机搜索
- 一种针对绝缘纸板排样的混合算法被引量：12
- 2013年
- 绝缘纸板排样属于"一刀切"的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用。提出了一种改进的剩余矩形填充算法和遗传算法相结合的混合算法,建立绝缘纸板排样的数学模型,在满足"一刀切"工艺的同时,能使同种类零件尽量排放在一起,方便加工。算法解决了多种类零件、多种类板材排样的组合优化问题,并结合工厂下料实例,得到了更优的排样方案,大大提高板材利用率。最后总结并分析了二维排样问题的前景。
- 邓应波祝胜兰饶运清
- 关键词：矩形排样一刀切遗传算法
