改进DE算法求解不确定流程车间调度问题

来源 :2010全国现代制造集成技术(CMIS)学术会议 | 被引量 : 0次 | 上传用户:ziyutianxia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑实际流程工业生产中投入产出比、设备转化率等不确定性因素,基于模糊理论建立了以最大化面积满意度为目标函数的不确定流程工业车间调度模型。为了提高调度算法的优化性能,提出多变异、双向交叉的改进差分进化算法,增加了种群个体在搜索空间的遍历性及择优选择的范围。以某电化厂聚氯乙烯车间调度为例,将改进算法应用于实际车间调度,分析了时间段长度、不同变异策略以及中间存储的初始容量对调度结果的影响。仿真结果表明了改进算法的有效性和稳定性,对实际生产安排起到一定的指导作用。
其他文献
针对型号产品工艺任务集合的快速创建问题,建立型号产品工艺任务分解的映射描述模型,并结合企业业务规则,建立产品工艺任务生成的规则模型;然后,在该规则模型基础上,以文件为核心,提出了基于关联矩阵的工艺任务快速生成方法,并建立其映射描述模型;最后,利用已经建立的工艺任务类型、文件类型、工艺类型等信息,结合产品信息和关联矩阵进行运算,实现工艺任务集合的快速生成,并用实例验证方法的可行性和模型的正确性。
航空发动机燃气对周围部件产生严重高温影响,存在温度场和应力场的耦合效应,精确地分析计算零部件在耦合条件下的热应力和热变形,是航空发动机领域的关键技术之一,也是目前相关商用软件无法解决的问题。本文研究了航空发动机热固耦合有限元分析系统,包括几何造型、网格划分、加载边界条件、有限元建模与求解和可视化后处理。系统可根据航空发动机零部件的结构特性,快速建立几何模型,采用Delaunay法、推进波前法AFT
为了解决产品设计过程中的多任务并行调度问题,建立了面向设计主体的并行任务调度获益模型,该模型充分考虑了设计主体的自治性和协作性特点,并给出了设计主体主观偏好影响下设计任务的紧急度、重要度以及任务调度成本的计算方法。进而基于该任务调度获益模型对设计主体任务调度中的主观偏好行为进行了仿真,结果表明该模型能准确描述主体的调度过程,并可对设计主体的偏好行为进行评价及优化。
响应面近似技术是多学科设计优化领域的一个重要研究方向。为了建立拟合效率高且能够满足工程精度要求的响应面近似模型,在分析已有响应面建模方法基本特性的基础上,提出一种基于高斯函数和信赖域更新策略的Kriging响应面法。该方法将高斯函数作为设计点之间的相关函数,并在优化过程中采用信赖域更新策略对试验设计的取样区域进行动态修正。将所提方法应用于涡轮盘的热-结构优化设计问题,结果表明:采用该方法能够获得可
建立不同波发生器作用下圆弧齿廓谐波齿轮的装配模型,获得装配状态下啮合齿对间的侧隙分布,并依据侧隙进行干涉检查。根据圆弧齿廓的分段特征,为了保证齿廓形状数学描述的唯一性、几何不变形和连续性,提出基于弧长坐标的圆弧齿廓表示方法,用分段函数表达公切线型双圆弧齿廓。通过求解装配变形后柔轮轮齿的位置使装配模型反映轮齿的工作状态,利用坐标变换求解啮合齿对间的相对位置进行啮合仿真和侧隙分布研究。实例研究表明公切
装配是复杂产品制造过程中的重要环节,数字化装配技术在复杂产品装配规划、管理和操作等过程中综合应用信息技术,可以有效地克服传统装配模式的不足,提高装配效率,改进装配质量,缩短装配周期,降低装配成本。本文提出了一种面向零件数目庞大、装配关系复杂、工艺约束繁多的复杂产品的装配规划技术,包括装配建模、装配序列自动规划、装配序列评价与工艺图解图自动生成等关键技术,基于此,研究并开发了相应的复杂产品装配规划系
针对制造过程实时信息采集和传输的问题,提出了一种基于多传感器技术和Web技术从制造设备层进行数字化建模的思想和方法,通过对制造设备安置多种传感设备构建附加传感设备网络模型,形成对实时制造信息采集的硬件基础,进而采用Agent技术对各个传感设备进行封装,并在工作流的控制下捕获相应的制造信息和按照标准模板进行信息的加工与存储,以使构建的数字化制造设备模型具有执行过程“透明”和“可访问化”的特点,从而为
提出构建本体模型以支持制造过程实体之间的协作及应用系统的开发和集成。综合多种方法给出制造过程本体模型的构建方法,以复杂产品制造企业为背景,构建了制造过程本体模型。将构建的本体模型应用在基于多代理的分布式调度系统中,实现代理之间的有效交互,并基于该模型构建了系统集成框架,通过在应用系统间建立基于制造过程本体模型的中间层,实现相关应用系统的有效集成,应用验证了模型的有效性。
针对大规模设备协同系统中时间属性复杂、时间约束验证困难的特点,提出了包含时间属性的大规模设备协同模型,该模型包含了设备操作时间和状态维持时间两种属性,通过在操作上附加时间属性实现了对设备操作时间的建模,通过在连接符上附加时间区间属性实现了对状态维持时间的建模;在此模型的基础上,给出了大规模设备协同中四种基本结构的时间计算方法,并通过结构等价将基本结构等价为一个连接符,实现了一个设备协同网中所有节点
以某电机厂现有生产设备和人员为基础,指出该厂区总平面布局现状中存在的生产路线迂回、工作区域功能划分不明确等七大问题;为了掌握电机生产不同环节之间的物流关系,以研究其工艺流程作为切入点,重新划分主要作业单位,从而计算出各个作业单位之间的物流强度;在此基础上,运用系统布置设计法,绘制出作业单位物流相关图和作业位置相关图;为了解决上述问题,提出了工作台的改进布置方案,调整包括机加工区等五个作业单位的相对