Skip to main content
SpringerLink
Log in

An Evolutionary Approach to Designing and Solving Fuzzy Job-Shop Problems

  • Conference paper
Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach (IWINAC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3562))

Abstract

In the sequel we shall consider the fuzzy job-shop problem, a variation of the job-shop problem where the duration of tasks may be uncertain and where due-date constraints are flexible. Our aim is to provide a semantics for this problem and fix some criteria to analyse solutions obtained by Evolutionary Algorithms.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brucker, P.: Scheduling Algorithms, 4th edn. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  2. Dubois, D., Fargier, H., Fortemps, P.: Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge. European Journal of Operational Research 147, 231–252 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  3. Mattfeld, D.C.: Evolutionary Search and the Job Shop Investigations on Genetic Algorithms for Production Scheduling. Springer, Heidelberg (1995)

    Google Scholar 

  4. Bortolan, G., Degani, R.: A review of some methods for ranking fuzzy subsets. In: Dubois, D., Prade, H., Yager, R. (eds.) Readings in Fuzzy Sets for Intelligence Systems, pp. 149–158. Morgan Kaufmann, Amsterdam (1993)

    Google Scholar 

  5. Sakawa, M., Kubota, R.: Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms. European Journal of Operational Research 120, 393–407 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  6. Bellman, R.E., Zadeh, L.A.: Decision-making in a fuzzy environment. Management Science 17, 141–164 (1970)

    Article  MathSciNet  Google Scholar 

  7. Giffler, B., Thomson, G.L.: Algorithms for solving production scheduling problems. Operations Research 8, 487–503 (1960)

    Article  MATH  MathSciNet  Google Scholar 

  8. Varela, R., Vela, C.R., Puente, J., Gómez, A.: A knowledge-based evolutionary strategy for scheduling problems with bottlenecks. European Journal of Operational Research 145, 57–71 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  9. Chanas, S., Kasperski, A.: Possible and necessary optimality of solutions in the single machine scheduling problem with fuzzy parameters. Fuzzy Sets and Systems 142, 359–371 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  10. Brucker, P., Jurisch, B., Sievers, B.: Code of a branch & bound algorithm for the job shop problem (1994), ftp://ftp.mathematik.uni-osnabrueck.de/pub/osm/preprints/software/JOB-SHOP.tar.gz

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, University of Oviedo, Spain

    Inés González-Rodríguez, Camino R. Vela & Jorge Puente

Authors
  1. Inés González-Rodríguez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Camino R. Vela
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jorge Puente
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. E.T.S.I. Informática, Universidad Nacional de Educación a Distancia, 28040, Madrid, Spain

    José Mira

  2. E.T.S. de Ingeniería Informática, Departamento de Intelifencia Artificial, Universidad Nacional de Educación a Distancia, Juan del Rosal, 16, 28040, Madrid, Spain

    José R. Álvarez

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

González-Rodríguez, I., Vela, C.R., Puente, J. (2005). An Evolutionary Approach to Designing and Solving Fuzzy Job-Shop Problems. In: Mira, J., Álvarez, J.R. (eds) Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach. IWINAC 2005. Lecture Notes in Computer Science, vol 3562. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499305_8

Download citation

  • DOI: https://doi.org/10.1007/11499305_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26319-7

  • Online ISBN: 978-3-540-31673-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation