A bee colony optimization algorithm to job shop scheduling

Authors:
Chin Soon Chong;Appa Iyer Sivakumar;Malcolm Yoke Hean Low;Kheng Leng Gay
Affiliations:
Singapore Institute of Manufacturing Technology, Nanyang Avenue, Singapore;Nanyang Technological University, Nanyang Avenue, Singapore;Nanyang Technological University, Nanyang Avenue, Singapore;Nanyang Technological University, Nanyang Avenue, Singapore
Venue:
Proceedings of the 38th conference on Winter simulation
Year:
2006

Citing 10
Cited 22

The shifting bottleneck procedure for job shop scheduling

Management Science
New search spaces for sequencing problems with application to job shop scheduling

Management Science
A branch and bound algorithm for the job-shop scheduling problem

Discrete Applied Mathematics - Special volume: viewpoints on optimization
A fast taboo search algorithm for the job shop problem

Management Science
Guided Local Search with Shifting Bottleneck for Job Shop Scheduling

Management Science
On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers

Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
An agent-based approach for managing symbiotic simulation of semiconductor assembly and test operation

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Hierarchical minimization of completion time variance and makespan in jobshops

Computers and Operations Research
Using simulation based approach to improve on the mean cycle time performance of dispatching rules

WSC '05 Proceedings of the 37th conference on Winter simulation
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

A Novel Global Convergence Algorithm: Bee Collecting Pollen Algorithm

ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
Instantiation of a Generic Model for Load Balancing with Intelligent Algorithms

IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
Bee colony optimization algorithm with big valley landscape exploitation for job shop scheduling problems

Proceedings of the 40th Conference on Winter Simulation
Multiagent optimization based on the bee-colony method

Cybernetics and Systems Analysis
The bee colony-inspired algorithm (BCiA): a two-stage approach for solving the vehicle routing problem with time windows

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
A survey: algorithms simulating bee swarm intelligence

Artificial Intelligence Review
A Space-Based Generic Pattern for Self-Initiative Load Balancing Agents

ESAW '09 Proceedings of the 10th International Workshop on Engineering Societies in the Agents World X
Bee colony optimisation algorithm with big valley landscape exploitation for job shop scheduling problems

International Journal of Bio-Inspired Computation
Honey bee social foraging algorithms for resource allocation: Theory and application

Engineering Applications of Artificial Intelligence
Bee behaviour in multi-agent systems: a bee foraging algorithm

ALAMAS'05/ALAMAS'06/ALAMAS'07 Proceedings of the 5th , 6th and 7th European conference on Adaptive and learning agents and multi-agent systems: adaptation and multi-agent learning
A new bee colony optimization algorithm with idle-time-based filtering scheme for open shop-scheduling problems

Expert Systems with Applications: An International Journal
Globally evolved dynamic bee colony optimization

KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part I
Bottleneck machine identification method based on constraint transformation for job shop scheduling with genetic algorithm

Information Sciences: an International Journal
A hybrid swarm intelligent method based on genetic algorithm and artificial bee colony

ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
Job Shop Scheduling with the Best-so-far ABC

Engineering Applications of Artificial Intelligence
A modified Artificial Bee Colony algorithm for real-parameter optimization

Information Sciences: an International Journal
Multiobjective optimization of irreversible thermal engine using mutable smart bee algorithm

Applied Computational Intelligence and Soft Computing
Production planning and scheduling by means of artificial immune systems and particle swarm optimisation algorithms

International Journal of Bio-Inspired Computation
Optimising maximum power output and minimum entropy generation of Atkinson cycle using mutable smart bees algorithm

International Journal of Computational Science and Engineering
Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms

Applied Soft Computing
Performance of classification using a hybrid distance measure with artificial bee colony algorithm for feature selection in keystroke dynamics

International Journal of Computational Intelligence Studies
Robust Kinect-based guidance and positioning of a multidirectional robot by Log-ab recognition

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the face of globalization and rapidly shrinking product life cycle, manufacturing companies are trying different means to improve productivity through management of machine utilization and product cycle-time. Job shop scheduling is an important task for manufacturing industry in terms of improving machine utilization and reducing cycle-time. However, job shop scheduling is inherently a NP-hard problem with no easy solution. This paper describes a novel approach that uses the honey bees foraging model to solve the job shop scheduling problem. Experimental results comparing the proposed honey bee colony approach with existing approaches such as ant colony and tabu search will be presented.