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.

Width-changeable Beam Search Algorithm for Fuzzy Project Scheduling

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

Iterative Widen Heuristic Beam Search Algorithm for Scheduling Problem of Flexible Assembly Systems

A Simulated Annealing Based Beam Search Algorithm for the Flow-Shop Scheduling Problem

A Weakly Hard Real-Time Schedule Algorithm Based on Cutting Down

Adaptive salp swarm algorithm for solving flexible job shop scheduling problem with transportation time

Genetic Algorithm for the Project Scheduling Problem with Fuzzy Time Parameters

A New Beam Search Algorithm for the Large-Scale Permutation FSP

Hybrid Tabu Search & Beam Search Algorithm for Job Shop Scheduling

Flexible Job-Shop Scheduling Based on Improved Firefly Algorithm

A Heuristic Search Algorithm Based on Hybrid-Tasks System Model for Scheduling Tasks of NC System

Project Scheduling Problem With Fuzzy Activity Duration Times

An effective teaching-learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time.

Fuzzy Project Scheduling Problem and Its Hybrid Intelligent Algorithm

Learning Beam Search: Utilizing Machine Learning to Guide Beam Search for Solving Combinatorial Optimization Problems

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

A Knowledge-Based Fruit Fly Optimization Algorithm for Multi-Skill Resource-Constrained Project Scheduling Problem

A Beam Search Approach to Stochastic Mixed-Model Assembly Line Balancing Problem

An Integrated Search Heuristic for Large-Scale Flexible Job Shop Scheduling Problems

Hybrid Algorithm for Complex Project Scheduling

An Effective Estimation Of Distribution Algorithm For The Flexible Job-Shop Scheduling Problem With Fuzzy Processing Time