一种基于ALNS改进模拟退火的排产优化方法

摘要

本发明公开了一种基于ALNS改进模拟退火的排产优化方法，包括以下步骤：步骤S1、构建初始编码链：集合商品的各个半成品所需要的子工序，并对每个所述子工序进行编号排列，每个所述子工序对应一个编号，完成初始编码链的构建，每个编号在所述初始编码链中的个数代表所述初始编码链的对应的子工序至少需要工作的次数；步骤S2、对初始编码链进行解码：自左向右遍历所述初始编码链。所述基于ALNS改进模拟退火的排产优化方法，可以较快地搜索出符合约束条件且总工时消耗较少的生产顺序，得到的结果更加科学，且计算时间更短，有效提高了企业生产效率，解决了现有排产方法求解速度慢、内存消耗严重、运行门槛高、模型复杂和方法实现成本高的问题。