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

简介

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