跨单元调度与车辆路径集成优化研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:hefei666_y
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,在跨单元调度中,普遍采用运输策略来决定车辆行驶路径,然而这些运输策略限制了车辆一次只能运输一个异常件或者车辆只能运输其所属单元内的异常件,造成车辆利用率不高,车辆在单元间的运输次数增加,导致总成本增加。为了提高车辆利用率,并在保证生产效率的同时,有效降低总成本,本文拟在具有不同车辆数量的单元制造系统中,对跨单元调度优化的同时,对车辆路径也进行优化,允许车辆一次运输多个异常件,且车辆由各单元共享。首先,针对系统中有一辆车和多辆车的情况,以最小化最大完工时间和总成本为优化目标,分别提出了跨单元调度与1-PDP和与m-PDP车辆路径集成优化模型。其次,为了求解集成优化模型,提出了基于工序、单元、机器、车辆及车辆路径的五段式染色体编码。并对于基本MOEA/D算法存在种群多样性不足,容易陷入局部最优的缺陷,设计了基于双参考点采用两阶段搜索策略的改进IMOEA/D算法。由于随机生成车辆路径编码可能会违背零件的工艺路线约束以及车辆的容量约束,对此分别设计了基于二叉树的调整方法以及车辆容量约束调整方法,将不可行的车辆路径编码调整为可行的,从而保证解的可行性。最后,为了验证跨单元调度与PDP集成优化的有效性,对一跨单元调度案例,进行集成优化求解。并对于同一案例在相同条件下,将集成优化的结果与采用不同车辆运输策略的结果进行对比,发现集成优化在最大完工时间和总成本上均优于车辆运输策略。为了保证可比性,排除不同跨单元调度方案对结果的影响,又进一步在相同调度方案下进行对比,发现相比于车辆运输策略,集成优化由于允许车辆一次运输多个异常件且单元间共享车辆,提高了车辆利用率,减少了车辆在单元间的运输次数,有效地降低了运输成本,从而使总成本降低,在该案例中集成优化也缩短了异常件等待时间,有利于降低最大完工时间。另外,将IMOEA/D算法和原算法用于求解同一集成优化案例,并对比算法性能指标,验证了IMOEA/D算法在求解集成优化问题上的优势。
其他文献
近年来,汽车轻量化已经成为汽车行业发展的趋势。差厚板是一种新型的汽车用板材,由差厚板生产的汽车零部件可以在满足安全性的前提下实现减重。本文以常用的汽车用钢HC340La为原料,研究差厚板在不同工艺下力学性能随压下率的变化规律。为制备差厚管,提出了 UOE成形工艺,在此基础上对其进行UOE成形建模,利用有限元软件对成形工艺进行仿真分析,最后以一汽某车型仪表板管梁的轻量化应用为背景,进行模态分析和强度
随着科学技术的快速发展以及互联网、云计算、数据挖掘等技术的广泛应用,电商营销过程中的海量数据不再是一种负担,而是成为了一种有价值的资源。电商营销人员逐渐认识到,如果不能对海量的数据进行有效的分析、研究和应用,那将是巨大的资源浪费。面对此问题,本文以数据挖掘技术作为切入点,提出了基于数据挖掘技术的精准营销平台的构建,这在改良电商企业管理、提高营销各环节的工作效率和质量等方面,具有一定促进作用。搭建精
[db:内容简介]
光纤水听器是一种能够将水下声音信号转换成光信号的新型换能器,在国防军事和国民经济等领域都有十分重要的作用。随着科学技术的发展,各领域对水听器性能的要求越来越高。光纤激光水听器利用光纤激光器作为传感单元,利用非平衡干涉仪进行干涉解调,具有重量轻、尺寸小、灵敏度高、复用结构简单等特点,极具研究价值,因此近年来受到了广泛的关注并得到了迅速的发展。本文从光纤激光器的原理出发,对光纤激光水听器传感系统进行了
盘形滚刀是TBM的主要破岩工具,并且容易磨损和断裂需要经常进行更换,同时TBM在施工过程中,尤其是在复杂地层中,刀盘在掘进过程中出现上部和下部受力不均,从而造成刀盘开裂与变形,从而引发一系列质量和安全问题。因此有必要对盘形滚刀和刀盘的疲劳寿命和可靠性进行深入的研究。又因为载荷谱是进行机械寿命预测和可靠性评估的基础,并且目前国内对载荷谱的研究还处于空白,国外由于保密原因,无法获取这些信息,并且目前T
随着经济全球化,科技革命与产业的升级,科技水平发展的高低已成为衡量一个国家综合国力重要指标。在当今时代,正确识别行业技术发展状况,挖掘技术缺口与短板,对避免发达国家的技术威胁,提升产业核心技术与持续创新能力具有重要意义。传统关于数控机床技术差距的研究方法大部分还停留在定性研究阶段,容易产生主观偏误性,少部分的定量研究则是基于单一维度的指标,只得到宏观的研究结果,缺乏对具体技术差距内容的描述。近年来
目的:对羟基苯甲酸酯是一种环境内分泌干扰物,已有研究表明对羟基苯甲酸酯暴露可能与肥胖相关。然而,关于妊娠期对羟基苯甲酸酯暴露对孕期以及产后体重状况的影响却并不清楚。孕期和产后的体重状况又有可能会对母亲及其子代长期的健康状况产生不良影响。本研究的目的是评估孕早、中、晚期尿液的对羟基苯甲酸酯浓度与孕期增重以及母亲产后体重滞留之间的关系。方法:本研究基于一项前瞻性产前队列研究,在2014年至2015年间
随着人们生活水平的提高和计算机网络系统的迅速发展,大量与互联网应用相关产品不断出现,特别是手持智能电子终端产品(手机)、车载信息显示系统以及其应用软件已经渗透到人们的日常生活中的每一个角落,使得驾驶员在开车时使用手机的现象频繁发生,造成驾驶员视觉信息通道过载,不能专心驾驶。研究表明,近几年,在所有的交通事故中,因驾驶员分神导致事故率的比重大幅增加。开展驾驶员分神研究,对于监控和规范驾驶员行为,提高
随着科技的不断进步,汽车的转向系统已从传统的机械式转向系统发展到以液压助力式、电控液压助力式与电动助力转向系统为代表的助力式转向系统,而如今较为流行的汽车电动助力转向EPS系统以其驾驶舒适、结构紧凑、节约能源、保护环境等优势成为了成为当下汽车转向系统的研究热点。本文选取某配备EPS系统的微型车作为研究对象,主要研究了匹配不同助力特性曲线的EPS系统对汽车操纵性能的影响。首先在查阅大量相关文献的基础
锂硫电池在理论上具有高能量密度和低成本的优势,是目前最具研究价值及应用前景的新一代电化学储能体系之一。然而单质硫的低电导率,充放电过程中的大幅度体积变化,中间产物溶解扩散造成的“穿梭效应”等问题,严重制约了锂硫电池的应用前景。氮化钒(Vanadium Nitride,VN)具有优异的导电性,用作载硫基底材料能够显著改善电极的导电性,并能有效抑制多硫化锂的穿梭。在本论文的研究中,将过渡金属掺杂至VN