粒子群算法求解车间调度问题探究.pdfVIP

粒子群算法求解车间调度问题研究 摘要 生产调度是企业生产管理与控制的重要组成部分。优化的生产调度方 案有助于提高企业生产资源利用率、增强企业竞争力。因此，对生产调度 问题的应用和优化进行研究，具有重要的理论意义和实践意义。 本文首先阐述了生产调度问题的目的，分析了生产调度问题的经典模 型和特点，介绍了生产调度问题的国内外研究现状和解决生产调度问题的 常用方法。其次，介绍了粒子群算法的起源、基本思想、模型、国内外最 新的性能分析结论和改进措施以及量子粒子群算法的思想和模型。再次， 针对车间调度问题的特点，对粒子群算法和量子粒子群算法进行相应的改 进，以便解决组合优化问题，取得一定的效果。针对算法容易陷入局部最 优的缺点，将模拟退火算法融入量子粒子群算法，使算法具有跳出局部最 优的能力，实验结果表明算法的有效性。最后，以企业生产实践为背景， 开发了生产调度决策系统。 关键词：生产调度，粒子群优化算法，量子粒子群优化算法 TheResearchofJob Problem Shop Scheduling BasedonParticleSwarm OptimizationAlgorithm Abstract Problemisa of andcontrol Scheduling keypartproductionmanagement for is for to its enterprise．AnoptimumSchedulinghelpenterprisestrengthen and and efficiencycompetition．Researchinthis ecthas exploring subj academic and important significancepracticalsignificance． Inthis andcharacteristicofthe paper，first，thepurpose scheduling iS trendofthe discussed，the domesticandoverseasresearchof problem and modelsandmethods schedulingproblem are prevalent analyzed．Second， the andbasic ofthe swarm origin theory particle optimizationare algorithm fresh conclusionandrenovationofthe presented，theanalysis are algorithm summarized，and swarm