浙江省重点科技创新团队项目(2009R50015)
- 作品数：5 被引量：85H指数：5
- 相关作者：方水良赵诗奎顾新建万昌江李仁旺更多>>
- 相关机构：浙江大学浙江理工大学杭州汽轮机股份有限公司更多>>
- 发文基金：浙江省重点科技创新团队项目国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于极限调度完工时间最小化的机器选择及FJSP求解被引量：17
- 2014年
- 为提高柔性作业车间调度问题求解的遗传算法的初始群体质量,通过分析机器选择与调度完工时间的关系,提出一种基于极限调度完工时间(Climit)最小化的机器选择初始化方法。采用机器选择链和工序顺序链双链结构编码,初始化机器选择链时,宏观上采用全局选择和局部选择分别侧重于实现对最大机器负荷和最大工件加工时间指标的优化;微观上采用随机次序取代工件工艺顺序选择工序,在考虑可选机器负荷的基础上进一步比较加工时间选择机器,兼顾最大机器负荷和最大工件加工时间指标的优化。对基准算例机器选择结果进行分析和基于遗传算法求解,验证了所提方法的有效性。
- 赵诗奎方水良顾新建
- 关键词：柔性作业车间调度遗传算法
- 基于工序编码和邻域搜索策略的遗传算法优化作业车间调度被引量：39
- 2013年
- 针对作业车间调度优化问题,研究对其进行求解的遗传算法的种群初始方法和邻域搜索机制。为提高初始种群的质量,采用主动调度、无延迟调度与启发式规则相结合的启发式方法初始群体;基于关键路径构造邻域结构,将关键工序的邻域搜索移动与基于工序的编码方式相结合,避免不可行解的产生以及染色体的检测修复等工作;对工序块的块首、块内和块尾工序分别定义了不同的邻域移动操作。基于主动解码得到的甘特图,根据工序的开工时间,正向标准化染色体,使染色体中的工序位置顺序与机器上的工序实际加工顺序一致。为扩大工序的邻域移动范围,对甘特图进行右移处理,根据工序的完工时间,反向标准化染色体。对正向和反向得到的两个标准化染色体进行邻域搜索。采用基准算例进行测试,验证了所提算法的有效性。
- 赵诗奎方水良
- 关键词：作业车间调度遗传算法种群初始化邻域搜索启发式规则
- 基于端口自动匹配的产品智能装配建模技术被引量：6
- 2011年
- 为提高装配效率,提出了一种基于端口自动匹配的智能装配技术,用来提高复杂结构产品装配的智能性和自动化程度。通过装配端口及约束关系定义,建立了装配元件间约束关系的高级抽象表达。基于装配端口特征布局图,提取基准三角形;利用端口匹配算法,快速判定端口的可装配性;通过语义推理,自动创建两匹配端口间配合操作约束集。利用三维几何约束求解引擎,计算方位变换矩阵,实现元件的自动装配。开发了智能装配原型系统,并以结构复杂的零部件装配为例进行了实验,实践表明该技术可有效减少装配过程中的三维交互操作,提高装配速度。
- 万昌江李仁旺
- 关键词：语义推理产品设计
- 作业车间调度的空闲时间邻域搜索遗传算法被引量：26
- 2014年
- 针对最小化最大完工时间的作业车间调度优化问题,提出一种基于空闲时间的邻域搜索遗传算法。通过对不同解码方式的分析,设计了一种基于空闲时间的邻域结构及其邻域搜索方法;分析了同一机器上相邻两工序间的空闲时间,给出最大限度查找关键工序相关机器空闲时间的方法;查找关键工序前后的机器空闲时间,在保证可行解的条件下,移动关键工序到空闲时间位置实现邻域搜索;给出同一台机器上任意两个工序位置相对移动时保证可行解的工序移动条件及证明。将基于机器空闲时间的邻域搜索方法融入遗传算法,采用典型算例进行测试,与文献中不同算法的求解结果进行比较,验证了所提方法的有效性。
- 赵诗奎方水良顾新建
- 关键词：作业车间调度邻域搜索空闲时间遗传算法
- 面向复杂模块化产品族演化控制的评价方法被引量：5
- 2012年
- 针对模块化产品族的演化控制问题,提出面向模块化产品族复杂程度的网络化评价方法。将产品族中的模块描述为节点,模块间的关系描述为边,并将模块化产品族抽象形成产品系统的模块关系网络。借助模块关系网络,从模块、关系和系统三个层次对产品族进行量化描述,形成由模块信息量、信息耦合比、关重度、关系强度和系统信息结构熵5个量化指标组成的评价体系。基于量化指标的工程意义,设计人员可以对产品族系统进行复杂程度评估和演化状态监控。以某轮式装载机铲斗的模块化系统为例,验证了所提方法的可行性。
- 宋利伟纪杨建祁国宁顾新建
- 关键词：关系网络产品族产品设计
