基于遗传-粒子群混合算法的柔性作业车间多资源调度问题

• 作者: 吴伟伟 方成刚 杨帆
• 来源期刊: 制造技术与机床
• 学科: 工学
• 关键词: 柔性作业车间 多资源调度 遗传-粒子群混合算法 单层编码
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 管理与信息化
• 页码范围: 138-142,146
• 页数: 6页
• 分类号: TH166|TH186
• 字数: 3962字
• 语种: 中文
• DOI: 10.19287/j.cnki.1005-2402.2020.02.029

摘要

在传统柔性作业车间调度问题(FJSP)中加入运输和装配环节,提出一种柔性作业车间多资源调度问题(MRFJSP),以完工时间最短为目标建立了包含加工、运输和装配的柔性作业车间调度模型.为了提高传统遗传算法(GA)在车间调度问题中的寻优能力,将粒子群算法(PSO)的寻优过程进行改进并与遗传算法进行结合,提出一种带保优策略的遗传-粒子群混合算法,利用单层编码对模型进行求解.通过算例验证了模型的可行性,并将提出的混合算法与遗传算法和粒子群算法进行比较,证明了混合算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方成刚	南京工业大学机械与动力工程学院	69	370	10.0	14.0
2	吴伟伟	扬州大学机械工程学院	12	37	2.0	6.0
3	杨帆	南京工业大学机械与动力工程学院	7	4	1.0	1.0