Skip to main content
SpringerLink
Log in

Special Tolerance Left Solution for Course Assignment Problem with Interval Workload Constraint

  • Conference paper
  • First Online:
Applications of Fuzzy Techniques (NAFIPS 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 500))

Included in the following conference series:

  • 220 Accesses

Abstract

We consider a course assignment problem where the workload constraint is represented as an interval information form constraint. The workload of each subject can be in interval form due to a few factors, for example the uncertain number of enrollment. The instructor interval requested workload has a specific interpretation where each instructor prefers to be assigned the left bound of the workload interval. This workload constraint semantic leads to a new type of interval assignment problem solution called the special tolerance left solution. We study the characteristics of the new solution and apply them to solving the course assignment problem with interval workload constraint. We illustrate the solution with a real life example.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Daskalaki, S., Birbas, T., Housos, E.: An integer programming formulation for a case study in university timetabling. Eur. J. Oper. Res. 153, 117–135 (2004)

    Article  MathSciNet  Google Scholar 

  2. Fiedler, M., Nedoma, J., Ramik, J., Rohn, J., Zimmermann, K.: Linear Optimization Problems with Inexact Data. Springer, Heidelberg (2006). https://doi.org/10.1007/0-387-32698-7

    Book  MATH  Google Scholar 

  3. Gorka, A., Thipwiwatpotjana, P.: The importance of fuzzy preference in course assignment problem. Math. Probl. Eng. (2015)

    Google Scholar 

  4. Gunawan, A., Ng, K.M.: Solving the teacher assignment problem by two metaheuristics. Int. J. Inf. Manage. Sci. 22, 73–86 (2011)

    MathSciNet  Google Scholar 

  5. Hmer, A., Mouhoub, M.: Teaching assignment problem solver. In: García-Pedrajas, N., Herrera, F., Fyfe, C., Benítez, J.M., Ali, M. (eds.) IEA/AIE 2010. LNCS (LNAI), vol. 6097, pp. 298–307. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13025-0_32

    Chapter  Google Scholar 

  6. Ismayilova, N.A., Sagir, M., Gasimov, R.N.: A multiobjective faculty-course-time slot assignment problem with preferences. Math. Comput. Model. 46, 1017–1029 (2007)

    Article  MathSciNet  Google Scholar 

  7. Leela-apiradee, W., Gorka, A., Burimas, K., Thipwiwatpotjana, P.: Tolerance-localized and control-localized solutions of interval linear equations system and their application to course assignment problem. Appl. Math. Comput. 421, 126930 (2022)

    Google Scholar 

  8. Shary, S.P.: Solving the interval linear tolerance problem. Math. Comput Simul. 39, 53–85 (1995)

    Article  Google Scholar 

  9. Thipwiwatpotjana, P.: Course assignment problem with interval requested workload. in 2014 IEEE Conference on Norbert Wiener in the 21st Century (21CW), pp. 1–5 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok, 10330, Thailand

    Warintorn Pongsumrankul & Phantipa Thipwiwatpotjana

  2. Department of Mathematics, Erskine College, Due West, SC, 29639, USA

    Artur Gorka

Authors
  1. Warintorn Pongsumrankul
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Phantipa Thipwiwatpotjana
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Artur Gorka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Phantipa Thipwiwatpotjana .

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada

    Scott Dick

  2. Department of Computer Science, University of Texas at El Paso, El Paso, TX, USA

    Vladik Kreinovich

  3. Department of Mathematics and Computer Science, Saint Mary’s University, Halifax, NS, Canada

    Pawan Lingras

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pongsumrankul, W., Thipwiwatpotjana, P., Gorka, A. (2023). Special Tolerance Left Solution for Course Assignment Problem with Interval Workload Constraint. In: Dick, S., Kreinovich, V., Lingras, P. (eds) Applications of Fuzzy Techniques. NAFIPS 2022. Lecture Notes in Networks and Systems, vol 500. Springer, Cham. https://doi.org/10.1007/978-3-031-16038-7_22

Download citation

Publish with us

Policies and ethics

Search

Navigation