改进的遗传算法多目标车间调度中的应用研究.pdfVIP

摘要 摘 要 针对以往车间调度系统只能适应某个具体车间环境，且只能得到时间最短，成本最 低，设备负荷平衡等一个目标评价标准的调度方案的缺点，设计并实现通用的多目标车 间调度系统。根据企业的各种实时信息，例如实时库存信息，在制品进度信息，车间生 产能力信息等进行动态综合调控，生成实时性高的车间调度方案；同时可以根据实际需 要选择生产过程中待控制的成本，以使最终的调度方案在满足～般评估标准的同时，兼 顾各个目标尽可能达到较优的情况。本系统除了考虑并行的各种约束，还是同时对系统 适用的场合进行改善，现有的研究工作绝大多数要么研究加工的调度，要么研究装配的 调度，很难适合现在混合生产形态类型的制造业。针对上述的问题，不仅需要一个良好 的解决多目标的优化算法，同时还需要一个针对实际的车间调度的产生一个合适的方 案。 本文利用遗传算法可以很好地并行优化多目标问题的特点，提出一种基于偏好的随 机权重的多目标遗传算法，来解决多目标遗传算法很难做出选择的问题。算法利用了随 机权重的简单易用性以及多向搜索的特点，和偏好的引导性，结合这些特点来筛选进化 得到Pareto解。算法克服了随机权重法在搜索方面的盲目性，同时也解决了因完全依 赖偏好信息而带来在计算方面的复杂性，提高了多目标遗传算法在产生Pareto解的性 能。 针对混合生产形态下多目标车间调度的实际情况，本文设计了一种新的适用于混合 生产形态下多目标车间问题的生产方案，并提出了一个可以同时关注多个目标的优化算 法模型，相比传统的多目标优化算法，本设计具有较好的通用性，根据需要来优化多个 目标，因而该模型具有更好的实用性。 本文将开发混合生产形态下的实际车间调度应用平台主要技术进行了介绍，并将研 究的新算法应用到开发的调度平台上。最后通过实际问题进行求解，得到的最终的结果 是可行的和有效的。 关键词：遗传算法；作业车间调度；偏好；多目标 人连交通人学l：学硕十学何论丈 Abstract Job for the to toa environmentand Sh叩schedulingsystem past，onlyadaptspecific shop a oftheevaluationof singleobjective criteriathe as the schedulingoptions，such onlygetting shortest and time，lowestcost，load realizedacommon balancingequipmentetc．Designed multi—objectivejob toa ofreal．timebusiness shopschedulingsystem．Accordingvariety asreal—time information,such inventory information，in-progressinformation，plantcapacity information，dynamic real·time