A Solution-Based Tabu Search Algorithm for the Resource-Constrained Project Scheduling Problem with Step Deterioration

Huafeng Dai, Lei Li, Run Mao, Xingyue Liu, Kun Zhou and Antonio M. Lopes

Mathematical Problems in Engineering, 2023, vol. 2023, 1-11

Abstract: This paper integrates the classical resource-constrained project scheduling problem with step deterioration and accordingly presents a solution-based tabu search (SB-TS) algorithm to solve it with challenging computations. First, we choose successor list size as the priority rule to generate the initial solution of the presented methods. Next, the corresponding solution decoding and calculation ways are defined to update the related configuration at each iteration. Compared with the state-of-the-art methods, in terms of the known datasets, the proposed SB-TS finds the optimal solution for each instance in J30 and shows strongly competitive performance in J60, J90, and J120. Then, on newly generated datasets, where the step deterioration is attached to, the comparison experimental data state that the SB-TS with high-quality solution is superior to the move-based tabu search (MB-TS) algorithm. In addition, two key components are investigated to emphasize their attributions to the proposed algorithm.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/mpe/2023/8353962.pdf (application/pdf)
http://downloads.hindawi.com/journals/mpe/2023/8353962.xml (application/xml)

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:hin:jnlmpe:8353962

DOI: 10.1155/2023/8353962

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().