A lagrangian relaxation algorithm for facility location of resource-constrained decentralized multi-project scheduling problems

Mohammad Rostami () and Morteza Bagherpour ()
Additional contact information
Mohammad Rostami: University of Science and Technology (IUST)
Morteza Bagherpour: University of Science and Technology (IUST)

Operational Research, 2020, vol. 20, issue 2, No 16, 857-897

Abstract: Abstract Recent literature on multi-project scheduling problems has been focused on the transfer of available resources between project activities, especially in decentralized projects. Determining the right location for storage facilities where resources are moved between activities is major topics in decentralized multi-projects scheduling problems. This paper introduces a new decentralized resource-constrained multi-project scheduling problem. Its purpose is to simultaneously minimize the cost of the project completion time and the cost of facilities location. A mixed integer linear programming model is first presented to solve small-size problems by using conventional solvers. Then, three heuristic/meta-heuristic methods are proposed to solve larger-size problems. To this end, a fast constructive heuristic algorithm based on priority rules is introduced. Then, using the heuristic method structure, a combinatorial genetic algorithm is developed to solve large-size problems in reasonable CPU running time. Finally, the lagrangian relaxation technique and branch-and-bound algorithm are applied to generate an effective lower bound. According to the computational results obtained and managerial insights, total costs can be significantly reduced by selecting an optimal location of resources. By the use of a scenario-based TOPSIS approach, the heuristic methods are ranked based on changes in the importance of metrics. Friedman’s test result of TOPSIS shows that there is no significant difference among the heuristic methods.

Keywords: Multi-project scheduling; Resource location; Lagrangian relaxation; Branch-and-bound; Heuristics; Combinatorial genetic algorithm (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-017-0358-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:20:y:2020:i:2:d:10.1007_s12351-017-0358-x

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-017-0358-x

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().