A genetic algorithm for flowshop sequencing
Computers and Operations Research - Special issue on genetic algorithms
Computers and Operations Research
Tabu Search
An ant colony system for permutation flow-shop sequencing
Computers and Operations Research
A discrete version of particle swarm optimization for flowshop scheduling problems
Computers and Operations Research
On the performance of artificial bee colony (ABC) algorithm
Applied Soft Computing
An improved NEH heuristic to minimize makespan in permutation flow shops
Computers and Operations Research
A combinatorial particle swarm optimisation for solving permutation flowshop problems
Computers and Industrial Engineering
Routing and wavelength assignment in all-optical networks based on the bee colony optimization
AI Communications - Network Analysis in Natural Sciences and Engineering
An improved NEH-based heuristic for the permutation flowshop problem
Computers and Operations Research
An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers
Computers and Operations Research
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
IFSA '07 Proceedings of the 12th international Fuzzy Systems Association world congress on Foundations of Fuzzy Logic and Soft Computing
Computers and Operations Research
A discrete differential evolution algorithm for the permutation flowshop scheduling problem
Computers and Industrial Engineering
An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem
Applied Soft Computing
A novel clustering approach: Artificial Bee Colony (ABC) algorithm
Applied Soft Computing
Bee colony optimization for the p-center problem
Computers and Operations Research
Solving reliability redundancy allocation problems using an artificial bee colony algorithm
Computers and Operations Research
A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem
Information Sciences: an International Journal
A modified artificial bee colony algorithm
Computers and Operations Research
An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A probabilistic heuristic for a computationally difficult set covering problem
Operations Research Letters
A block-based evolutionary algorithm for flow-shop scheduling problem
Applied Soft Computing
Hi-index | 0.00 |
To minimize the makespan in permutation flowshop scheduling problems, a hybrid discrete artificial bee colony (HDABC) algorithm is presented. In the HDABC, each solution to the problem is called a food source and represented by a discrete job permutation. First, the initial population with certain quality and diversity is generated from Greedy Randomized Adaptive Search Procedure (GRASP) based on Nawaz-Enscore-Ham (NEH) heuristics. Second, the discrete operators and algorithm, such as insert, swap, path relinking and GRASP are applied to generate new solution for the employed bees, onlookers and scouts. Moreover, local search is applied to the best one. The presented algorithm is tested on scheduling problem benchmarks. Experimental results show its efficiency.