基于改进鲸鱼优化算法的柔性作业车间调度问题研究

来源 :长安大学 | 被引量 : 0次 | 上传用户:laohe5201314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着《“十四五”智能制造发展规划》的印发,深入推进制造业数字化、网络化、智能化,提升我国制造业在全球领域的地位。智能车间是智能制造的基础,智能车间中的柔性作业车间调度问题(Flexible Job Shop Scheduling Problem,FJSP)也成为了广泛研究的内容之一。本文采用鲸鱼优化算法(Whale Optimization Algorithm,WOA),对其进行改进和融合。基于WOA设计了三种优化算法,分别用来求解单目标FJSP、多目标FJSP和动态多目标FJSP。最后,基于FJSP的研究开发了原型系统。提出改进的WOA(Improve WOA,IWOA)求解以最大完工时间为目标的FJSP。IWOA中采用三段式编码和改进的混合式种群初始化方式,采用三种不同的交叉方式替代WOA中的位置迭代操作,极大的节省了转换机制操作增加的时间。为了平衡IWOA中的局部搜索和全局搜索,将收敛因子改进为动态曲线。为了提高解的质量,采用变邻域搜索机制进行局部搜索。通过仿真实验并与已有部分算法进行对比,验证IWOA的良好性能。提出多目标WOA(Multi-objective WOA,MOWOA)求解以最大完工时间、机器总负荷和AGV路径长度为目标的FJSP。基于Pareto最优解的MOWOA求解出非支配解集,对非支配解集进行逼近理想解排序法决策获得一组最优解。为了验证MOWOA的有效性,选取20个标准算例进行仿真实验。针对调度过程中的动态扰动,分析了机器故障和订单异常两类情况,提出基于MOWOA的重调度策略。机器故障后的调度策略采用插入重调度和完全重调度,采用稳定性和效率作为评价指标。订单异常采用动态交互层和MOWOA相结合,分析了加急订单、紧急插单和订单取消三种情况。通过实例仿真结果分析,对两种重调度策略的有效性进行验证。为了将调度方法应用于实际生产,运用Visual Studio 2019开发柔性作业车间调度原型系统,运用Access建立数据库以供系统调用。设计系统功能模块并对其进行测试运行,通过实例验证了生产调度系统的可行性。
其他文献
新时代精神文明建设为小学教育提出新课题:培养能够享受生命幸福、又富于服务社会价值的社会主义建设者和接班人,应该成为小学教育的自觉追求。基于儿童天性和社会的发展状况,小学教育必须从中华优秀传统文化中汲取内容、途径与方法,“礼”“乐”教育可能得其核心要领。小学教育应该深入分析儿童发展需要和时代内在属性,重构一条新时代小学教育的“礼乐”路径。
期刊
分别从技术原理和技术优势、特征等方面对数字化测绘技术和信息化测绘技术进行介绍,分析了信息化测绘代替数字化测绘的重要性,阐述了数字化测绘到信息化测绘的发展进程,同时对二者的相互关系和异同进行研究。
期刊
天台宗创宗于隋唐之际,因创宗人智顗大师长期住持于天台山而得名。天台宗强调以实践阐发智慧,把音声作为阐发智慧的一个重要途径,在典籍中也存在着对音声的相关探讨。因此,本文立足于天台宗的佛经典籍,从佛学理论思想和修行实践活动两方面对音声进行研究,总结天台宗对于音声的认识和看法,进而挖掘其中蕴含的美学思想。第一章介绍了天台宗的历史渊源和思想特征。天台宗的哲学思想源于印度龙树的大乘思想,经过慧文、慧思的不断
学位
柚产业是福建漳州的农业特色产业之一。基于1985-2019年的漳州柚采摘面积、总产量、单产数据,采用具有饱和增长趋势的Logistic模型拟合漳州柚产业发展历程。结果表明,漳州柚产业在2005-2019年15年间呈准线性增长模式,2019年到达成熟点,此后起步入顶极期。分析漳州柚种植区域分布、产品结构变动状况,查找了漳州柚产业存在的问题,以高质量发展为要求,有针对性地提出对策建议。
期刊
地名,不仅标识着人类文明的发展轨迹,它还以语言为载体,成为语言的组成部分。清人李斗以地为经、以人物记事为纬著成《扬州画舫录》。书中涉及大量地名,蔚为大观。这些地名共同承载了扬州传统文化的深厚底蕴。若对《画舫录》中所记载的扬州地名进行类聚分析,还将为揭示共时平面上扬州地名语词系统的构成规律和指导地名文化建设起到不可多得的借鉴作用。
期刊
农民工作为重要的劳动力来源,承担着中国经济发展过程中的重要角色。然而,农民工面临着诸多困境,其中之一就是相对剥夺感的存在。相对剥夺感是指个体对自身与他人之间的资源分配不平等感到的一种主观心理状态,并可能对农民工的工作满意度产生显著影响。但截至目前,鲜有研究探究相对剥夺感对农民工的工作满意度的具体作用机制。因此,本研究旨在探讨农民工的相对剥夺感对工作满意度的具体影响,并进一步研究自我和谐和社会支持在
学位
学位
报纸
随着国家对低碳新能源的大力倡导,充电汽车不断涌入汽车市场,电动汽车在缓解大气污染方面起到了举足轻重的作用。而充电设施的不断完善作为电动汽车在汽车市场快速发展的基础,对现有道路网络中充电设施布局的研究具有非常重要的现实意义。目前现有城市路网结构中,充电站的使用率不均衡问题日益突出,电动汽车用户的充电难问题已经严重影响到了电动汽车的蓬勃发展。目前城市路网中存在的充电站点,并不能满足电动汽车用户的实际需
学位
在当前环境下,我国的经济建设速度得到快速发展,科学技术也在此基础上获得了长足的进步,测绘领域工作在发展的过程中也实现了迅猛的发展。尤其是在数字化时代背景下,测绘技术在原本的基础上进行了多个方面的完善。本文对现阶段数字化测绘技术在实际使用中的价值,探索地籍测量工作的优化途径。在崭新的工作环境中地籍调查工作变得更为简单,能够获得更加精准地测量控制效果,在标注界址点的时候会具备更高的效率,这些优势的体现
期刊