Skip to main content

Advertisement

SpringerLink
Log in

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

  • Regular Research Paper
  • Published:
Memetic Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

Notes

  1. http://www2.mae.ufl.edu/haftka/stropt/Lectures/multi_objective_GA.pdf. [Last Accessed: 1st April 2016].

  2. http://www.cnet.com/uk/news/cloud-computing-security-forecast-clear-skies/ [Last Accessed: 1st April 2016].

  3. http://cloudsecurity.org/ [Last Accessed: 1st April 2016].

  4. https://www.qualys.com/enterprises/qualysguard/ [Last Accessed: 1st April 2016].

  5. http://www.opensecurityarchitecture.org/cms/ [Last Accessed: 1st April 2016].

References

  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–411

    Article  Google Scholar 

  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–977

  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–187

  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–391

  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–130

  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–264

  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–197

    Article  Google Scholar 

  8. Ishubuchi H, Tsukamoto N, Nojima Y (2008) Evolutionary many-objective optimization: a short review. In: IEEE congress on evolutionary computation, pp 2419–2426

  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–601

    Article  Google Scholar 

  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–642

  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–604

    Article  Google Scholar 

  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, Berlin

  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–8

  14. Karnik NN, Mendel JM (2001) Centroid of a Type-2 fuzzy set. Inf Sci 132:195–220

    Article  MathSciNet  MATH  Google Scholar 

  15. Hagras H (2004) A hierarchical type-2 fuzzy logic control architecture for autonomous mobile robots. IEEE Trans Fuzzy Syst 12(4):524–539

    Article  Google Scholar 

  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–24

    Article  Google Scholar 

  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–51

  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–1347

  19. Mendel JM, John RI, Liu F (2006) Interval type-2 fuzzy logic systems made simple. IEEE Trans Fuzzy Syst 14(6):800–807

    Google Scholar 

  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–160

    Article  Google Scholar 

  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–8

  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–143

    Article  Google Scholar 

  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–82

  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–1239

Download references

Author information

Authors and Affiliations

  1. The Computational Intelligence Centre, School of Computer Science and Electronic Engineering, University of Essex, Colchester, United Kingdom

    Andrew Starkey & Hani Hagras

  2. Business Modelling and Operational Transformation Practice, British Telecom, London, United Kingdom

    Sid Shakya, Gilbert Owusu & Ahmed Mohamed

  3. Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah, Saudi Arabia

    Daniyal Alghazzawi

Authors
  1. Andrew Starkey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hani Hagras
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sid Shakya
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gilbert Owusu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ahmed Mohamed
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Daniyal Alghazzawi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hani Hagras.

Ethics declarations

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.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Starkey, A., Hagras, H., Shakya, S. et al. A cloud computing based many objective type-2 fuzzy logic system for mobile field workforce area optimization. Memetic Comp. 8, 269–286 (2016). https://doi.org/10.1007/s12293-016-0206-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12293-016-0206-1

Keywords

Search

Navigation