钢铁合同计划及其PSO-GA混合算法的研究
来源期刊:机械设计与制造2019年第6期
论文作者:杨乐 蒋国璋 刘清雄
文章页码:13 - 16
关键词:钢铁一体化生产;合同计划;粒子群算法;遗传算法;
摘 要:通过对钢铁一体化生产流程的分析,建立了合同计划的多目标自然数模型,考虑到交货时间窗提前/拖后期的惩罚、设备产能约束、合同取消惩罚以及生产费用,提出通过种群分割策略以及基于粒子群算法重构遗传算法的变异算子,形成粒子群、遗传算法混合算法对模型求解,使得生产周期最短、取消合同数量最少、热装比最大以及生产成本最小。通过实例证明,粒子群、遗传算法混合算法比经典遗传算法在解决多批次、小批量订单合同计划问题方面,收敛更早,算法性能更加稳定。
杨乐,蒋国璋,刘清雄
摘 要:通过对钢铁一体化生产流程的分析,建立了合同计划的多目标自然数模型,考虑到交货时间窗提前/拖后期的惩罚、设备产能约束、合同取消惩罚以及生产费用,提出通过种群分割策略以及基于粒子群算法重构遗传算法的变异算子,形成粒子群、遗传算法混合算法对模型求解,使得生产周期最短、取消合同数量最少、热装比最大以及生产成本最小。通过实例证明,粒子群、遗传算法混合算法比经典遗传算法在解决多批次、小批量订单合同计划问题方面,收敛更早,算法性能更加稳定。
关键词:钢铁一体化生产;合同计划;粒子群算法;遗传算法;