基于模拟植物生长算法作业车间调度问题研究

Studies on the Job-shop Scheduling Problem Based on Plant Growth Simulation Algorithm

为了有效且简单的实现车间作业调度问题,提出了采用模拟植物生长算法的求解方法。针对车间作业流程,确定评价作业分配效率的指标,在此基础上建立车间作业分配的数学模型。然后通过对实例的计算及与其他优化算法的比较分析,验证了模拟植物生长算法不仅可获得最优解,求解效率也较其他算法得到了提高,是一种可行有效的方法。

To solve the job-shop scheduling problem efficiently and easily,a solution method——plant growth simulation algorithm is presented.To aim at the job-shop flow,by defining the evaluating index of the job-shop working efficiency,a mathematic model of job-shop scheduling is constructed.Then,by means of calculating of the real instance and comparing with other optimal algorithms,the results show that the optimum can be reached,while the efficiency of the presented algorithm is reasonably better than some other methods.