Improving electromagnetism algorithm for solving resource allocation problem in stochastic networks. (October 2017)

• Record Type: Journal Article
• Authors: Chu, Weng-Ming; Chang, Koan-Yuh
• Is Part Of: Computers & operations research. Volume 86(2017)
• Page Start: 30
• Page End: 40
• Publication Date: 2017-10
• Subjects: Heuristic -- Electromagnetism algorithm -- Networks -- Optimal resource allocation; Operations research -- Periodicals; Electronic digital computers -- Periodicals; 004.05
• DOI: 10.1016/j.cor.2017.04.009
• Languages: English
• ISSNs: 0305-0548

Abstract

Highlights: An Electromagnetism Algorithm (EA) is used as a decision tool for optimization. A Label-Correcting Tracing Algorithm (LCTA) for approximation of completion time in stochastic networks (SN) is suggested. The Critical Path Cluster Algorithm (CPCA) and Cluster Local Search Algorithm (CLSA) are developed to enhance the search ability of EA for resource allocation. Abstract: This study investigates optimal resource allocation for minimizing total cost in stochastic networks (SN) where the duration of all activities involved is not only a random variable, but also a function of the resources allocated. The total cost of the network comprises resource usage cost and penalty cost. An Electromagnetism Algorithm (EA) is used as a decision tool for optimization and a Label-Correcting Tracing Algorithm (LCTA) for approximation of completion time in SN is suggested. Furthermore, the Critical Path Cluster Algorithm (CPCA) and Cluster Local Search Algorithm (CLSA) are developed to enhance EA's search ability for resource allocation. Results from numerical experiments show that the proposed EA yields good solution quality.