以模拟植物生长算法为工具,提出了一种解决车间作业调度的智能优化算法。从车间调度问题的特点入手,结合由调度顺序组成的调度析取图,分析析取图中的可交换集和可替换集,组成备选调度方案,通过模拟植物生长的过程,确定最优调度。
Based on plant growth simulation algorithm,we proposen an intelligence optimization algorithm for solving job shop scheduling problems. Starting with the characteristic of job shop scheduling problem and combining the extracted graph according to the sequence of scheduling,we analyze the scheduling options which are decided by exchangeable set and alternative set. Then,by simulating the process of plant growth,we can determine the optimal scheduling. The simulation results show the effectiveness and feasibility of the method.