An order-based fruit fly optimization algorithm for stochastic resource-constrained project scheduling

Xiao-long ZHENG,Ling WANG
DOI: https://doi.org/10.7641/CTA.2015.40813
2015-01-01
Abstract:An order-based fruit fly optimization algorithm for stochastic resource-constrained project scheduling ZHENG Xiao-long, WANG Ling† (Department of Automation, Tsinghua University, Beijing 100084, China) Abstract: An order-based fruit fly optimization algorithm (OFOA) is proposed to solve the resource-constrained project scheduling problem (RCPSP) with stochastic activity duration. To evaluate solutions effectively under the stochastic environment, a pre-select scheme is proposed, and the order-based optimal computing budget allocation (OCBA) is adopted. To make the FOA suitable for RCPSP, the swap operator is used to perform the smell-based search, and the elite updating operator is used as vision-based search. To balance the exploration and exploitation abilities, a collaborative search element is embedded into the original FOA and implemented by using the two-point crossover operator. Simulation tests are carried out with the benchmark dataset by taking several types of distributions into account. The comparisons with existing algorithms demonstrate the effectiveness of the proposed pre-select scheme and the OFOA.
What problem does this paper attempt to address?