摘要
以模拟植物生长算法为工具,提出了一种解决车间作业调度的智能优化算法。从车间调度问题的特点入手,结合由调度顺序组成的调度析取图,分析析取图中的可交换集和可替换集,组成备选调度方案,通过模拟植物生长的过程,确定最优调度。
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.
出处
《机械科学与技术》
CSCD
北大核心
2010年第11期1581-1585,共5页
Mechanical Science and Technology for Aerospace Engineering
基金
上海市重点学科项目(S30504)
高等学校博士点基金项目(20093120110008)资助
关键词
模拟植物生长算法
车间调度
智能优化算法
plant growth simulation algorithm
job-shop scheduling
intelligent optimization algorithm
