-
题名蝙蝠算法在PFSP调度问题中的应用研究
被引量:42
- 1
-
-
作者
盛晓华
叶春明
-
机构
上海理工大学管理学院
-
出处
《工业工程》
北大核心
2013年第1期119-124,共6页
-
基金
教育部人文社会科学规划基金项目(10YJA630187)
高等学校博士点基金资助项目(20092020)
上海市重点学科建设资助项目(S30504)
-
文摘
针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性,利用对蝙蝠算法重新编码以及初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试,并同较成熟的标准粒子群算法进行比较。结果表明,蝙蝠算法在解决离散的生产调度问题时,具有较好的优化性能。验证了蝙蝠算法求解离散性问题的有效性以及可行性。
-
关键词
蝙蝠算法
ROV编码
neh初始化
置换流水车间调度
粒子群算法
-
Keywords
bat algorithm
ranked order ralue (ROV) coding
Nawaz-Enscore-Ham (neh) initialization
permutation flow shop scheduling
particle swarm algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名改进蝙蝠算法在Job-shop调度问题上的应用
被引量:1
- 2
-
-
作者
凌远雄
叶春明
郭迎迎
-
机构
上海理工大学管理学院
-
出处
《科技与管理》
2014年第1期37-40,61,共5页
-
基金
国家自然科学基金项目(71271138)
教育部人文社会科学规划基金项目(10YJA630187)
+1 种基金
上海市教育委员会科研创新项目(12ZS133)
上海市一流学科项目(S1201YLXK)
-
文摘
针对蝙蝠算法求解Job-shop调度问题的局限性,采用字符串编码、NEH初始化种群粒子和增加随机扰动的方法,对现有蝙蝠算法进行改进。通过对Job-shop调度问题基准算例的求解,并和模拟退火算法、标准遗传算法和粒子群算法进行比较,验证了该算法操作简单,收敛速度快,结果精度高,能有效求解Job-shop调度问题。
-
关键词
Job—shop调度
蝙蝠算法
随机扰动
字符串编码
neh初始化
-
Keywords
job-shop scheduling
bat algorithm
random perturbation
string encoding
Nawaz-Enscore-Ham (neh) initialization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-