改进迭代贪婪算法求解分布式装配置换流水车间调度问题

来源 :沈阳大学 | 被引量 : 0次 | 上传用户:blogbee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
制造业是国民经济的基础,各个国家都有必要建立具有强大的国际竞争立和影响力的制造业。自改革开放以来,我国制造业凭借丰富的自然资源和大量劳动力的支持下持续健康发展,有力地推动国家工业化进程,综合经济实力也在不断增强,与“中国制造2025战略目标”的差距逐步缩小。然而,随着计算机信息技术的飞速发展,将其与传统制造业互相融合,国内制造业发生了翻天覆地的变化,传统的大规模、连续型生产模式渐渐被小规模、离散型生产模式所取代。分布式生产模式可以快速响应市场需求、减少物流和库存成本,有效的优化整个供应链系统效率,减少区域同构化程度。本文研究一种高效的智能优化算法,力求在短时间内求解分布式车间调度问题,具体研究内容如下。本文的主要研究工作如下:(1)建立一个考虑订单约束和装配约束的DPFSP数学模型。以现有理论为基础,基于置换流水车间调度和分布式流水车间调度的基本假设和问题特征,考虑实际生产中存在的订单约束和装配约束,以最小化Makespan建立数学模型,使得模型更加灵活符合实际。(2)提出一种改进的迭代贪婪算法求解DAPFSP。根据求解目标和问题模型,提出了一种改进的迭代贪婪算法。在初始化阶段结合NEH和Campbell Dudek Smith(CDS)方法提出一个新的初始化方法;针对分布式工厂调度问题的特征,设计一个两阶段破坏、重构方法;使用两种随机交换、插入的邻域结构以强化局部搜索策略。(3)验证改进的迭代贪婪算法求解DAPFSP的有效性。分析改进迭代贪婪算法求解基准算例的实验结果,通过比较平均相对百分比偏差(Average relative deviation,ARD)分析所提算法解决问题的有效性,并基于某药剂生产企业为背景构建实际案例,进一步验证改进的迭代贪婪算法的有效性。
其他文献
近年来,"秀"字的使用在生活中非常流行,它由最初"植物抽穗"的含义,发展出"特立独行的人""炫耀""独一无二或优秀、厉害"的新义。本文将从联想、隐喻、语言的主观性三方面分析"秀"字新义的用法。
期刊
突发公共卫生事件发生后,影响疫情防控效率的关键因素是应急医疗物资如何公平并及时地分配。传播速度快、危害程度大是这种突发公共卫生事件的关键特征。因此,保障及时地应急医疗物资供应是疫情防控过程中挽救生命、减少损失的必要前提。相关应急部门应及时地制定应急医疗物资的分配方案,保证应急救援工作的顺利进行。然而,突发公共卫生事件发生的时间和地点具有不确定性,在初期,受灾地点所需的应急医疗物资数量难以提前预测,
学位
目的:构建人源化抗CD19嵌合抗原受体NK细胞(hCAR19-NK),并且在体外证明其对CD19阳性血液病肿瘤细胞杀伤作用。方法:构建人源化的第二代CD19 CAR的逆转录病毒载体,使用辐照的K562-4-1BBL-mIL21细胞刺激外周血来源的NK细胞,通过逆转录病毒转导NK细胞获得hCAR19-NK细胞;采用流式细胞术和Western blot检测转导效率;采用4 h荧光杀伤实验和ELISA法
期刊
自上世纪八十年代以来,随着我国建筑行业的不断发展与国际化,EPC总承包模式也随之进入我国。在这四十余年的发展过程中,EPC总承包模式凭借着其能降低成本、缩短工期、减少业主方工作量等一系列优点,在我国得到快速的发展与完善,并为我国的建筑行业进步贡献了巨大的力量。然而,在EPC总承包模式发展完善的过程中,也存在着风险管理方法落后、缺乏风险管理思维等诸多不可回避的问题,阻碍我国EPC总承包模式的发展。不
学位
近几年,制造业经济环境在飞速的发展,同时经济形势又不乐观的情况下,这就导致了公司的竞争越来越大。在这样的大环境下,企业越来越注重供应链策略的实施。而本文所提出的供应链中生产与运输的集成调度问题对于企业的可持续发展具有重要意义。而目前,制造型企业的调度,产品库存堆积,产品滞留,客户不及时发货,造成库成本上升,经营费用上升。随着企业战略的进步,提倡按订单生产模式,客户下订单企业开始生产,并在产品完成时
学位
基于抗击疫情的环境下,学生食堂是校园内抗疫与防疫薄弱的地方,并具有瞬时性、阵发性的特点。同时由于气候的特殊性,在北方严寒地区显得尤为重要并亟待解决。但针对严寒地区健康视角下高校食堂的研究却没有得到广泛的重视。因此,为实现高校食堂的可持续发展,须以“健康”理念为指导,以沈阳市高校学生食堂用餐区域为研究基础,针对现状所存在的问题,提出具有可行性的空间优化策略来增加室内人体的舒适性,降低疾病传播的风险。
学位
如今世界经济环境得到迅速发展,车辆的数量也在随之不断增加,面对严重的交通堵塞、频发的交通事故、疲劳驾驶以及驾驶员技术的降低,道路安全问题引起了越来越多的关注。相对于这些较为不可控的因素,尤其在5G时代的来临以及车联网技术的完善的情况下,无人驾驶车辆的研究为我们提出了新的方向,而无人驾驶车辆研究的核心内容就是路径规划。因此本文针对无人驾驶车辆的路径规划基于快速搜索随机树算法(Rapidly-expl
学位
建筑业发展过程中成本控制的问题层出不穷,成本控制作为项目管理过程中的核心任务,对于项目经济效益的实现有决定性的作用。目前,大部分建筑企业仍使用较为粗放、传统的经营方式,对于成本的控制不到位,缺少可靠的成本预测和成本管理方法。在成本预测方面,通过BIM信息化平台及BP神经网络的辅助可以有效提高成本预测的精度并实现动态成本监控。在成本管理方面,以BIM为协同平台,选择合理的成本管理方法,其中多级挣值管
学位
玻璃纤维增强复合材料(glass fiber reinforced polymer,GFRP)钢骨碳纤维混凝土柱是一种由GFRP管、工字钢和碳纤维混凝土组成的新型组合结构。这种结构承载力高,能增加使用面积,外形美观,绿色环保,符合可持续发展理念。它不仅能充分发挥各组成材料的性能,还能促使各材料之间相互影响,相辅相成,适用于大型高层及超高层建筑中。GFRP管约束钢骨混凝土属于被动约束,当钢骨混凝土受
学位
目的 遵循中医药传承创新发展的基本准则——“遵古原则”,考察经典名方四妙勇安汤(Simiao Yong’an Decoction,SYD)的煎煮工艺,确保原汤剂原汁原味的传统功效,并进行质量综合评价,为经典名方SYD进一步制剂开发提供参考。方法 采用Box-Behnken设计-响应面法对加水量、浸泡时间、煎煮时间进行考察,通过指纹图谱结合多元统计分析进行定性半定量评价,通过含量测定分析和干膏率进行
期刊