船舶分段涂装作业重入调度优化算法

• 作者: 张志英 陈云云
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 分段涂装 涂装作业 时间约束 空间约束 重入调度 启发式算法 聚类算法 优化算法
• 年，卷（期）: 2016,（8）
• 页码范围: 1103-1110
• 页数: 8页
• 分类号: TP301.6
• 字数: 6990字
• 语种: 中文
• DOI: 10.11990/jheu.201601002

摘要

针对分段涂装过程中存在调度效率低、完工时间长等问题，本文将分段涂装作业抽象为带有时间和空间约束的批－离散机重入过程，以最小化最大完工时间为优化目标建立数学模型，构造了基于重排策略的启发式算法。通过聚类算法和基于模拟退火的组批重排策略获得不考虑空间约束的分段分批结果，利用最大接触策略实现分段的空间组批调度，提出基于最大剩余加工时间策略和遗传算法的超启发式算法进行分段的重入调度。仿真实验表明，所提出的算法可以充分利用冲砂车间的空间，得到较优的分段涂装调度计划。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张志英	同济大学机械与能源工程学院	49	418	11.0	17.0
2	陈云云	同济大学机械与能源工程学院	1	5	1.0	1.0