求解并行JSP作业车间调度问题的一种混合遗传算法

摘要：

针对并行JSP作业车间调度问题,将所有工件对应工序按照统一顺序编号,由蚁群算法随机构造初始解,通过重排工序法保证解的可行性;融合遗传算法的选择、交叉、变异操作,加大全局最优解的求解概率,防止陷入局部最优解.在交叉算子中采用随机设置工件固定,以及顺序交叉邻域搜索策略,使得解的多样性性均得到充分保证;实验证明,改进混合遗传算法能够有效提高并行JSP作业车间调度问题的求解.

关键词：作业车间调度、混合遗传算法、蚁群算法、并行JSP

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：国家教育部高教司产学合作协同育人项目;湖南省教育厅重点项目;湖南文理学院重点项目

在线出版日期：2021-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：78-79,83