Skip to main content
SpringerLink
Log in
Book cover

International Work-Conference on the Interplay Between Natural and Artificial Computation

IWINAC 2007: Bio-inspired Modeling of Cognitive Tasks pp 538–547Cite as

Sensitivity Analysis for the Job Shop Problem with Uncertain Durations and Flexible Due Dates

  • Conference paper

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

Abstract

We consider the fuzzy job shop problem, a job shop scheduling problem with uncertain task durations and flexible due dates, with different objective functions and a GA as solving method. We propose a method to generate benchmark problems with variable uncertainty and analyse the performance of the objective functions in terms of the objective values and the sensitivity to variations in the uncertainty.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brucker, P., Knust, S.: Complex Scheduling. Springer, Heidelberg (2006)

    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. Słowiński, R., Hapke, M. (eds.): Scheduling Under Fuzziness. Studies in Fuzziness and Soft Computing, vol. 37. Physica-Verlag, Heidelberg (2000)

    MATH  Google Scholar 

  4. Fortemps, P.: Jobshop scheduling with imprecise durations: a fuzzy approach. IEEE Transactions of Fuzzy Systems 7, 557–569 (1997)

    Article  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. Fayad, C., Petrovic, S.: A fuzzy genetic algorithm for real-world job shop scheduling. In: Ali, M., Esposito, F. (eds.) IEA/AIE 2005. LNCS (LNAI), vol. 3533, pp. 524–533. Springer, Heidelberg (2005)

    Google Scholar 

  7. Petrovic, S., Song, X.: A new approach to two-machine flow shop problem with uncertain processing times. Optimization and Engineering 7, 329–342 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  8. Celano, G., Costa, A., Fichera, S.: An evolutionary algorithm for pure fuzzy flowshop scheduling problems. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 11, 655–669 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  9. Chanas, S., Dubois, D., Zieliński, P.: On the sure criticality of tasks in activity networks with imprecise durations. IEEE Transactions on Systems, Man and Cybernetics–Part B: Cybernetics 32, 393–407 (2002)

    Article  Google Scholar 

  10. González Rodríguez, I., Puente, J., Vela, C.R., Varela, R.: Evaluation methodology of schedules for the fuzzy job-shop problem. IEEE Transactions on Systems, Man and Cybernetics, Part A X, Accepted for publication (2007)

    Google Scholar 

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

  12. Klir, G.J., Smith, R.M.: On measuring uncertainty and uncertainty-based information: Recent developments. Annals of Mathematics and Artificial Intelligence 32, 5–33 (2001)

    Article  MathSciNet  Google Scholar 

  13. Liu, B., Liu, Y.K.: Expected value of fuzzy variable and fuzzy expected value models. IEEE Transactions on Fuzzy Systems 10, 445–450 (2002)

    Article  Google Scholar 

  14. González-Rodríguez, I., Vela, C.R., Puente, J.: Study of objective functions in fuzzy job-shop problem. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 360–369. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Statistics and Computing, University of Cantabria, Spain

    Inés González-Rodríguez

  2. A.I. Centre and Department of Computer Science, University of Oviedo, Spain

    Jorge Puente & Camino R. Vela

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

    You can also search for this author in PubMed Google Scholar

  2. Jorge Puente
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Camino R. Vela
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

José Mira José R. Álvarez

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

González-Rodríguez, I., Puente, J., Vela, C.R. (2007). Sensitivity Analysis for the Job Shop Problem with Uncertain Durations and Flexible Due Dates. In: Mira, J., Álvarez, J.R. (eds) Bio-inspired Modeling of Cognitive Tasks. IWINAC 2007. Lecture Notes in Computer Science, vol 4527. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73053-8_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73053-8_54

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73052-1

  • Online ISBN: 978-3-540-73053-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation