猫群算法求解阻塞流水车间调度问题

• 作者: 吴颖茂 李林 马邦雄
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 阻塞流水车间调度 群体智能 猫群算法 跟踪模式 搜寻模式
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 基金项目
• 页码范围: 37-39,43
• 页数: 4页
• 分类号: TP18
• 字数: 2846字
• 语种: 中文

摘要

阻塞流水车间调度是现实生产调度中一类很重要的组合优化问题,其已被证明是典型的NP难问题.为了提高该问题的求解性能,文中提出了猫群算法(CSO)求解阻塞流水线调度问题.猫群算法是近几年来提出的群体智能算法,算法以一小部分猫执行跟踪模式,其余大部分猫执行搜寻模式,通过这两种模式同时进行局部搜索和全局搜索以达到优化目标.文中利用标准Car问题算例进行仿真实验,并与标准粒子群算法(PSO)和蝙蝠算法(BA)进行比较,结果表明猫群算法在求解生产调度问题的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李林	上海理工大学管理学院	61	424	11.0	18.0
2	吴颖茂	上海理工大学管理学院	2	11	2.0	2.0
3	马邦雄	上海理工大学管理学院	5	22	3.0	4.0