含装配约束的作业调度问题及遗传解码算法

来源 :大连理工大学学报 | 被引量 : 0次 | 上传用户：ccache

【摘要】

：

传统上加工与装配是分开研究的,而且很少涉及作业装配问题.为此,描述了一种包含加工与装配的作业调度问题.利用FT10基准调度问题的工序数据构造了调度问题及其产品结构.初步

【作者】

：

王林平贾振元王福吉孟凡斌

【机构】

：

大连理工大学精密与特种加工教育部重点实验室,烟台大学机电汽车工程学院

【出处】

：

大连理工大学学报

【发表日期】

：

2010年4期

【关键词】

：

装配约束加工遗传算法解码作业调度问题 assembly constraint fabrication genetic algorithm deco

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

传统上加工与装配是分开研究的,而且很少涉及作业装配问题.为此,描述了一种包含加工与装配的作业调度问题.利用FT10基准调度问题的工序数据构造了调度问题及其产品结构.初步进行了以经典作业调度问题（JSSP）为对照的研究.采用基于字符串直接解码的遗传算法,解决了染色体对应不可行调度解的问题.仿真实验验证了遗传解码算法的可行性和有效性,而且进一步表明装配约束改变了JSSP;近优值2046也优于关键路径规则算法的结果.

其他文献

人脸图像灰度分布统计分析与检测特征设计

人脸图像的明暗视觉效果是面部五官稳定分布模式的外在表现,灰度分布模式可用做区分人脸与非人脸的依据.相对灰度比绝对灰度的抗光照干扰能力更强,为此以相对灰度均值和灰度标准差的比值衡量任一像素的明暗稳定程度,据此划分多个人脸明暗区域,将明暗区域配对组合为域灰度差检测特征,并基于优选出的28个域特征构建的42个隐节点的三层反馈神经网络检测分类器,对包含有图像质量恶劣的图像集进行测试,等误差率低于1.7%.

期刊

人脸检测分类熵机器学习face detection entropy of classification machine learning

浅谈现代教学技术与英语教学

【正】现代教学技术以其丰富多样的手段,有效地创设情景,把抽象的语言知识形象化,激发学生的学习兴趣;它利用特有的交互功能,和网络资源平台,打破时间地点的限制,拓展了学生

期刊

现代教学技术教学媒体知识形象化教学手段学习理论教学效果认知主义传统英语教学学习效率交互式教学

自锚式斜拉-悬吊协作体系桥静风响应分析

自锚式斜拉-悬吊协作体系是一种新型桥梁结构形式,存在着抗风稳定性等技术难题.采用计算缆索承重桥静风响应的方法,研究了金州海湾大桥方案桥在静风作用下,主梁初始攻角与附

期刊

自锚式斜拉悬吊桥静风响应主梁攻角桩基础刚度风荷载拉索分段

当前加强现金管理的建议

现金作为"流通手段"的主要载体,在市场经济条件下,为促进市场活跃,减少债务拖欠,加快流通速度方面起着不可缺少的作用.但从抚州市辖内各商业银行、城乡信用社、企事业单位的

期刊

抚州市金融机构现金管理人民银行帐户管理

鳢肠茎叶花中金属元素含量的测定

采用火焰原子吸收光谱法测定了鳢肠茎、叶和花中的6种无机元素的含量。结果表明：鳢肠茎、叶和花中钙、镁、锰、铁、辞、铜含量丰富，茎、叶和花微量元素含量有差异。为鳢肠的进

期刊

鳢肠金属元素火焰原子吸收法Eclipta prostrate trace elementsAtom spectrum method

“动静三轴试验仪”伺服加载系统研究

根据土工试验要求研制了"动静三轴试验仪",该仪器设备能够替代传统"静三轴试验仪"和"动三轴试验仪"完成给定的试验任务.伺服加载的实现方式是"动静三轴试验仪"研制的核心,在

期刊

动三轴试验仪电液伺服系统加载装置节能

养老档案管理规范化的实现与思考

随着我国老龄化社会的到来,越来越多的老年人选择在养老机构进行休养。在养老机构管理中,养老档案记载着老年人在养老机构的身体变化、康复程度以及生活经历等相关内容,能够

期刊

养老机构档案管理规范化

蔬菜中8种微量元素的因子分析和聚类分析

尝试用化学计量方法探讨微量元素含量与蔬菜营养价值之间的相关性。对15种蔬菜中8种微量元素含量测定数据用因子分析和聚类分析进行了多因素分析。结果表明，因子分析证实了一

期刊

蔬菜微量元素因子分析聚类分析

含装配约束的作业调度问题及遗传解码算法

其他学术论文