Abstract：
针对广泛存在于制造业和服务业等现实应用中的需要多类资源的多资源工序,提炼出一类新的带多资源工序的资源分配问题.建立了以最小化最大完工时间为目标的混合整数线性规划模型,并根据问题特征设计了改进禁忌搜索算法.在算法设计中,通过扰动策略和自适应禁忌长度避免陷入局部最优.300个不同规模仿真算例实验结果表明:在求解大规模实例中,改进禁忌搜索算法的性能表现优于CPLEX、经典禁忌搜索算法、变邻域搜索算法和遗传算法,能给出更好的资源分配方案;与CPLEX相比,目标函数值改善了 3.01％.
Keyword：
Reprint 's Address：
Email：
Source ：
计算机工程与应用
ISSN： 1002-8331
Year： 2024
Issue： 21
Volume： 60
Page： 324-330
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 3
Affiliated Colleges：
