Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Margarita Knyazeva, Alexander Bozhenyuk, Igor Rozenberg

Erschienen in: Advances in Fuzzy Logic and Technology 2017

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Brucker, P., Knust, S.: Complex Scheduling, pp. 29–115. Springer, Heidelberg (2012)CrossRefMATH Brucker, P., Knust, S.: Complex Scheduling, pp. 29–115. Springer, Heidelberg (2012)CrossRefMATH
2.
Zurück zum Zitat Billaut, J.-C., Moukrim, A., Sanlaville, E.: Flexibility and Robustness in Scheduling, Control Systems, Robotics and Manufacturing Series. Willey-ISTE, London (2013) Billaut, J.-C., Moukrim, A., Sanlaville, E.: Flexibility and Robustness in Scheduling, Control Systems, Robotics and Manufacturing Series. Willey-ISTE, London (2013)
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat Dubois, D., Fargier, H., Fortemps, F.: Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge. Eur. J. Oper. Res. 147, 231–252 (2003)MathSciNetCrossRefMATH Dubois, D., Fargier, H., Fortemps, F.: Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge. Eur. J. Oper. Res. 147, 231–252 (2003)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Blazewicz, J.: Scheduling subject to resource constraints: classification and complexity. Discrete Appl. Math. 5(1), 11–24 (1983)MathSciNetCrossRefMATH Blazewicz, J.: Scheduling subject to resource constraints: classification and complexity. Discrete Appl. Math. 5(1), 11–24 (1983)MathSciNetCrossRefMATH
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat Bidot, J.: A general framework integrating techniques for scheduling under uncertainty. Ph.D. thesis. ENIT de Tarbes, Tarbes, France (2005) Bidot, J.: A general framework integrating techniques for scheduling under uncertainty. Ph.D. thesis. ENIT de Tarbes, Tarbes, France (2005)
9.
Zurück zum Zitat Dubois, D., Prade, H.: Additions of interactive fuzzy numbers. IEEE Trans. Autom. Control 26(4), 99–135 (1981)MathSciNetCrossRef Dubois, D., Prade, H.: Additions of interactive fuzzy numbers. IEEE Trans. Autom. Control 26(4), 99–135 (1981)MathSciNetCrossRef
10.
Zurück zum Zitat Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainly. Plenum Press, New York (1988)CrossRefMATH Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainly. Plenum Press, New York (1988)CrossRefMATH
11.
Zurück zum Zitat Chen, S-J., Hwang, C.-L.: Fuzzy Multiple Attribute Decision Making: Methods and Applications. Fuzzy Sets (1992) Chen, S-J., Hwang, C.-L.: Fuzzy Multiple Attribute Decision Making: Methods and Applications. Fuzzy Sets (1992)
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Hartmann, S., Drexl, A.: Project scheduling with multiple modes: a comparison of exact algorithms. Networks 32, 283–297 (1998)MathSciNetCrossRefMATH Hartmann, S., Drexl, A.: Project scheduling with multiple modes: a comparison of exact algorithms. Networks 32, 283–297 (1998)MathSciNetCrossRefMATH
18.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Scheduling Alternatives with Respect to Fuzzy and Preference Modeling on Time Parameters
verfasst von
Margarita Knyazeva
Alexander Bozhenyuk
Igor Rozenberg
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-66824-6_32

Premium Partner