国家自然科学基金(70872076)
- 作品数：35 被引量：152H指数：7
- 相关作者：张志英计峰李珍于瑾维杨克开更多>>
- 相关机构：同济大学上海外高桥造船有限公司华东师范大学更多>>
- 发文基金：国家自然科学基金上海市“科技创新行动计划”上海市博士后基金更多>>
- 相关领域：自动化与计算机技术交通运输工程理学经济管理更多>>
- 考虑运输时间窗的批—离散混合流水车间调度被引量：6
- 2015年
- 为提高船舶分段生产效率,研究从分段涂装作业中提炼出的考虑运输时间窗的两阶段混合流水车间调度问题。其中第一阶段含多台批处理机、第二阶段含多台离散机。批处理机能同时处理多个工件,因而同一批次的工件在批处理阶段具有相同的开始作业和完成作业时间。两阶段之间存在有限等待时间和运输能力约束,并且阶段间的运输过程只能发生在特定运输时间窗内。以最小化最大完工时间为优化目标,同时考虑分段在冲砂车间的排布建立数学模型,提出一种混合多种启发式规则的差分进化算法。实例验证和数值分析表明,所提算法能在可接受运行时间内获得较满意的近优解,为分段涂装调度问题提供有效的解决方案。
- 林晨张志英
- 关键词：分段涂装混合流水车间调度批处理机差分进化
- 基于S-GA的连铸热轧工序成本研究被引量：1
- 2014年
- 针对能耗型钢铁企业连铸热轧由于工序换模导致钢坯等待而产生巨大能耗的现状,引入精益中的快速换模(SMED)及节拍(TAKT)思想,考虑连铸热轧中的换模成本、能耗成本以及客户需求,研究建立了连铸热轧的综合成本模型,通过结构式遗传算法对模型进行求解。以某钢铁企业的实际生产数据为例,求得了最优解,并验证了模型与算法的有效性和可行性,为钢铁企业通过改进换模实现节能提供了理论依据。
- 周健汪雄方婷
- 关键词：快速换模节拍
- 基于多规则的船体分段建造空间调度方法被引量：3
- 2011年
- 为了解决船体分段在矩形平台建造计划的时空冲突问题,提出了基于时间和空间相似性的分段分类规则。根据分类规则对同一计划期内待调度分段进行归类,形成若干分段类并得到调度计划时间。按照最优可用点搜索法将分段类进行工作平台上的布局安排。对同类分段按照调度计划确定其建造位置和顺序。最后利用软件仿真实际船舶分段建造的空间调度过程,表明该方法是可行且实用的。
- 张志英曾燕慧陈洁
- 关键词：造船
- 改进粒子群算法的动态空间调度方法被引量：12
- 2009年
- 针对船体分段生产调度的多目标性和动态性,提出了一种改进粒子群算法的动态空间调度方法,确定船体分段在工作平台上的加工顺序和空间布局位置.算法以加工完成时间最短和空间利用率最高为目标,采用自适应惯性权重策略保证算法的收敛性,并引入遗传算法中的选择算子和变异算子增强算法的收敛速度和多样性,利用启发式定位策略确定分段的位置.最后,以船厂实际生产数据进行仿真验证.仿真结果表明,所提方法可以大大降低以手工方式制定调度计划的复杂度,并能有效地提高空间利用率达到70%,说明该方法是解决动态空间调度问题的一种有效方案.
- 张志英杨克开于瑾维陈强
- 关键词：粒子群算法造船
- 带时间约束的钢板切割作业计划的优化被引量：1
- 2012年
- 针对船舶建造中钢板利用率低且切割机负荷不均衡等问题,研究建立了带时间属性的钢板切割计划多目标优化模型。模型综合考虑了切割时间约束、零件在母板上排样的空间约束和切割机能力约束,目标是最大化钢板利用率和切割机各单位时间内的负载均衡率。通过启发式算法实现零件的重构,并采用改进遗传算法结合启发式排样规则进行模型求解。以某船厂的分段钢板切割为例,将分段零件月计划作业量进行分解,获得周计划作业量,确定最优的切割计划和排样图。结果表明,所提方法可有效提高板材利用率和切割机在各单位时间内的负载均衡率。
- 张志英孙龙雨刘建峰
- 关键词：遗传算法
- 基于GA和SVM的水火弯板焰道布置优化方法被引量：1
- 2012年
- 水火弯板是目前船舶建造中普遍采用的曲型外板加工方法,由于机理复杂,其加工过程参数确定往往依赖于工人的加工经验,难以实现标准化和规范化。文章提出基于遗传算法(GA)和支持向量机(SVM)的水火弯板焰道布置优化方法,以成形曲面和设计曲面之间的形状误差最小为优化目标,将焰道布置优化问题分解成计算最小形状误差和搜寻最佳匹配位置两个问题,并分别运用嵌套GA和SVM来实现这两个问题的求解。实例验证表明该方法能快速高效确定最优的加热线布置方案。
- 侯倜张志英
- 关键词：水火弯板遗传算法支持向量机
- 船舶分段涂装作业重入调度优化算法被引量：4
- 2016年
- 针对分段涂装过程中存在调度效率低、完工时间长等问题,本文将分段涂装作业抽象为带有时间和空间约束的批-离散机重入过程,以最小化最大完工时间为优化目标建立数学模型,构造了基于重排策略的启发式算法。通过聚类算法和基于模拟退火的组批重排策略获得不考虑空间约束的分段分批结果,利用最大接触策略实现分段的空间组批调度,提出基于最大剩余加工时间策略和遗传算法的超启发式算法进行分段的重入调度。仿真实验表明,所提出的算法可以充分利用冲砂车间的空间,得到较优的分段涂装调度计划。
- 陈云云张志英
- 关键词：分段涂装涂装作业启发式算法聚类算法优化算法
- 船体分段焊接作业工时研究及智能计算方法被引量：7
- 2011年
- 针对当前国内造船企业焊接作业工时定额制定不准确、工时管理困难的现状,从能量守恒思想出发,提出一种新的计算焊接工时定额的方法.根据焊丝(或焊条)熔敷金属的体积与熔入焊缝的金属体积相等的原理,解决焊缝横截面积、焊丝熔化速度的计算等关键问题,以得到焊接速度,从而制定出作业工时.建立相应的知识库和推理机,实现焊接工时的智能化计算.经验证,该方法计算制定的工时定额符合船体分段焊接的实际情况,为生产管理提供了可靠的基础数据.
- 邵清卿蒋祖华张志英刘祥博朱鑫
- 关键词：工时定额知识库计算方法
- 基于双层遗传算法的单时间窗分段堆场调度计划与优化被引量：5
- 2016年
- 分段的存储和取回是堆场中最主要的操作,针对进场时间确定、出场时间在一段时间范围内的单时间窗分段调度问题,通过结合分段质量和移动距离建立数学模型,以移动分段所需成本为优化目标,提出利用双层遗传算法来确定分段调度顺序以及选择分段在堆场中停放位置的较优方案,并构建启发式规则来确定分段最优移动路径。利用某船厂的实际数据对模型进行实例验证和数值分析,结果表明,所研究的方法对于单时间窗情况下的分段,可以得到较优的堆场作业计划,提高堆场空间资源利用率和调度效率。
- 曾建智张志英邢艳计峰
- 关键词：堆场启发式规则调度
- 带时间属性的多功能钢板切割计划优化被引量：1
- 2013年
- 针对船舶建造中钢板利用率和零件理料效率低等问题,建立带时间属性的多功能钢板切割作业计划优化模型.该模型综合考虑切割机类型、切割机能力、零件切割时间以及零件在钢板中排放等约束条件,目标是最大化各类型切割机下的钢板利用率.首先,利用启发式算法将所有分段零件进行重组,再采用基于BF(best-fit)策略的启发式算法对模型进行求解.最后以某船厂的分段钢板切割为例,获得各类型切割机的零件切割周计划任务量,通过设置各类零件集合的子切割能力来获得最优的切割计划.结果表明,在满足生产计划和切割机等约束下,该算法相对于BL(bottom-lift)、BLF(bottom-lift fit)和GA(genetic algorithm)算法能获得更高的钢板利用率和更好的切割计划,具有实用性和有效性.
- 张志英李广照顾炜隋意
