一种基于多目标遗传算法的ERP生产排程优化方法

本发明公开了一种基于多目标遗传算法的ERP生产排程优化方法，包括如下步骤：建立目标与约束，确定瓶颈设备并离散瓶颈时间窗口，设置令牌预算，建立代际承诺账本与情境配额表；设定工序序列与机器指派双层编码，定义携证可行性证据集并设步数上界阈值，初始化候选解；计算令牌需求向量与证据步数上界，得到父代候选；按令牌预算筛除冲突，得到令牌可行；依据承诺账本与配额表生成目标序列与阈值，按ε‑Lexicase逐目标过滤并一次回退，得到筛选通过；实施情境配额形成父代；遗传迭代并更新令牌预算与承诺账本，输出非支配解并确定ERP排程方案。本发明实现资源门控前置与情境对齐筛选，提升可行率与稳定性。