考虑工件切换工作的多目标柔性作业车间调度问题研究

来源 :福州大学 | 被引量 : 0次 | 上传用户:zhexiu1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着“中国制造2025”、“工业4.0”等概念的提出,制造业对自动化、智能化生产模式的需求日益增长。近年来柔性作业车间问题成为众多学者研究的热点问题,研究目标也从单目标的静态调度转向动态的多目标生产调度。综合考虑生产过程中多目标的优化,切合实际车间生产环境,对其进行研究可以为企业生产提供实用性的指导。首先,对于工件的工序在选择不同机器上进行加工时,其间切换工作常常被忽略。切换工作不仅在生产过程中影响着最后的完工时间,其过程也产生一定的能耗。基于考虑工件切换工作的前提下,针对不同工件的到达时间,在传统调度模型上,根据具有低碳需求的制造企业的实际情况来构建以最大完工时间、瓶颈机器负荷、总机器负荷以及总能量消耗指标最小为目标的多目标柔性作业车间调度问题模型。该模型考虑不同工件在不同机器上加工具有不同的切换时间及机器在不同状态下的能源消耗,使问题更贴近实际生产,更具现实性意义。其次,基于对经典的NSGA-Ⅱ算法进行改进,使其更有效地解决多目标问题。为了保证染色体交叉、变异后仍是可行调度解,本文采用工序和机器相结合的双层编码方式。针对考虑不同工件的到达时间和工序之间需进行的切换工作,设计一种扩展的主动调度的解码机制,同时有效简化了求解多目标的计算过程。为了获得优质的初始种群,设计出有效的初始化方法,以保证种群的多样性、加速算法的收敛。通过优化的交叉和变异策略,增加种群多样性,解决了算法过早收敛。非支配选择和拥挤度计算的机制对所求的Pareto解进行层级排序和筛选,对得到新一代种群进行不断循环寻优。最后,利用MATLAB编程语言实现改进的算法,通过测试基准算例和进行对比试验的结果验证了所建立的考虑工件切换时间的多目标柔性作业车间调度问题算法求解问题的可行性和有效性。接着对实际案例进行求解,应用该算法求解柔性作业车间调度问题得到的多个的Pareto解集,通过层次分析法选出满意方案。为避免采用单一计算方法所导致的偏差,用两种权重求解方法计算下,根据决策者偏好选出最优妥协解,为实际生产调度提供理想的解决方案。
其他文献
近年来,随着公路运输需求的增加,车流量持续攀升,超载现象愈发严重。早期建成的中小跨径钢筋混凝土T形梁桥长期受到自然环境的腐蚀作用,腐蚀疲劳问题突出,严重危及车辆和行人安全。现有锈蚀钢筋混凝土T梁疲劳性能研究主要集中于疲劳寿命和破坏形态,对中途使用阶段剩余承载力的计算和退化规律少有研究。为保证钢筋混凝土T形梁桥运营阶段的安全,为其加固、限载或拆除重建提供技术指导,对锈钢筋混凝土T梁疲劳剩余承载力的研
学位
目的:提取土人参根的多糖并进行含量测定。方法:采用水提醇沉法提取土人参根多糖,以葡萄糖标准液绘制标准曲线,用苯酚—硫酸法,分光光度法在484 nm波长处测定土人参根多糖的含量。结果:回归方程为y=7.4625x-0.0484,相关系数r=0.9999,平均回收率98.9%,RSD=0.31%(n=5)。结论:土人参根多糖含量为3.7%,方法操作简便、重现性好、准确、可靠,可作为检测土人参根多糖含量
期刊
零售业是商贸流通业的重要部门,同时也对商贸流通业的发展具有重要影响。在零售市场需求不断细化、网络零售加速提质升级的背景下,虚拟社区的出现,为网络零售市场的发展提供了新思路。早期网络零售平台主要借助网购用户的快速增长而带动平台流量。随着网络零售的发展,网购用户数量的增速趋缓,基于平台现有用户的精细化运营,将成为推动网络零售市场进一步发展的主要动力,其中包括提高用户平台使用频次和增强购买意愿两方面。而
学位
社会发展水平的提高和人口老龄化的加剧,使得独居老人的安全监护逐渐成为大家关注的问题。基于无线电的感知技术具有无需佩戴、不受环境光线影响和不易侵犯隐私等优点,在居家老人的监护上具有广阔的应用前景。近年来,随着WiFi网络的普及,基于廉价的WiFi设备和广泛覆盖的WiFi信号实现无线感知的技术已成为了当前的研究热点。本文以居家老人健康监护为应用背景,设计了一个基于WiFi信号的人体状态感知系统,实现对
学位
在人人互联并手持麦克风的时代,网络舆情的生成已经是一种社会常态,是民众社会政治态度的网络表达行为。所以说网络空间上的舆情风波不是“虚拟”,其聚焦的矛盾也是现实社会的真实映射,自然也成为了政府应对新媒体时代舆情挑战所该重视的治理对象。现今,网络舆情应对能力已经成为衡量一个地方政府是否合格的重要衡量标准之一,舆论问政、政务公开、网络发声等已经日渐影响着政府面向社会公众的方式方法及政府公信力、民众满意度
学位
在钢-混凝土组合结构体系研究逐步深入发展以及其应用快速增长的大背景下,本文采用模型试验与有限元分析两种方法,以钢-PC预制混凝土板组合桥面系的受力性能为出发点,以组合桥面系体系的参数化构造为突破点,聚焦于钢-混凝土板组合连续桥面系负弯矩混凝土易开裂这一关键问题,运用结构参数化分析方法研究该关键问题的内在机理。本文主要的研究工作如下:(1)确立钢-PC预制混凝土板组合桥面系的合理结构体系与构造,根据
学位
近些年来,伴随着人民生活水平的不断提高,越来越多的人购买私家车。汽车数量的不断提高,汽车产量销量大幅度的提升,使得停车难的问题日益突出。机械式立体停车设备由于具有占地面积小,土地利用率高,自动化程度高等优点成为缓解停车难的有效途径。本文所研究的九层垂直循环立体车库源于对某企业传统七层垂直循环立体车库的优化改进的横向课题,目的在于改进企业现有设计不足之处。首先运用Solidworks三维建模软件建立
学位
动力电池驱动的电动汽车(Electric Vehicles,EVs)具有零排放、低噪声、高效率与结构简单等优点,被认为是新能源汽车发展的主要方向。然而,电池状态不一致性导致的电池包可用容量及循环寿命衰退制约了EVs的市场化。均衡管理是应对电池不一致性的有效举措,但电池能量差异及其位置随机性对均衡技术提出更高要求。针对均衡系统的优化设计及工作效率的提升等问题,本文提出了基于隔离变换器式的电池均衡系统
学位
齿轮及齿轮箱作为常用的调节转速和传递扭矩的旋转机械设备,不仅能够传递较大的功率和载荷,而且其传动的可靠性也较高。因此在金属加工产业、航空系统、交通运输工业、冶金制造等工业领域中应用十分普遍。齿轮正常运转与否将对机械设备的工况产生直接影响。由于齿轮通常在交变负荷下工作,其转速也相应改变,使得故障的产生更加频繁。传统的齿轮诊断往往经过有线连接的方式传递到上位机进行故障分析,对于在工厂环境下对齿轮进行监
学位
随着社会经济的飞速发展,国民对自然资源资产的耗用也在日益增加。由于社会对自然资源的开采不够合理,民众的自然资源保护意识尚稍显淡薄,我国的生态环境正遭受着严峻的考验,因此,对自然资源资产进行保护和治理刻不容缓。中共第十八届三中全会审议通过的《中共中央关于全面深化改革若干重大问题的决定》首次提出要对领导干部进行自然资源资产离任审计,这一决定将生态文明建设纳入了对领导干部的考核重点中来。随着全国自然资源
学位