Abstract：
针对制造业和服务业等领域中广泛存在的多资源工序资源分配问题,考虑工件和可移动类资源的运输时间,以最小化最长完工时间为优化目标,构建一类新的资源分配混合整数线性规划模型.针对该问题特性,提出变邻域搜索模拟退火的混合算法.该算法结合变邻域搜索算法局部搜索能力强和模拟退火算法全局寻优的优势,同时克服前者容易陷入局部最优而后者局部收敛不佳的问题.在算法的设计中,引入自适应邻域结构和改进降温函数以提高算法的收敛效率.300 个不同规模的仿真算例实验结果表明,在求解大规模实例中,所提算法的性能均优于CPLEX求解器、变邻域搜索算法和模拟退火算法,能提供更好的资源分配方案.
Keyword：
Reprint 's Address：
Email：
Source ：
福州大学学报（哲学社会科学版）
ISSN： 1002-3321
Year： 2024
Issue： 4
Volume： 38
Page： 72-80
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：
