论文部分内容阅读
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.
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 .