基于粒子群算法的多目標车间调度的研究.doc

青岛科技大学 硕士学位论文 基于粒子群算法的多目标车间调度的研究 姓名：王培丽 申请学位级别：硕士 专业：计算机软件与理论 指导教师：胡乃平  青岛科技大学研究生学位论文 随着经济的发展，顾客需求的多样化和个性化增加了企业在实际生产中的不 确定性和动态性因素。为了满足顾客的需求，企业开始注重资源的合理配置。因 此，研究多目标车间调度问题具有一定的理论价值和现实意义。 本文针对多目标柔性作业车间调度问题，提出了基于均匀设计的粒子群算 法。该方法采用线性加权法将多目标优化问题转化为单目标优化问题，并采用随 机数和均匀设计试验的方法产生权系数，保证了所得非劣解的多样性和均匀分布 性；同时采用精英保留策略来维持种群的多样性；动态邻域算子的使用提高了算 法的有哪些信誉好的足球投注网站能力。最后通过实验仿真证明了该方法可以有效地解决柔性作业车间调 度问题。 为了解决混合流水车间调度问题中并行机器的分配问题，本文采用实数形式 的矩阵编码方法，提出了基于关键路径的粒子群算法。该方法采用基于种群多样 性的变异策略和精英保留策略来维持种群的多样性；关键路径和关键块的划分克 服了种群易早熟的缺点，提高算法的有哪些信誉好的足球投注网站能力。最后通过实验仿真证明了算法的 有效性。 有哪些信誉好的足球投注网站策略，同时利用变异策略来维持种群的多样性。最后通过仿真实验证明算法 有效性。  基于粒子群算法的多目标车间调度的研究 ??? ?????痙??? ???? ????? ?????．? ?? ?????????? ????????? ??????． ??? ?????????? ???? ???????? ??? ??????????琣?????? ??? ??? ?????????? ? ??? ????? ???? ??? ?? ??? ??? ?????????琣 ?? ?????? ??? ?? ??? ???????甌? ? ????? ??????? ?????．????????? ?????痵?????．  青岛科技大学研究生学位论文 ???? ??? ?????? ????? ???????  基于粒子群算法的多目标车间调度的研究 ?  青岛科技大学研究生学位论文 ??车间调度问题的提出 目前国内外车间调度的研究大多是单机单目标调度和多机单目标调度，而在 现实生活中多目标调度问题是普遍存在的，特别是随着经济的发展，人们物质生 活水平的提高，产品的需求越来越多样化。企业之间的竞争愈演愈烈，产品更新 换代越来越快，以往的大批量小品种的生产模式渐渐已不再适应社会的发展。客 户需求的多样化使得企业产品的种类日益繁多，这使得车间调度成为日益复杂的 工作。面对这些变化以及随时可能发生变化的生产加工环境，生产经营决策者必 须从多个角度来考虑问题，解决这些相互联系却又相互矛盾的问题。 在解决多目标车间调度问题中，决策人员往往需要在不同准则之间进行平衡 和协调。因此，最终调度方案的确定实际上是在多个目标之间进行折衷平衡。目 前已有不少学者提出了诸多解决多目标车间调度问题的优化算法，其中包括比较 经典的算法如????琋??甶???琒????琒????，????】等。目前 以粒子群算法为代表的进化算法的研究为解决多目标优化问题开辟了一条可能 的高效的解决途径，在这一领域中显示出强大的优越性【???。但是粒子群算法最 初应用于解决连续性问题，如何对其进行编码以适应车间调度问题成为研究的重 点。因此，本文以此为出发点针对车间调度问题的特点设计合理的编码方案，具 有较强的实际应用性。 车间调度是整个先进生产制造系统实现管理技术、运筹技术、优化技术、自  基于粒子群算法的多目标车间调度的研究 他领域中类似问题的研究奠定了基础； ??车间调度问题的概述 车间调度问题是调度问题的一种，是针对某项可以分解的任务，满足一定的 约束条件，合理安排其各子任务所占用的资源、加工时间和加工顺序，以获得某 种性能指标的最优。总的来说，车间调度就是在一个可用的加工机器设备集合中 按照加工时间的要求分配加工任务。从数学规划的角度，车间调度问题可表达成 在若干等式或不等式约束条件下，对目标函数的优化问题。 车间调度问题通常是多目标、多约束、随机不确定的优化问题，是非常复杂 的问题，已被证明是?完全问题????????? ????????? ??????。其特点如下： ?  青岛科技大学研究生学位论文 车间调度根据设备环境的不同，可以分为以下三类【?】： 早在??年，????粤教ɑ?驳牧魉?导涞鞫任侍狻?】进行了研究之后，  基于粒子群算法的多目标车间调度的研究  这种算法具有通用易实现的特点，但是有哪些信誉好的足球投注网站性能完全依赖于邻域函数和初始 解，若邻域