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

发布时间：2017-09-06 14:03

  本文关键词：船舶分段涂装作业重入调度优化算法

  更多相关文章： 分段涂装 涂装作业 时间约束 空间约束 重入调度 启发式算法 聚类算法 优化算法

【摘要】：针对分段涂装过程中存在调度效率低、完工时间长等问题,本文将分段涂装作业抽象为带有时间和空间约束的批-离散机重入过程,以最小化最大完工时间为优化目标建立数学模型,构造了基于重排策略的启发式算法。通过聚类算法和基于模拟退火的组批重排策略获得不考虑空间约束的分段分批结果,利用最大接触策略实现分段的空间组批调度,提出基于最大剩余加工时间策略和遗传算法的超启发式算法进行分段的重入调度。仿真实验表明,所提出的算法可以充分利用冲砂车间的空间,得到较优的分段涂装调度计划。
【作者单位】： 同济大学机械与能源工程学院;
【关键词】： 分段涂装 涂装作业 时间约束 空间约束 重入调度 启发式算法 聚类算法 优化算法
【基金】：国家自然科学基金项目(70872076) 上海市科技创新行动计划(11dz1121803)
【分类号】：U671.918
【正文快照】： 网络出版地址:http://www.cnki.net/kcms/detail/23.1390.u.20160624.1127.002.html船舶制造过程包括分段组立、预舾装,分段涂装和分段搭载等工序。涂装作业处于船体生产过程的中间位置,有着承前启后的作用。前面工序由于场地、原材料供应等因素影响,延时严重;后续工序由于船

【相似文献】

中国期刊全文数据库 前2条

1 孙玉玺;伍乃骐;;基于eM-Plant求解具有晶圆重入过程的单臂组合设备最优调度的仿真方法[J];工业工程;2012年05期

2 ;[J];;年期

中国硕士学位论文全文数据库 前4条

1 吴志刚;多重入制造系统的连续建模与优化研究[D];上海交通大学;2010年

2 赵月;基于智能优化算法的可重入生产系统调度问题的研究[D];天津大学;2013年

3 张瑞;可重入生产系统的订单优化排序研究[D];电子科技大学;2013年

4 王永;可重入半导体生产线的仿真与调度[D];上海交通大学;2007年

，

本文编号：803538