• 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:吴鹏)

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:

Community:

  • [ 1 ] [WENG Wuyan]福州大学
  • [ 2 ] [WU Peng]福州大学
  • [ 3 ] [CHU Chengbin]Univ Gustave Eiffel,ESIEE Paris & COSYS-GRETTIA,F-77454 Marne-la-Vallée,France

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

系统科学与复杂性学报(英文版)

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: 0

Online/Total:48/10139830
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