The shifting bottleneck procedure for job shop scheduling
Management Science
A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation
Computers and Industrial Engineering
A fast taboo search algorithm for the job shop problem
Management Science
Computers and Industrial Engineering
Transportation Modeling: An Artificial Life Approach
ICTAI '02 Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence
Modeling transportation problems using concepts of swarm intelligence and soft computing
Modeling transportation problems using concepts of swarm intelligence and soft computing
On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
An Advanced Tabu Search Algorithm for the Job Shop Problem
Journal of Scheduling
Computers and Industrial Engineering - Special issue: Selected papers from the 30th international conference on computers; industrial engineering
A bee colony optimization algorithm to job shop scheduling
Proceedings of the 38th conference on Winter simulation
A hybrid particle swarm optimization for job shop scheduling problem
Computers and Industrial Engineering
A Bee Colony Optimization Algorithm for Traveling Salesman Problem
AMS '08 Proceedings of the 2008 Second Asia International Conference on Modelling & Simulation (AMS)
Integration of artificial neural networks and genetic algorithm for job-shop scheduling problem
ISNN'05 Proceedings of the Second international conference on Advances in Neural Networks - Volume Part I
Swarm-based neighbourhood search for fuzzy job shop scheduling
International Journal of Innovative Computing and Applications
Robust multi-user detection based on quantum bee colony optimisation
International Journal of Innovative Computing and Applications
International Journal of Computer Applications in Technology
Population-based dynamic scheduling optimisation for complex production process
International Journal of Computer Applications in Technology
International Journal of Computer Applications in Technology
International Journal of Bio-Inspired Computation
Modified Adaptive Cuckoo Search (MACS) algorithm and formal description for global optimisation
International Journal of Computer Applications in Technology
Artificial bee colony algorithm for fuzzy job shop scheduling
International Journal of Computer Applications in Technology
International Journal of Wireless and Mobile Computing
Hi-index | 0.00 |
Job shop scheduling problem (JSSP) is an NP-hard problem that is closely related to scheduling activities in manufacturing industry. This paper presents an improved bee colony optimisation algorithm with Big Valley landscape exploitation (BCBV) as a biologically inspired algorithm to solve the JSSP problem. The BCBV algorithm mimics the bee foraging behaviour where information of newly discovered food source is communicated via waggle dances. In the algorithm, the dances are treated as clusters of solutions to the JSSP. These clusters of solutions are distributed as a Big Valley landscape structure. Via a dance accumulation strategy as well as an effective search in multiple clusters in the entire landscape, the proposed algorithm is able to generate relatively good solutions for the JSSP. Experimental results comparing our proposed algorithm with the shifting bottleneck heuristic (SBP), the tabu search algorithm (TS) and the parameter-free genetic algorithm (PfGA) on the Taillard JSSP benchmark show that it is comparable to these approaches.