侯俊
- 作品数:2 被引量:9H指数:2
- 供职机构:同济大学机械与能源工程学院更多>>
- 发文基金:国家自然科学基金上海市“科技创新行动计划”更多>>
- 相关领域:交通运输工程自动化与计算机技术更多>>
- 船厂钢板堆场多时段作业计划优化被引量:5
- 2015年
- 针对船舶制造中由于钢板出入库时间段的分散性而引起钢板堆场大量倒垛的问题,建立了以减少计划期内倒垛量为目标的多时段钢板堆场作业计划优化模型。模型考虑钢板入库、倒垛和出库作业过程,以及时间约束和空间约束。根据对钢板入库、倒垛和出库作业流程及堆放原则的研究,提出并实现一种由动态规划启发式算法和变邻域搜索算法组成的两阶段求解方法。最后以某船厂的实际数据为例,分别在不同钢板规模情况下与固定参数的遗传算法及人工决策对比,结果表明,新的方法运算时间短,在较大规模问题时可减少47%~75%的倒垛量。
- 张志英王维泽侯俊
- 船厂钢板堆场混合存储分配及出入库调度研究被引量:4
- 2017年
- 为符合造船厂提出的"分段集批,段齐交货"原则,本文在验证混合存储可行性的同时,优化出入库倒垛作业方案,减少研究周期内出库倒垛次数、降低作业时间和操作成本,从而提高堆场利用率。针对建立的整数规划模型,提出了基于模拟退火接收准则的双层遗传算法(SA-HGA),在垛位存储分布均匀的基础上制定堆场划分方案,然后根据堆场当前存储状态为将要进入堆场中的两类分段属性的钢板预分配垛位,为需求计划制定作业方案包括倒垛和出库作业组合计划。利用该算法对出入库作业及倒垛方案进行优化,最后将该算法与传统遗传算法作对比,实验证明算法具有有效性和收敛性,并在不同作业规模下,降低了成本预算(4.9%~21.3%)及操作时间(7.6%~10.1%)。
- 侯俊张志英
- 关键词:造船厂模拟退火