基于改进鸟群算法的双资源约束离散智能车间调度问题研究

• 作者: 仇永涛 吉卫喜 姜凯博 陈少
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 双资源约束 离散智能车间调度 鸟群算法 时间窗口比较 模拟退火算法
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 20-26
• 页数: 7页
• 分类号: TP391
• 字数: 6320字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2019.04.004

摘要

针对双资源约束的离散智能车间调度问题,提出改进鸟群算法对该问题进行求解.根据离散智能车间的特点,以最小化最大完工时间为目标,建立了工人仅负责工序中工件上、下料操作的车间调度模型;根据鸟群算法的搜索特点,对算法的位置更新公式进行离散化改进,以适用于求解该车间调度问题;采用三条链组合编码方式,简化算法的寻优过程;改进了基于时间窗口比较的活动化解码;引入模拟退火算法增强算法跳出局部最优解的能力.最后通过具体实例验证了改进后的算法具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉卫喜	江南大学机械工程学院	93	363	9.0	13.0
5	陈少	江南大学机械工程学院	2	6	1.0	2.0
6	仇永涛	江南大学机械工程学院	4	6	1.0	2.0
7	姜凯博	江南大学机械工程学院	1	1	1.0	1.0