柔性作业车间调度中的群智能优化算法研究

被引量 : 11次 | 上传用户:diger
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着日益加剧的全球市场竞争,为满足客户多样化及个性化的需求,提高客户满意度,缩短生产加工周期以及按时交货,进而提高自身竞争力,企业需要制定合理的车间生产调度方案。增加了路径柔性特点的作业车间调度系统变得更加灵活,这也使柔性作业车间调度问题成为最困难的组合优化问题之一。根据实际生产需要,柔性作业车间调度问题常常需要针对多个目标制定优化决策。因此,对多目标柔性作业车间调度问题的求解方法进行深入研究具有重要的理论意义与实际应用价值。本文主要研究对群智能优化算法进行改进、融合,并将其应用于解决柔性作业车间调度问题,主要完成了以下方面的研究:对基本蚁群优化算法进行了改进,将其应用于解决单目标柔性作业车间调度问题。在改进的蚁群优化算法中,完成了对路径构造中的邻域搜索方法的设计。算法中,子集的数量由所调度问题包含的工件数量决定。为了避免过早停滞现象的发生,算法对启发式信息采用了轨迹强度蒸发规则。本文分析了改进型蚁群优化算法中的相关参数,并以平衡全局搜索能力、算法收敛性为目标,在充分考虑了所解决问题规模的前提下进行了算法参数的设置。通过对算法进行仿真实验获取了较为满意的调度结果。通过对多目标FJSP数学模型和优化方法的研究,在改进的蚁群优化算法基础上通过对算法中局部启发式信息的重新设计,以均衡加工周期最小化、机器总负载最小化和关键机器负载最小化为问题优化目标,进一步完成了蚁群优化算法的改进,并将其应用于解决多目标FJSP,通过实验证明了该算法的有效性。对传统PSO算法进行了改进,并将其应用于解决单目标和多目标柔性作业车间调度问题。在改进的PSO算法中,利用种群进化原理并引入基于混沌的自适应参数策略来提高算法的全局搜索能力,采用基于混沌策略的局部搜索来提高算法的局部搜索能力。改进后的算法在一定程度上对传统PSO算法所存在的容易陷入局部极值的问题进行了改善,从而使算法的解质量、搜索效率和收敛速度都得到了提高。最后利用具有27道工序的8×8部分FJSP和具有30道工序的10×10完全FJSP这两个标准测试实例对该算法的求解性能进行了实验测试。为克服单一优化算法在解决复杂调度问题中固有的弊端,本文将蚁群优化和粒子群优化两种算法加以有效融合,从而增强整体搜索能力。针对多目标FJSP特点,在分别完成了对蚁群优化算法及粒子群优化算法改进工作的基础上,进一步提出二阶式蚁群粒子群混合优化算法(TSAPO)。在TSAPO中,采用分解方式通过两个阶段实现多目标优化。通过工序可选加工机器析取模型的建立,第一阶利用改进的蚁群算法,在对蚁群转移概率重新设计的基础上实现在多目标FJSP中机器总负载最小化与关键机器负载最小化的两个优化目标;第二阶通过对粒子群解码的设计,利用所改进的粒子群优化算法实现加工时间最小化的优化目标。通过仿真实验证明TSAPO算法在求解多目标FJSP中具有较好的求解性能。
其他文献
玉米是世界三大作物之一,我国是第二大玉米生产国,玉米在粮食生产中占有举足轻重的地位,在国民经济中亦占有重要地位。在我国,玉米的用途主要以饲料、食用和工业用为主,其中玉米作
大学生学业规划是在职业生涯规划发展的基础上演变而来的,近年来学者、专家才对此展开相应的研究。学业规划是职业规划在大学学业方面的体现,对其进行研究大多需要借鉴职业规
进入21世纪,我国经济发展步伐明显加快,和国际间交往变的活跃,我国企业与国际接轨己成为一种社会经济发展的必然趋势,而绩效评价又是决定企业战略目标能否实现的关键因素。
随着我国参加国际贸易日渐频繁和世界经济一体化地发展,在国际货物贸易合同中,各种国际规则的应用也越来越多,因此有关规范国际贸易合同的国际公约也越来越受重视。《联合国
对冲基金起端于美国,其发展与成熟的轨迹见诸于金融全球化过程中的各个方面,凭借其独特的投资策略和高效业绩,迅速赢得了业界富有的私人和机构投资者的青睐,至今仍成为金融市
中国有句古话:是金子总会发光。但是,在当今人才市场激烈地竞争面前,假如没有适宜的薪酬激励机制,即使是足金,也会黯然无光;假如没有给员工满意的工作环境和前景,谁又能知道他
工作倦怠研究是纽约临床心理学家Freudenberger于1974年开创的一个年轻研究领域,三十多年来引起了全球无数管理学家和心理学家们的关注。工作倦怠问题对世界各国经济发展,社
国家中长期人才发展规划纲要提出为适应走新型工业化道路和产业结构优化升级的要求,以提升职业素质和职业技能为核心,以技师和高级技师为重点,形成一支门类齐全、技艺精湛的
对鼎湖山南亚热带季雨林中的凋落物和地表土壤微生物三大类群数量和月变化进行研究。结果表明,凋落物和土壤中均以细菌为多,真菌次之,放线菌最少。各类群微生物的数量均有明显的
随着经济的发展和社会的进步,高校已经由社会的边缘转入社会的中心,催生知识经济的到来。高校具有人才培养、科学研究、服务社会、传承文化四大职能。高校服务社会的职能产生