• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Weng, Wuyan (Weng, Wuyan.) [1] | Chu, Chengbin (Chu, Chengbin.) [2] | Wu, Peng (Wu, Peng.) [3] (Scholars:吴鹏)

Indexed by:

EI Scopus SCIE

Abstract:

This paper investigates a new resource-allocation problem involving multi-resource operations, 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 developed. 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 algorithm. 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:

Benders decomposition multi-resources operations resource allocation

Community:

  • [ 1 ] [Weng, Wuyan]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Peoples R China
  • [ 2 ] [Wu, Peng]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Peoples R China
  • [ 3 ] [Chu, Chengbin]Univ Gustave Eiffel, ESIEE Paris, F-77454 Marne La Vallee, France
  • [ 4 ] [Chu, Chengbin]Univ Gustave Eiffel, COSYS GRETTIA, F-77454 Marne La Vallee, France

Reprint 's Address:

  • [Chu, Chengbin]Univ Gustave Eiffel, ESIEE Paris, F-77454 Marne La Vallee, France;;[Chu, Chengbin]Univ Gustave Eiffel, COSYS GRETTIA, F-77454 Marne La Vallee, France;;

Show more details

Version:

Related Keywords:

Source :

JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY

ISSN: 1009-6124

Year: 2024

Issue: 5

Volume: 37

Page: 2054-2070

2 . 6 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:227/10034214
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1