Quick Search Adv. Search

J4 ›› 2010, Vol. 7 ›› Issue (2): 161-167.doi: 10.1016/S1672-6529(09)60205-5

• article • Previous Articles     Next Articles

Bio-Inspired Binary Bees Algorithm for a Two-Level Distribution Optimisation Problem

Shuo Xu1,2, Ze Ji3, Duc Troung Pham2, Fan Yu1   

  1. 1. State Key Laboratory of Mechanical System and Vibration, Shanghai Jiao Tong University, Shanghai 200240, P. R. China
    2. Manufacturing Engineering Centre, Cardiff University, Cardiff CF24 3AA, UK
    3. School of Computer Science, University of Hertfordshire, Hatfield AL10 9AB, UK
  • Received:2010-01-15 Online:2010-06-30
  • Contact: Shuo Xu E-mail:xushuo1982@sjtu.edu.cn

Abstract:

Two uncoupleable distributions, assigning missions to robots and allocating robots to home stations, accompany the use of mobile service robots in hospitals. In the given problem, two workload-related objectives and five groups of constraints are proposed. A bio-mimicked Binary Bees Algorithm (BBA) is introduced to solve this multiobjective multiconstraint combina-torial optimisation problem, in which constraint handling technique (Multiobjective Transformation, MOT), multiobjective evaluation method (nondominance selection), global search strategy (stochastic search in the variable space), local search strategy (Hamming neighbourhood exploitation), and post-processing means (feasibility selection) are the main issues. The BBA is then demonstrated with a case study, presenting the execution process of the algorithm, and also explaining the change of elite number in evolutionary process. Its optimisation result provides a group of feasible nondominated two-level distribution schemes.

Key words: Binary Bees Algorithm, bioinspiration, two-level distribution, combinatorial optimisation, multiobjectives, multi-constraints