基于改进VNS-GSA算法的紧急订单调度方法和系统

本发明提供一种基于改进VNS‑GSA算法的紧急订单调度方法、系统、存储介质和电子设备，涉及紧急订单调度领域。本发明基于某电池制造企业实际制造背景，解决紧急订单的分配调度问题，将各个紧急订单和正常订单分配到各个工厂，并按生产截止日期大小来确定各工厂的订单加工次序；紧急订单必须在约定交货期之前完成，正常订单可以在交货期截止后延期，但延迟造成的惩罚成本会随时间增长而不断增加。所求的目标是通过有效地排序正常订单和紧急订单来提升生产总收益。此外，根据电池包等产品的生产模式特点，设计相应的精英反向学习策略、邻域结构、引力搜索公式，在有限的时间内为各主体企业制定合理的调度决策。