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

• Main Authors: DEBELS, Dieter, DE REYCK, Bert, LEUS, Roel, VANHOUCKE, Mario
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2006
• 主題: Project scheduling; Heuristics; Scatter search; Electromagnetism; Business Administration, Management, and Operations; Theory and Algorithms
• 在線閱讀: 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

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...