智能优化算法在考虑加工成本的目标差异工件平行机批调度问题中的应用的分析研究.pdfVIP

摘 要 生产调度问题指在一定的时间内，对共享资源进行合理的分配，对生产任务 计划进行合适的排序，而合理的调度方案将会大幅度提高资源的利用率以及生产 效率，从而降低生产成本，提高企业竞争力，推动社会的发展。 批调度是经典调度问题的一个重要分支，具有较好的理论以及实际应用价 值，已成为当前调度问题的主要研究热点之一。生产调度问题的研究对于生产制 造业具有重大的意义，然而现实中的调度问题往往是多约束，多目标，且不确定 性的，且很多己被证明是NP难而难以获得最优解。因而目前仍存在很多尚未有 效解决的生产调度问题，其中多目标差异工件批调度问题就因高维、复杂而未获 得有效求解的一类调度问题。 本文首先从调度问题的基本概念出发，介绍了描述调度问题通用的三参数表 示方法、及调度问题的分类。其次，从单机、平行机和车间环境三个方面介绍批 调度问题及其研究现状，分析了当前研究存在的问题。 然后介绍了多目标优化问题的相关概念，重点介绍了基于Pareto的多目标优 化相关概念。接着，探讨了考虑工件自身加工成本的双目标平行机批调度问题。 由于当前并行批处理机环境下的研究集中在如何提高生产效率，即以加工时间为 目标进行优化，成本目标也集中在交货成本，而忽视了工件在分配加工时所产生 的成本。因而本文研究关于工件加工时间和分配时加工成本的双目标问题，并提 出几种智能优化求解算法。本文将问题的求解分为两个步骤：首先采用BFLPT 启发式进行分批，将工件依据设定的规则分配到不同的批中；然后针对所得的批 集合，分别采用三种不同的进化算法进行批调度，即NSGA．II、SPEA2及 改进算法，即在种群迭代的过程中，加入了一种启发式，以获得更好的非劣解集。 在通过准备实验确定进化算法的实验参数后，进行仿真实验，分别从非劣解集的 数量、质量和算法的运行时间三个方面对三种算法进行比较，实验结果表明所提 的Improved-NSGA．II算法在解集数量和质量方面均优于其他两种算法。 关键词：差异工件批调度；双目标；进化算法；NSGA．II Abstract allocationofthe The referstothereasonable productionschedulingproblem sharedresources，the of inacertain of productionplans period appropriatesequence time．Reasonableschemewill the ofresource scheduling greatlyimproveefficiency utilizationand the cost．Thiswillmakethe productionefficiency,reduceproduction more the ofthe enterprise developmentsociety． competitive，andpromote Asoneofthe branchesofclassical important schedulingproblems，batch hasbecomea duetoits andtheoreticalvalue． scheduling hotspot greatpractical theresearchof hasthe to Although pro