TAILIEUCHUNG - A new algorithm for multi-skill resource constrained project scheduling problem based on cuckoo search strategy

The purpose of this paper is to consider the project scheduling problem under such limited constraint, called Multi-Skill Resource-Constrained Project Scheduling Problem or MS-RCPSP. The algorithm proposed in this paper is to find the optimal schedule, determine the start time for each task so that the execution time (also called makespan) taken is minimal. | HNUE JOURNAL OF SCIENCE DOI Natural Sciences 2020 Volume 65 Issue 6 pp. 98-109 This paper is available online at http A NEW ALGORITHM FOR MULTI-SKILL RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM BASED ON CUCKOO SEARCH STRATEGY Dang Quoc Huu1 Nguyen The Loc2 Nguyen Doan Cuong3 and Phan Thanh Toan4 1 Center of Information Technology Thuong Mai University 2 Faculty of Information Technology Hanoi National University of Education 3 Institute of Information Technology Military Institute of Science and Technology 4 Faculty of Technology Education Hanoi National University of Education Abstract. The purpose of this paper is to consider the project scheduling problem under such limited constraint called Multi-Skill Resource-Constrained Project Scheduling Problem or MS-RCPSP. The algorithm proposed in this paper is to find the optimal schedule determine the start time for each task so that the execution time also called makespan taken is minimal. At the same time our scheduling algorithm ensures that the given priority relationships and constraints are not violated. Our scheduling algorithm is built based on the Cuckoo Search strategy. In order to evaluate the proposed algorithm experiments were conducted by using the iMOPSE dataset. The experimental results proved that the proposed algorithm found better solutions than the previous algorithm. Keywords optimization and swarm intelligence evolutionary algorithm resource- constrained project scheduling problem cuckoo search algorithm optimization algorithm. 1. Introduction The Multi-Skill Resource-Constrained Project Scheduling Problems is a classical problem challenging combinatorial optimization problems that have increasingly attracted the attention of the scientists in the recent years it is essentially a mapping of tasks to the resource that satisfy the order of the tasks and the makespan cost is minimum. In MS- RCPSP many constraints related to resources and tasks have .

• Hoá học
• Optimization and swarm intelligence
• Evolutionary algorithm
• Resourceconstrained project scheduling problem
• Cuckoo search algorithm
• Optimization algorithm
• Information and communication technology
• Multi objective swarm intelligence optimization algorithms
• Multi objective swarm intelligence
• Multi objective optimization
• State of the art MOSI algorithms
• Chaotic Rough
• Particle Swarm
• Optimization Algorithms
• Real Value
• Attribute Discretization
• Attribute Reduction
• Engineering Optimization
• Wireless Communication
• Communication Networks
• Swarm Intelligence
• Power Engineering
• Fuzzy Cognitive
• Maps Learning
• Meta–Heuristic methods
• Combinatorial optimization
• Scheduling problems
• Foraging habits of honeybees
• Meta–heuristics
• Foraging of Honey Bees
• Bee colony optimization
• Meta–heuristic technique
• Evolutionary computing
• Optimization methods
• Resource constrained project scheduling
• Approximate methods
• International Journal of Computer Networks and Communications Security
• Hybrid invasive weed optimization algorithm
• Chicken swarm optimization algorithm
• Solve global optimization problems
• The invasive weed optimization
• Elitist teaching learning based optimization algorithm
• Solving unconstrained optimization problems
• Well known optimization algorithms
• Teaching learning based optimization
• Number of generations
• Algorithm specific control parameters
• Parameters optimization of fabric finishing system
• Textile industry using teaching–learning based optimization algorithm
• The genetic algorithm
• Teaching–learning based optimization
• Optimization of machining processes using pattern search algorithm
• Pattern search algorithm
• The PS algorithm
• Machining optimization problems
• Backtracking Search Optimization Algorithm
• Unconstrained non linear function optimization
• BSA and Quadratic approximation
• Non differentiable optimization problem
• Continuous function optimization
• Hybrid improved bacterial swarm optimization algorithm in hand
• Hybrid improved bacterial swarm optimization algorithm
• Multimodal biometric authentication system
• Bacterial Foraging Optimization
• The minimization of Equal Error Rate
• Hybrid Improved Bacterial Swarm
• A multi objective improved teaching learning
• Optimization algorithm for unconstrained
• Constrained optimization problems
• Teaching learning based optimization
• Multi objective problems
• Optimization of hole making operations for injection mould
• Particle swarm optimization algorithm
• Hole making operations for injection mould
• Developed particle swarm optimization
• Hole making operations
• Particle swarm optimization
• Power system
• Manta ray foraging algorithm
• Reactive power optimization
• Reactive power optimization scheduling problem
• Simulation optimization based ant colony algorithm
• The uncertain quay crane scheduling problem
• The optimization to find solutions with good quality
• Te optimization algorithm
• Reservoir simulation
• Well placement optimization
• Nonlinear optimization problem
• Multimodal optimization
• Crow search algorithm
• International journal of computer science & communication networks
• Distributed query optimization using hybrid ANT colony algorithm
• Hybrid ANT colony algorithm
• Distributed query optimization
• Optimize queries in distributed database
• An iterative greedy algorithm for sparsity constrained optimization
• Iterative greedy algorithm
• Sparsity constrained optimization
• Namely gradient matching pursuit
• Teaching Learning Based
• Optimization Particle Swarm Optimization
• Minimum zone circle
• Least square circle
• Minimum circumscribed circle
• Performance analysis of a sugar plant using genetic algorithm
• Optimization of crystallization system of a sugar plant using genetic algorithm
• A sugar plant using genetic algorithm
• Refining system fails
• The crystallization system includes crystallization units
• A note on multi objective improved teaching learning
• Optimization algorithm (MO ITLBO)
• MO ITLBO algorithm
• Multi objective improved teaching–learning
• Bi objective optimization
• Integrated forward/reverse logistic network
• Non dominated sorting genetic algorithm II
• Bi objective freight scheduling optimization
• Hybrid of genetic algorithm
• Continuous ant colony optimization for optimum solution
• Combining genetic algorithm
• The new hybrid algorithm
• Parallel PSOGSA algorithm
• Mutation strategy
• Gravitational search algorithm
• Metaheuristic algorithms
• Simulated annealing algorithm
• Biped robot
• Meta heuristic optimization algorithm
• Central force optimization algorithm
• Modified differential evolution
• Journal of Automation and Control Engineering
• Development and tuning
• Bacteria foraging optimization algorithm
• Cell formation in cellular manufacturing system
• Cellular manufacturing system
• Bacteria foraging optimization algorithm
• Journal of Science and Technology
• Optimal power flow with TCSC device
• Cuckoo Optimization Algorithm
• Evolutionary optimization techniques
• Optimal Power Flow
• Modified discrete particle swarm optimization algorithm
• Quadratic assignment problems
• Swarm optimization algorithms
• Solve some benchmark instances
• Quadratic assignment problem
• Flexible Manufacturing System Memetic Algorithm
• Modified Memetic Particle Swarm Optimization
• Multi Load AGVs
• Particle Swarm Optimization Scheduling
• Automated guided vehicles