上海市“科技创新行动计划”(11dz1121803)
- 作品数：5 被引量：17H指数：3
- 相关作者：张志英侯丽清毛道晓徐克林陈云云更多>>
- 相关机构：同济大学更多>>
- 发文基金：上海市“科技创新行动计划”国家自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程理学经济管理更多>>
- 船舶分段涂装作业重入调度优化算法被引量：4
- 2016年
- 针对分段涂装过程中存在调度效率低、完工时间长等问题,本文将分段涂装作业抽象为带有时间和空间约束的批-离散机重入过程,以最小化最大完工时间为优化目标建立数学模型,构造了基于重排策略的启发式算法。通过聚类算法和基于模拟退火的组批重排策略获得不考虑空间约束的分段分批结果,利用最大接触策略实现分段的空间组批调度,提出基于最大剩余加工时间策略和遗传算法的超启发式算法进行分段的重入调度。仿真实验表明,所提出的算法可以充分利用冲砂车间的空间,得到较优的分段涂装调度计划。
- 陈云云张志英
- 关键词：分段涂装涂装作业启发式算法聚类算法优化算法
- 基于状态空间的多工位船体主板装焊过程建模被引量：3
- 2012年
- 针对船体主板装焊过程中形成的偏差流影响装配质量问题,分析了零件几何形位偏差、零件定位偏差、对接焊偏差和重定位偏差这四类偏差,结合上述偏差在工位之间的变化、累积与传递规律,在三维坐标系中以零件参考点偏差作为状态向量,零件测量点偏差作为输出向量,利用状态空间模型构建数学表达式;利用Ansys和Matlab软件,通过多元线性回归分析,着重分析定位偏差与对接焊产生的焊接偏差之间的关系,掌握了偏差影响装配质量的规律.最后利用某造船厂实际主板的装焊过程为例进行验证,表明该模型对船体主板精度控制是有效的.
- 张志英陈坚钢
- 关键词：多工位装焊
- 基于智能算法的船舶分段堆场调度计划与优化被引量：2
- 2016年
- 分段的移动是船舶分段堆场调度中最主要的作业过程,而移动路径的优劣决定着分段堆场调度的效率和成本。论文通过综合考虑临时阻挡分段数量、平板车转向次数和移动距离对调度成本的影响,提出分段综合移动难度的评价标准,以此建立数学模型,并以分段综合移动难度为优化目标,利用遗传算法选择分段在堆场中停放位置的较优方案,运用禁忌搜索优化柔性出场时间分段的出场顺序,构建启发式规则来确定分段最优的进、出场路径。最后,利用某船厂的实际数据对模型进行实例验证和数值分析,结果表明,本文方法可以得到较优的堆场作业计划,实现堆场资源的高效利用。
- 曾建智张志英
- 关键词：遗传算法禁忌搜索启发式规则
- 越库中心选址模型与启发式算法被引量：9
- 2013年
- 考虑客户服务水平,以运输成本、越库中心作业和固定成本、延迟交货惩罚成本总和最小化为目标,建立越库中心选址的混合整数规划模型。在中小规模情形下,运用lingo求问题的精确解,同时根据模型中目标函数的不同特征,构建2种启发式算法求问题的近优解。实验结果表明:在所测的20组数据中,性能较优的启发式算法H2求得的解与精确解的平均误差分别为0.28%和3.24%,接近于精确解,这表明启发式算法H2是有效的。
- 毛道晓徐克林张志英侯丽清
- 关键词：越库混合整数规划启发式算法
- 基于启发式规则的临时分段调度计划与优化被引量：1
- 2016年
- 船舶堆场中临时分段调度方案的优劣影响着调度的效率和成本。本文以临时分段的调度过程为优化对象,以平板车的移动距离为优化目标建立数学模型。通过制定动态的临时分段调度规则和超长分段调度规则,充分利用堆场中的空存储单元,最终确定一个较优的临时分段调度方案。同时利用任务合并对堆场调度的任务序列进行优化,从而减少调度过程中临时分段的数量。最后,利用某船厂的实际数据对模型和调度规则进行实例验证和数值分析,结果表明,所制定的调度规则可以优化堆场调度方案,提高堆场空间资源利用率和调度效率。
- 张志英曾建智
- 关键词：堆场调度规则启发式规则
