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

DING Xue-feng,MA Liang,YOU Jian-xin,DING Xue-song
DOI: https://doi.org/10.3969/j.issn.2095-6835.2010.30.001
2010-01-01
Abstract: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 algo-rithms,the results show that the optimum can be reached,while the efficiency of the presented algorithm is reasonably better than some other methods.
What problem does this paper attempt to address?