基于混合离散粒子群算法的非等同并行机分批调度研究

摘要：

主要研究了n个可进行拆分的工件在m台非等同并行机上的加工调度问题,该问题主要包括3个方面:一是为每种工件进行合适的拆分计划;二是对拆分后的各子批统筹在各设备上的生产顺序;三是确定各设备的完工时间与所需生产成本.在生产过程中,不同的生产调度方案会导致总完工时间与生产成本的差异较大,因此从生产周期最短与调整成本最低出发构建多目标数学模型,采用混合离散粒子群算法进行算例分析与对比验证,求解出排产方案,结果表明该算法具有较好搜索能力与稳定性.

关键词：混合离散粒子群算法;可拆分;并行机;多目标

分类号：F406.2(工业经济理论)

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

页数：共4页

页码：8-10,14