Application of plant growth simulation algorithm for job shop scheduling
Based on Plant Growth Simulation Algorithm, we propose an intelligence optimization algorithm for solving job shop scheduling problems. Starting with the characteristic of job shop scheduling problem, combining disjunctive graph according to the sequence of scheduling, analyzing Scheduling options that decided by exchangeable set and alternative set, by simulating the process of plant growth, and then we can determine the optimal scheduling. Simulation results based on well-known benchmarks and comparisons with standard genetic algorithm demonstrate the effectiveness of the proposed bionic algorithm.
component job shop scheduling intelligent optimization algorithms plant growth simulation algorithm.
Tang haibo Ye chunming
College of Management, University of Shanghai for Science and Technology, 200093 Shanghai, China
国际会议
成都
英文
568-572
2010-07-09（万方平台首次上网日期，不代表论文的发表时间）