邢艳
- 作品数:2 被引量:6H指数:2
- 供职机构:同济大学机械与能源工程学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学交通运输工程自动化与计算机技术更多>>
- 基于双层遗传算法的单时间窗分段堆场调度计划与优化被引量:5
- 2016年
- 分段的存储和取回是堆场中最主要的操作,针对进场时间确定、出场时间在一段时间范围内的单时间窗分段调度问题,通过结合分段质量和移动距离建立数学模型,以移动分段所需成本为优化目标,提出利用双层遗传算法来确定分段调度顺序以及选择分段在堆场中停放位置的较优方案,并构建启发式规则来确定分段最优移动路径。利用某船厂的实际数据对模型进行实例验证和数值分析,结果表明,所研究的方法对于单时间窗情况下的分段,可以得到较优的堆场作业计划,提高堆场空间资源利用率和调度效率。
- 曾建智张志英邢艳计峰
- 关键词:堆场启发式规则调度
- 带机器能力约束的多项目船台吊装调度优化被引量:2
- 2016年
- 针对多项目船台搭载调度问题,提出一种改进的多种群遗传算法。考虑实际船台搭载过程同时受机器能力约束和节拍约束,建立了受机器能力约束和节拍约束的资源受限多项目调度的数学模型,对船台周期进行优化。结合了多种优先规则生成初始种群,保证初始个体的质量和均匀分布性;交叉算子和变异算子能确保产生合法的新个体,迁移算子能协同多种群进化减小遗传参数对结果的影响。最后通过船厂数据进行验证和与其他算法的比较,结果证明该算法能合理分配资源,明显缩短船台周期,很好地解决带机器能力约束的多项目船台吊装调度问题。
- 邢艳张志英
- 关键词:搭载