一种改进的遗传算法在车间调度中的研究和应用.pdfVIP

摘要 企业资源的合理配置和优化利用很大程度上体现在车间一层的生产活动中， 所以加强车间层的生产管理与控制一直在企业生产经营活动中占有十分重要的 地位，而车问生产调度是生产管理与控制中的重要部分。因此，车间调度策略一 直是制造业研究的热点之一，对其研究具有重要的理论意义和现实意义。 车l、日J调度问题属于NP_hard问题，是典型优化问题中最难求解的问题。遗传 算法是一种模拟达尔文理论的自然进化机制的搜索和优化方法。它在搜索优化问 题的全局或全局附近的最优解上具有良好的优势条件，因此它在很多诸如组合优 化、图像处理和车削调度等的领域都得到了应用。但是它在实际应用中容易产生 早熟收敛的问题，即在进化群体中少数个体的适应函数值远大于其他个体，这样 经过少数几次迭代后，这些个体就占据了整个群体，进化过程就提自I『收敛了。 为克服传统遗传算法在求解车问调度问题时的早熟收敛，通过一种评价种群 过早收敛程度的新指标束使交叉、变异概率随着种群收敛状况得到自适应调节， 同时在进行交义和变异操作后，引入最优保存策略，能够保留父代中的优异个体， 防止进化操作对优异个体形状的破坏，从而有效地防止了最优解的丢失。通过具 体的算法设计，列举了具体实例进行车间调度系统的仿真。实验仿真证明，该方 法能及时反映种群在进化过程中的过早收敛程度，不仅能加快计算速度，而且还 能增强算法的全局收敛性。算法以其通用性强，算法简单等特点，可被广泛应用 到车问调度问题的优化中。 关键词：午间凋皮；遗传算法；甲．熟收敛 ABSTRACT ABSTRACT reasonableand materialresOurcesarethe Collocating optimizing impoIrtant inthe actiVities．Anditis to pans productionshop alwaysVeryimpon￡mtstrengthen of forthe andcontrol layer the productionmallagement shop ente叩rise．Theref．ore of hasbeenbecomearemarkableresearch for strategy scheduling project shop theoreticresultsand cases industry．Its successfulhaVeobtained． manuf．aCturing JSP toNP_hard thehardest inclassic belonging problem，is solVingproblem issucha and method optimizationproblem．GeneticAlgorithm searchingoptimal basedonDarwins haSbeen tostimulateaJldinheritthe theories，which deVeloped mechanismofnaturaleVolution．Ithas in the ornear