基于多Agent的柔性作业车间调度研究

摘要

Aiming at multi-objective flexible job-shop scheduling problem, job-shop scheduling model based on multi-agent is constructed. Exchange and coordination mechanism between agents is also researched. What＇s more, an improved genetic algorithm is presented and encapsulated in strategy agent. Through the improvement of coding rules, decoding algorithm, crossover and mutation operators, the practicality and optimization effect of scheduling optimization algorithm are enhanced, such methods realize multi-objective dynamic scheduling and improve system＇ s adaptability and robustness. The example in certain enterprise workshop testifies that the scheduling model can satisfy high efficient and stable demands of job-shop scheduling.%针对多目标柔性作业车间调度问题，构造了基于多Agent的车间调度模型，研究了多Agent之间的交换协调机制．提出一种改进遗传算法并封装在策略Agent中，通过对编码规则、解码算法与交叉、变异算子进行改进，提高了调度优化算法的实用性和优化效果，实现了多目标动态调度，提高了系统的适应性和健壮性．某企业车间应用实例证明其可以满足车间调度高效、稳定的要求．