| 注册
首页|期刊导航|现代制造工程|利用猫群算法求解流水车间调度问题

利用猫群算法求解流水车间调度问题

马邦雄 叶春明

现代制造工程Issue(6):12-15,71,5.
现代制造工程Issue(6):12-15,71,5.

利用猫群算法求解流水车间调度问题

The research of flow-shop scheduling problem based on cat swarm optimization

马邦雄 1叶春明1

作者信息

  • 1. 上海理工大学管理学院,上海200093
  • 折叠

摘要

Abstract

Flow-shop Scheduling Problem ( FSP) is a kind of traditional production scheduling problem ,which has been shown to be NP-hard problem ,swarm intelligence algorithm showed excellent performance in solving such problems .Cat swarm optimization is a relatively new swarm intelligence algorithm ,the patterns of behavior of cats is divided into search mode and tracking mode to achieve the purpose of optimization performed by a certain percentage of the number of cats in two different modes .By the results of the comparison with standard particle swarm optimization and bats algorithm for solving the flow shop scheduling problem ,indi-cating that the basic cat swarm optimization scheduling problem in a well-optimized performance and application prospects .

关键词

猫群算法/流水车间调度问题/群体智能

Key words

cat swarm optimization/FSP/swarm intelligence algorithm

分类

信息技术与安全科学

引用本文复制引用

马邦雄,叶春明..利用猫群算法求解流水车间调度问题[J].现代制造工程,2014,(6):12-15,71,5.

基金项目

国家自然科学基金资助项目(71271138);教育部人文社会科学规划基金项目(10YJA630187);上海市教育委员会科研创新项目(12ZS133);上海市一流学科项目 ()

现代制造工程

OA北大核心CSCDCSTPCD

1671-3133

访问量0
|
下载量0
段落导航相关论文