欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对置换流水车间调度问题,提出了一种基于模拟植物生长的调度算法。该算法利用置换流水车间调度的有向图表示,提出了可交换节点集概念,并将其融入模拟植物生长算法中,解决置换流水车间调度问题。采用所提算法对置换流水车间调度问题的基准数据进行测试,并比对标准遗传算法,结果表明算法的有效性。
英文摘要：
This paper proposed a new effective hybrid algorithm which based on plant growth simulation algorithm for permutation flow shop scheduling with the criterion to minimize the maximum completion time （ makespan） . In the algorithm,developed a directed graph which based on the characteristic of flow shop scheduling problem representation,proposed and incorporated and an efficient exchangeable node set into plant growth simulation algorithm. Simulation results based on well known benchmarks and compare with standard genetic algorithm demonstrate the effectiveness of the proposed bionic algorithm.
同期刊论文项目
同项目期刊论文
期刊信息
位置：