文献类型：期刊文章

作　　者：刘长平[1,2] 叶春明[1]

机构地区：[1]上海理工大学管理学院,上海200093 [2]淮阴工学院经济管理学院,淮安223001

出　　处：《上海理工大学学报》

基　　金：国家自然科学基金资助项目(71271138);教育部人文社会科学规划基金资助项目(10YJA630187);上海市教委科研创新重点资助项目(12ZS133);高校博士点专项科研基金资助项目(20093120110008);上海市重点学科建设资助项目(S30504)

年　　份：2013

卷　　号：35

期　　号：1

起止页码：17-20

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CAS、CSA、CSA-PROQEUST、SCOPUS、ZGKJHX、核心刊

摘　　要：分析了布谷鸟算法的优化机理和特点,针对最小化最大完工时间的置换流水车间调度问题,采用基于最小位置值规则的随机键编码方式,应用布谷鸟算法进行求解.通过选取的标准算例对算法进行了仿真测试,并与萤火虫算法和粒子群算法进行对比,测试结果表明了该算法求解置换流水车间调度问题的有效性和优越性.该方法可作为解决流水线生产调度问题的一种有效方法.

关 键 词：置换流水车间调度 布谷鸟算法  优化机理  最大完工时间

分 类 号：TP301.6] N945[计算机类]