A hybrid scatter search/electromagnetism meta-heuristic for project scheduling

• Main Authors: DEBELS, Dieter, DE REYCK, Bert, LEUS, Roel, VANHOUCKE, Mario
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2006
• Subjects: Project scheduling; Heuristics; Scatter search; Electromagnetism; Business Administration, Management, and Operations; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/lkcsb_research/6750; https://ink.library.smu.edu.sg/context/lkcsb_research/article/7755/viewcontent/1_s2.0_S0377221704005594_main.pdf
• Institution: Singapore Management University

In the last few decades, several effective algorithms for solving the resource-constrained project scheduling problem have been proposed. However, the challenging nature of this problem, summarised in its strongly NP-hard status, restricts the effectiveness of exact optimisation to relatively small...