Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the Conference of the European Society for Fuzzy Logic and Technology

International Workshop on Intuitionistic Fuzzy Sets and Generalized Nets

EUSFLAT 2017, IWIFSGN 2017: Advances in Fuzzy Logic and Technology 2017 pp 358–369Cite as

Scheduling Alternatives with Respect to Fuzzy and Preference Modeling on Time Parameters

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 642))

Abstract

This paper is devoted to modelling and solving resource-constrained fuzzy scheduling problem. We study flexibilities in scheduling that reflect level of preference or attitude of decision-maker towards imprecise concepts, relations between them and fuzzy variables. Special combinations of alternatives or modes allow to take into account these flexibilities and construct exact branch-and-bound scheduling procedure.

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   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

References

  1. Brucker, P., Knust, S.: Complex Scheduling, pp. 29–115. Springer, Heidelberg (2012)

    Book  MATH  Google Scholar 

  2. Billaut, J.-C., Moukrim, A., Sanlaville, E.: Flexibility and Robustness in Scheduling, Control Systems, Robotics and Manufacturing Series. Willey-ISTE, London (2013)

    Google Scholar 

  3. Knyazeva, M., Bozhenyuk, A., Rozenberg, I.: Fuzzy multi-mode scheduling problem under due date and fuzzy processing time. In: Proceeding of the 12th International FLINS Conference, World Scientific Proceeding Series on Computer Engineering and Information Science/Uncertainty Modeling in Knowledge Engineering and Decision Making, vol. 10, pp. 757–763 (2016)

    Google Scholar 

  4. Joseph, O., Sridharan, R.: Analysis of the effects of flexibilities on scheduling a flexible manufacturing system using discrete-event simulation. In: IEEE International Conference on Industrial Engineering and Engineering Management (2013)

    Google Scholar 

  5. Dubois, D., Fargier, H., Fortemps, F.: Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge. Eur. J. Oper. Res. 147, 231–252 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Blazewicz, J.: Scheduling subject to resource constraints: classification and complexity. Discrete Appl. Math. 5(1), 11–24 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  7. Fortemps, P.: Introducing flexibility in scheduling: the preference approach. In: Slowinski, R., Hapke, M. (eds.) Scheduling Under Fuzziness, pp. 60–79. Springer, New York (2000)

    Google Scholar 

  8. Bidot, J.: A general framework integrating techniques for scheduling under uncertainty. Ph.D. thesis. ENIT de Tarbes, Tarbes, France (2005)

    Google Scholar 

  9. Dubois, D., Prade, H.: Additions of interactive fuzzy numbers. IEEE Trans. Autom. Control 26(4), 99–135 (1981)

    Article  MathSciNet  Google Scholar 

  10. Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainly. Plenum Press, New York (1988)

    Book  MATH  Google Scholar 

  11. Chen, S-J., Hwang, C.-L.: Fuzzy Multiple Attribute Decision Making: Methods and Applications. Fuzzy Sets (1992)

    Google Scholar 

  12. Herroelen, W., De Reyck, B., Demeulemeester, E., et al.: Resource-constrained project scheduling: Notation, classification, models and methods by Brucker et al. Eur. J. Oper. Res. 128(3), 221–230 (2000)

    Google Scholar 

  13. Heilmann, R.: A Branch-and-Bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags. Institut für Wirtschaftstheorie und Operations Research, University of Karlsruhe (2000)

    Google Scholar 

  14. Cheng, J., Fowler, J., Kempf, K., Mason, S.: Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting. Comput. Operat. Res. 53, 275–287 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  15. Hartmann, S., Drexl, A.: Project scheduling with multiple modes: a comparison of exact algorithms. Networks 32, 283–297 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  16. Cheng, C.-H.: A new approach for ranking fuzzy numbers by distance method. Fuzzy Sets Syst. 95, 307–317 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  17. Liou, T.-S., Wang, M.-J.: Ranking fuzzy numbers with integral value. Fuzzy Sets Syst. 50, 247–255 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  18. Bershtein, L., Knyazeva, M., Rozenberg, I.: Fuzzy resource-constrained project scheduling for GIS software development. In: Proceedings of the 16th World Congress of the International Fuzzy Systems Association (IFSA) and the 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT), pp. 1542–1548 (2015)

    Google Scholar 

Download references

Acknowledgements

This work has been supported by the Ministry of Education and Science of the Russian Federation under Project “Methods and means of decision making on base of dynamic geographic information models” (Project part, State task 2.918.2017)

Author information

Authors and Affiliations

  1. Southern Federal University, Nekrasovskiy Street, 44, 347928, Taganrog, Russia

    Margarita Knyazeva & Alexander Bozhenyuk

  2. Public Corporation “Research and Development Institute of Railway Engineers”, Nizhegorodskaya Street, 27/1, 109029, Moscow, Russia

    Igor Rozenberg

Authors
  1. Margarita Knyazeva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander Bozhenyuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Igor Rozenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander Bozhenyuk .

Editor information

Editors and Affiliations

  1. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk

  2. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Eulalia Szmidt

  3. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Slawomir Zadrożny

  4. Department of Telecommunications and Information Processing, Bulgarian Academy of Sciences, Sofia, Bulgaria

    K. T. Atanassov

  5. WIT - Warsaw School of Information Technology, Warsaw, Poland

    Maciej Krawczak

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Knyazeva, M., Bozhenyuk, A., Rozenberg, I. (2018). Scheduling Alternatives with Respect to Fuzzy and Preference Modeling on Time Parameters. In: Kacprzyk, J., Szmidt, E., Zadrożny, S., Atanassov, K., Krawczak, M. (eds) Advances in Fuzzy Logic and Technology 2017. EUSFLAT IWIFSGN 2017 2017. Advances in Intelligent Systems and Computing, vol 642. Springer, Cham. https://doi.org/10.1007/978-3-319-66824-6_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66824-6_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66823-9

  • Online ISBN: 978-3-319-66824-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation