一类带多资源工序的资源分配优化方法

来源：计算机工程与应用杂志2024年第21期北京时间：

作者：翁武燕, 储诚斌, 吴鹏

单位：福州大学 经济与管理学院，福州 350108

摘要：针对广泛存在于制造业和服务业等现实应用中的需要多类资源的多资源工序，提炼出一类新的带多资源工序的资源分配问题。建立了以最小化最大完工时间为目标的混合整数线性规划模型，并根据问题特征设计了改进禁忌搜索算法。在算法设计中，通过扰动策略和自适应禁忌长度避免陷入局部最优。300个不同规模仿真算例实验结果表明：在求解大规模实例中，改进禁忌搜索算法的性能表现优于CPLEX、经典禁忌搜索算法、变邻域搜索算法和遗传算法，能给出更好的资源分配方案；与CPLEX相比，目标函数值改善了3.01%。

关键词：资源分配,带多资源工序,基于资源分配的先后次序,禁忌搜索算法