尚正阳
- 作品数：2 被引量：8H指数：2
- 供职机构：江苏大学更多>>
- 发文基金：国防基础科研计划更多>>
- 相关领域：交通运输工程自动化与计算机技术更多>>
- 求解二维矩形装箱问题的启发式算法被引量：6
- 2018年
- 为实现二维矩形装箱问题的高效求解,提出一种启发式最优剩余空间算法。该算法以促使小矩形的放置更为紧密和剩余空间更加平滑为基本思想,通过空间分割、放置位置选择和最优解搜索3个相来实现对三维矩阵装箱问题的求解。基于两个经典的C21和N13数据集,最优剩余空间算法与多种算法进行了对比实验。测试结果表明,所提算法能够在最短的时间内得到C21全部算例的100%布置和N13数据集的9个最优解,在计算效率和计算效果上均优于现阶段的其他算法。
- 尚正阳顾寄南丁卫Enock A.Duodu
- 关键词：启发式算法
- 基于时空约束的船体曲面分段车间调度方法研究被引量：2
- 2017年
- 船体曲面分段的生产调度问题流程复杂且具有时空耦合特性,其排产计划和调度方案的制定过程缺乏规范的流程及高效的方法,是船体建造过程中的瓶颈。对此提出了基于时空约束的曲面分段车间调度方法,该方法首先建立包含时空约束的调度问题数学模型;其次综合运用规则及分解策略,设计合理、简便的启发式算法;最后以船体部分曲面分段建造过程为例进行了实例验证。结果表明,所提出的基于时空约束的曲面分段车间调度方法使分段生产效率和车间场地利用率均有明显的提高。
- 王梦莹景旭文周宏根李磊陈旭东尚正阳
- 关键词：船舶建造调度算法
