Advertisement

Memetic Computing

, Volume 8, Issue 4, pp 269–286 | Cite as

A cloud computing based many objective type-2 fuzzy logic system for mobile field workforce area optimization

  • Andrew Starkey
  • Hani HagrasEmail author
  • Sid Shakya
  • Gilbert Owusu
  • Ahmed Mohamed
  • Daniyal Alghazzawi
Regular Research Paper

Abstract

Large scale optimization problems in the real world are often very complex and require multiple objectives to be satisfied. This applies to industries that employ a large mobile field workforce. Sub-optimal allocation of tasks to engineers in this workforce can lead to poor customer service, higher travel costs and higher CO\(_{2}\) emissions. One solution is to create optimal working areas, which are geographical regions containing many task locations, where the engineers can work. Finding the optimal design of these working areas as well as assigning the correct engineers to them is known as workforce optimization and is a very complex problem, especially when scaled up over large areas. As a result of the vast search space, given by this problem, meta heuristics like genetic algorithms and multi-objective genetic algorithms, are used to find solutions to the problem in reasonable time. However, the hardware these algorithms run on can play a big part in their day-to-day use. This is because the environment in which the engineers are working within is changing on a daily bases. This means that there are severe time-restrictions on the optimization process if the working areas were to be optimized every day. One way to tackle this is to move the optimization system to the cloud where the computing resources available are often far greater than personal desktops or laptops. This paper presents our proposed cloud based many objective type-2 fuzzy logic system for mobile field workforce area optimization. The proposed system showed that utilizing cloud computing with multi-threading capabilities significantly reduce the optimization time allowing greater population sizes, which led to improved working area designs to satisfy the faced objectives.

Keywords

Type-2 fuzzy logic Genetic algorithms Cloud computing Multi-objective Optimization 

Notes

Compliance with ethical standards

Conflict of interest

All the authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

References

  1. 1.
    Starkey A et al (2016) A multi-objective genetic type-2 fuzzy logic based system for mobile field workforce area optimization. Inf Sci 329:390–411CrossRefGoogle Scholar
  2. 2.
    Domberger R, Frey L, Hanne T (2008) Single and Multiobjective Optimization of the train staff planning problem using genetic algorithms. In: IEEE congress on evolutionary computation, pp 970–977Google Scholar
  3. 3.
    Zhu K, Song H, Liu L, Gao J, Cheng G (2011) Hybrid genetic algorithm for cloud computing applications. In: 2011 IEEE Asia-Pacific services computing conference, pp 182–187Google Scholar
  4. 4.
    Lei Z, Xiang J, Zhou Z, Duan F, Lei Y (2012) A multi-objective based scheduling stratagy based on MOGA in a cloud computing environment. In: Proceedings of IEEE CCIS2012, pp 386–391Google Scholar
  5. 5.
    Mudaliar DN, Modi NK (2013) Unraveling travelling salesman problem by genetic algorithm using M-Crossover operator. In: 2013 international conference on signal processing image processing & pattern recognition, pp 127–130Google Scholar
  6. 6.
    Hossain K, El-Saleh A, Ismail M (2011) A comparison between binary and continuous genetic algorithm for collaborative spectrum optimization in cognitive radio network. In: IEEE student conference on research and development, pp 259–264Google Scholar
  7. 7.
    Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRefGoogle Scholar
  8. 8.
    Ishubuchi H, Tsukamoto N, Nojima Y (2008) Evolutionary many-objective optimization: a short review. In: IEEE congress on evolutionary computation, pp 2419–2426Google Scholar
  9. 9.
    Deb K, Jain H (2014) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601CrossRefGoogle Scholar
  10. 10.
    Tanigaki Y, Narukawa K, Nojima Y, Ishibuchi H (2014) Preference-based NSGA-II for many-objective knapsack problems. In: 7th joint international conference on soft computing and intelligent systems Japan, pp 637–642Google Scholar
  11. 11.
    Cheng J, Yen G, Zhang G (2015) A many-objective evolutionary algorithm with enhanced mating and environmental selections. IEEE Trans Evol Comput 19(4):592–604CrossRefGoogle Scholar
  12. 12.
    Wickramasinghe UK, Li X, (2009) A distance metric for evolutionary many-objective optimization algorithms using user-preferences. In: Nicholson A, Li X (eds) AI (2009) advances in artificial intelligence. Springer, BerlinGoogle Scholar
  13. 13.
    Deb K, Jain H (2012) Handling many-objective problems using an improved NSGA-II procedure. In: IEEE world congress on computational intelligence. Brisbane, Australia, pp 1–8Google Scholar
  14. 14.
    Karnik NN, Mendel JM (2001) Centroid of a Type-2 fuzzy set. Inf Sci 132:195–220MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Hagras H (2004) A hierarchical type-2 fuzzy logic control architecture for autonomous mobile robots. IEEE Trans Fuzzy Syst 12(4):524–539CrossRefGoogle Scholar
  16. 16.
    Hagras H, Wagner C (2012) Towards the widespread use of type-2 fuzzy logic systems in real world applications. IEEE Comput Intell Mag 7(3):14–24CrossRefGoogle Scholar
  17. 17.
    Hagras H, Alghazzawi D, Aldabbagh G (2015) Employing type-2 fuzzy logic systems in the efforts to realize ambient intelligent environments. IEEE Comput Intell Mag 10(1):44–51Google Scholar
  18. 18.
    Lynch C, Hagras H, Callaghan V (2006) Embedded interval type-2 neuro-fuzzy speed controller for marine diesel engines. In: Proceedings of the 2006 international conference on information processing and management of uncertainty in knowledge-based systems (IPMU 2006). France, Paris, pp 1340–1347Google Scholar
  19. 19.
    Mendel JM, John RI, Liu F (2006) Interval type-2 fuzzy logic systems made simple. IEEE Trans Fuzzy Syst 14(6):800–807Google Scholar
  20. 20.
    Wan J et al (2014) VCMIA: a novel architecture for integrating vehicular cyber-physical systems and mobile cloud computing. ACM/Springer Mob Netw Appl 19(2):153–160CrossRefGoogle Scholar
  21. 21.
    Starkey A, Hagras H, Shakya S, Owusu G (2015) A genetic type-2 fuzzy logic based approach for the optimal allocation of mobile field engineers to their working areas. In: IEEE international conference on fuzzy systems. Istanbul, Turkey, pp 1–8Google Scholar
  22. 22.
    Reza Rahimi M, Ren J, Liu C, Vasilakos A, Venkatasubramanian N (2014) Mobile cloud computing: a survey, state of art and future directions. Mob Netw Appl 19(2):133–143CrossRefGoogle Scholar
  23. 23.
    Reza Rahimi M, Venkatasubramanian N, Vasilakos A (2013) MUSIC: mobility-aware optimal service allocation in mobile cloud computing. In: 6th international conference on cloud computing, pp 75–82Google Scholar
  24. 24.
    Feng Z, Zhu Y, Zhang Q, Ni L, Vasilakos A (2014) TRAC: truthful auction for location-aware collaborative sensing in mobile crowdsourcing. In: IEEE international conference on computer communications, pp 1231–1239Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Andrew Starkey
    • 1
  • Hani Hagras
    • 1
    Email author
  • Sid Shakya
    • 2
  • Gilbert Owusu
    • 2
  • Ahmed Mohamed
    • 2
  • Daniyal Alghazzawi
    • 3
  1. 1.The Computational Intelligence Centre, School of Computer Science and Electronic EngineeringUniversity of EssexColchesterUnited Kingdom
  2. 2.Business Modelling and Operational Transformation PracticeBritish TelecomLondonUnited Kingdom
  3. 3.Faculty of Computing and Information TechnologyKing Abdulaziz UniversityJeddahSaudi Arabia

Personalised recommendations