混合遗传算法求解包含柔性工艺的作业车间调度问题

来源 :沈阳工业大学学报 | 被引量 : 0次 | 上传用户:lcg315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对离散制造企业中通常采用柔性工艺设计这一类新的作业车间调度问题,对传统的柔性作业车间调度问题进行了扩展,建立了包含柔性工艺的作业车间调度问题的数学模型.针对问题中在作业调度同时进行柔性工艺选择的特点,设计了改进的遗传算法染色体编码方式和遗传算子,在此基础上,结合变邻域搜索算法,设计了4种不同的邻域结构以产生邻域解,从而提高遗传算法的邻域搜索性能.最后以某轴承公司的实际调度数据为实例,将该算法进行实例测试,并与其他现有的方法相比较,验证了所设计算法的有效性.
其他文献
探究学习具有高度的自主性和探索性,将其引进习作教学,建构起“探究式习作校本课程”,是促进国家课程校本化的有益尝试。本课程采用“教材整合”“课程创生”的方式,创生出以
143台旅客登机桥、4台电梯,蒂森克虏伯电梯为即将建成的世界最大机场——土耳其伊斯坦布尔新国际机场提供一站式移动解决方案,这也是中东地区规模最大的合作项目之一。蒂森克
目的探讨支气管结合患者的临床特点,希望能够提高人们对支气管结核的认识。方法选取440例支气管结核患者与160例肺结核患者作为研究对象,对本组患者的临床症状进行分析,并对
在增强现实系统中实时跟踪三维物体,为了准确地将虚拟物体注册在复杂的真实环境中,提出了一种基于三角形图案标识的视觉三维注册方法.通过边缘检测方法在捕获的视频图像中提取标识的三角形轮廓,获得三角形顶点的数据,并根据这些数据计算出单应性矩阵,推导出摄像机参数,从而实现摄像机标定.利用Camshift算法对检测到的目标进行实时跟踪.实验结果表明,物体能被准确地注册到真实视频图像中的跟踪目标上,通过与ART
为了研究一种新型钢管混凝土柱与型钢梁装配式节点的抗震性能,对不同参数的节点进行低周往复循环加载试验.节点均经历弹性、塑性和极限破坏三个阶段,且为环板与钢梁翼缘的连
文章研究变化观念与守恒思想视域下的物质转化习题教学。针对当前初中化学习题讲评教学的现状,提出初中化学课堂教学转型模式,并以"物质转化习题"为例从教学分析、教学过程、
为解决传统层次分析法在权重分配过程中主观性过强的缺陷,改进层次分析法,提出基于信度系数的人机界面评价指标权重分配方法.根据人类思维具有模糊性和灰色性的特点,将灰色关
针对路段行程时间的估算在交通路径诱导系统中的应用,提出了一种在交通拥堵下基于实时交通信息的路径选择模型.根据目前城市交通的状况,以城市交通系统的基本设施为基础,分析了影响路段行程时间的各种因素和路段行程时间的组成.利用设置在路段上的车辆自动检测装置来搜集实时交通信息,通过行程时间的计算、动态算法的构造和路网模型的建立来对交通路径进行动态规划.实验结果表明,该模型解决了实际交通系统中的时间最短路径问
无机房电梯井道结构各异,本文通过对设计过程碰到的非标结构进行分析,从而得出了一些设计解决方案。
本文讨论了一种轿门可控的曳引式电梯,通过对轿门控制装置的改进,使得轿厢内的乘客在危险时刻能够从轿厢内部打开轿门,从而实现自救,一来提高曳引电梯在遇到意外情况时的安全性,二