Skip to main content
SpringerLink
Log in

\(\beta \)-Robustness Approach for Fuzzy Multi-objective Problems

  • Conference paper
  • First Online:
Book cover Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 611))

Abstract

The paper addresses the robustness of multi-objective optimization problems with fuzzy data, expressed via triangular fuzzy numbers. To this end, we introduced a new robustness approach able to deal with fuzziness in the multi-objective context. The proposed approach is composed of two main contributions: First, new concepts of \(\beta \)-robustness are proposed to analyze fuzziness propagation to the multiple objectives. Second, an extension of our previously proposed evolutionary algorithms is suggested for integrating robustness. These proposals are illustrated on a multi-objective vehicle routing problem with fuzzy customer demands. The experimental results on different instances show the efficiency of the proposed approach.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bazgan, C., Aissi, H.: Min-max and min-max regret versions of combinatorial optimization problems: a survey. Eur. J. Oper. Res. 197, 427–438 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  2. Barrico, C., Antunes, C.H.: Robustness analysis in multi-objective optimization using a degree of robustness concept. In: IEEE congree on CEC, pp. 6778–6783 (2006)

    Google Scholar 

  3. Daniels, R.L., Carrillo, J.E.: \(\beta \)-robust scheduling for single-machine systems with uncertain processing times. IIE Trans. 29, 977–985 (1997)

    Google Scholar 

  4. Dubois, D., Prade, H.: A class of fuzzy measures based on triangular norms. Int. J. General Syst. 8, 43–61 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  5. Deb, K., Gupta, H.: Introducing robustness in multiple-objective optimization. Evol. Comput. 14, 463–494 (2006)

    Article  Google Scholar 

  6. Ehrgott, M., Ide, J., Schöbel, A.: Minmax robustness for multi-objective optimization problems. Eur. J. Oper. Res. 239(1), 17–31 (2014)

    Article  MathSciNet  Google Scholar 

  7. Kasperski, A., Kule, M.: Choosing robust solutions in discrete optimization problems with fuzzy costs. Fuzzy Sets Syst. 160, 667–682 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  8. Liefooghe, A., Basseur, M., Jourdan, L., Talbi, E.-G.: ParadisEO-MOEO: a framework for evolutionary multi-objective optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 386–400. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  9. Li, M., Azarm, S.: A multi-objective genetic algorithm for robust design optimization. In: 7th conference on GECCO, pp. 771–778. ACM (2005)

    Google Scholar 

  10. Limbourg, P.: Multi-objective optimization of problems with epistemic uncertainty. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 413–427. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  11. Bahri, O., Ben Amor, N., El-Ghazali, T.: New pareto approach for ranking triangular fuzzy numbers. In: Laurent, A., Strauss, O., Bouchon-Meunier, B., Yager, R.R. (eds.) IPMU 2014, Part II. CCIS, vol. 443, pp. 264–273. Springer, Heidelberg (2014)

    Google Scholar 

  12. Oumayma, B., Nahla, B.A., Talbi, E.-G.: Optimization algorithms for multi-objective problems with fuzzy data. In IEEE International Symposium on MCDM, pp. 194–201 (2014)

    Google Scholar 

  13. Palacios, J.J., González-Rodríguez, I., Vela, C.R., Puente Peinador, J.: \(\beta \)-Robust solutions for the fuzzy open shop scheduling. In: Laurent, A., Strauss, O., Bouchon-Meunier, B., Yager, R.R. (eds.) IPMU 2014, Part I. CCIS, vol. 442, pp. 447–456. Springer, Heidelberg (2014)

    Google Scholar 

  14. Pishevar, A., Tavakkoi, R.: \(\beta \)-Robust parallel machine scheduling with uncertain durations. Ind. Bus. Manage. 2(3), 69–74 (2014)

    Google Scholar 

  15. Solomon, M.M.: Algorithms for the vehicle routing and scheduling problem with time window constraints. Oper. Res. 35(2), 254–265 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  16. Solano-Charris, E.L., Prins, C., Santos, A.C.: Heuristic approaches for the robust vehicle routing problem. In: Fouilhoux, P., Gouveia, L.E.N., Mahjoub, A.R., Paschos, V.T. (eds.) ISCO 2014. LNCS, vol. 8596, pp. 384–395. Springer, Heidelberg (2014)

    Google Scholar 

  17. Talbi, E.-G.: Metaheuristics: From Design to Implementation. Wiley, Lille (2009)

    Book  MATH  Google Scholar 

  18. Toth, P., Vigo, D.: The vehicle routing problem. SIAM Monogr. Discrete Math. Appl. (2002)

    Google Scholar 

  19. Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1, 3–28 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  20. Zitzler, E., Bader, J.: Robustness in hypervolume-based multiobjective search. Technical report, Computer Engineering and Networks Laboratory (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LARODEC Laboratory, ISG Tunis, Le Bardo, Tunisia

    Oumayma Bahri & Nahla Ben Amor

  2. INRIA Laboratory, CRISTAL-CNRS, Lille, France

    Oumayma Bahri & El-Ghazali Talbi

Authors
  1. Oumayma Bahri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nahla Ben Amor
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. El-Ghazali Talbi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oumayma Bahri .

Editor information

Editors and Affiliations

  1. INESC-ID,Instituto Superior Técnico, Universidade de Lisboa, Lisboa, Portugal

    Joao Paulo Carvalho

  2. LIP 6, Université Pierre et Marie Curie, Paris, France

    Marie-Jeanne Lesot

  3. School of Industrial Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands

    Uzay Kaymak

  4. IDMEC,Instituto Superior Técnico, Universidade de Lisboa, Lisboa, Portugal

    Susana Vieira

  5. LIP6, Université Pierre et Marie Curie, CNRS, Paris, France

    Bernadette Bouchon-Meunier

  6. Iona College, Machine Intelligence Institute, New Rochelle, New York, USA

    Ronald R. Yager

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Bahri, O., Ben Amor, N., Talbi, EG. (2016). \(\beta \)-Robustness Approach for Fuzzy Multi-objective Problems. In: Carvalho, J., Lesot, MJ., Kaymak, U., Vieira, S., Bouchon-Meunier, B., Yager, R. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2016. Communications in Computer and Information Science, vol 611. Springer, Cham. https://doi.org/10.1007/978-3-319-40581-0_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40581-0_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40580-3

  • Online ISBN: 978-3-319-40581-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation