Abstract:
This paper investigates a new resource-allocation problem involving multi-resource oper-ations,where completing an operation requires simultaneous use of multiple(renewable)resources,probably of different types.The goal of the study is to provide a solution method that minimizes the makespan.The authors formulate the problem into a novel mixed-integer linear program(MILP)model.To efficiently solve practical-sized instances,an exact Benders decomposition algorithm is de-veloped.This algorithm divides the original problem into a master problem of allocating resources and a subproblem of calculating the makespan,and both are linked via Benders cuts.The convergence is sped up by improving the mathematical model and embedding the variable neighborhood search algo-rithm.Compared with CPLEX,a commonly used MILP solver,the computational results demonstrate that the proposed algorithm provides tighter upper and lower bounds in most instances.In particular,compared with CPLEX,the proposed method can on average improve the upper and lower bounds by 4.76% and 4.39%,respectively,in solving practical-sized instances.
Keyword:
Reprint 's Address:
Email:
Source :
系统科学与复杂性学报(英文版)
ISSN: 1009-6124
Year: 2024
Issue: 5
Volume: 37
Page: 2054-2070
2 . 6 0 0
JCR@2023
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: