【摘 要】
:
在国内外环境对制造业压力日益增大的今天,制造企业必须从以前大批量生产单一产品的模式转变成为“多品种、小批量”的生产模式,采用柔性制造系统面向客户订单进行生产。本文对机器和工人的资源约束下,工艺规划与车间调度这两个柔性制造系统的组成部分的集成优化进行了研究和求解。首先,在AND-OR有向图和Dag图的基础上提出AND-OR节点图的图示方法,表示工艺规划中的柔性。基于AND-OR节点图,建立了以最小化
论文部分内容阅读
在国内外环境对制造业压力日益增大的今天,制造企业必须从以前大批量生产单一产品的模式转变成为“多品种、小批量”的生产模式,采用柔性制造系统面向客户订单进行生产。本文对机器和工人的资源约束下,工艺规划与车间调度这两个柔性制造系统的组成部分的集成优化进行了研究和求解。首先,在AND-OR有向图和Dag图的基础上提出AND-OR节点图的图示方法,表示工艺规划中的柔性。基于AND-OR节点图,建立了以最小化最大完工时间、总能耗和工人工时方差为优化目标的、双资源约束下工艺规划与车间调度的集成优化问题模型。基于提出的工艺规划中关键柔性的数组表示,设计一种整数编码方案、初始化机制、交叉算子和变异算子。结合入侵肿瘤生长优化算法和NSGA3算法,提出一种多目标入侵肿瘤生长优化算法。基于入侵肿瘤生长优化算法,通过引入快速非支配排序方法和基于参考点的筛选方法对细胞进行分类。为防止重复细胞过多,设计重复细胞的替换步骤,基于交叉和变异算子,重新设计细胞的生长和入侵过程。结合回溯搜索算法和NSGA3算法,提出一种多目标回溯搜索算法。基于回溯搜索算法,通过引入权重因子,提出了精英化历史种群方法。使用交叉和遗传算子替代回溯搜索算法中的变异和交叉步骤。通过自适应调整交叉和变异概率,兼顾算法的种群多样性和收敛速度。使用NSGA3中的基于参考点的筛选方法,改进对试验种群的选择步骤,使算法更适用于多目标优化问题的求解。依据所提出的算法,进行数值实例求解。通过与传统多目标优化算法在解集的超体积、分布度以及延展度三项指标的对比分析,验证所提出算法的有效性和优越性。针对实际生产中的典型案例,同时使用多目标入侵肿瘤优化算法和多目标回溯搜索算法求解,并合并两算法得到的Pareto最优解集得到多个工艺规划和车间调度方案。
其他文献
目的:探讨血清IgG(immunoglobulin G,IgG)亚类与弥漫性结缔组织疾病的关系,分析IgG亚类在弥漫性结缔组织疾病中的分布特点,分析在弥漫性结缔组织疾病中血清IgG4水平是否升高
目的探讨品管圈活动在降低肠造口患者皮肤并发症发生率中的应用效果。方法选定'降低肠造口患者皮肤并发症的发生率'为品管圈活动的主题,根据品管圈活动步骤进行现状
实行国库集中收付制度后,出纳工作人员的地位和作用得到提高。为了适应国库集中收付制度改革,出纳人员需具备对本单位预算情况了解,财政资金使用规定、网络支付流程熟悉,且计算机
2007年4月甘孜州林业局对全州林业产业现状进行了调查,现将调查结果及今后的发展思路总结于后。
针对干旱和水土流失并重的小浪底库区坡地,本文以该区5种主要坡地利用类型(传统耕作农田、撂荒地、间作地、林地、果园)为研究对象,探讨了不同坡地利用方式对坡地土壤化学性质的影响。结果表明:改变土地利用方式后土壤化学性状得以改善,总的梯度变化依次为:传统耕作地<果园地<撂荒地<林地<间作地。
目的 探讨新生儿血清镁、钙的浓度与缺氧缺血性脑病(HIE)的关系.方法 随机选择HIE患儿97例,于生后第2、4、6d 3次测定血镁及血钙浓度,比较第2、4、6d及轻、中、重度患儿间血镁
介绍了工程实际中运用最多的中间继电器的隔离作用,针对设备使用中间继电器过程中出现的常见问题,通过工程实例做出分析并提出解决对策。
国际投资争端解决中心(简称“ICSID”或“中心”)建立半个世纪以来接受了东道国和外国投资者间的不少投资争端案件,其中也有300多起间接征收案件。中心的投资争端解决机制已
目的:探究自控静脉镇痛法对改良悬雍垂腭咽成形术(Han-uvu-lopal atopharyngopl asty,H-UPPP)术后的镇痛效果和对患者血清白细胞介素-2(I L-2)、白细胞介素-6(I L-6)变化的影