Proceedings of the 1st Workshop on Multidisciplinary and Its Applications Part 1, WMA-01 2018, 19-20 January 2018, Aceh, Indonesia

Research Article

Tabu Analysis List Length on Lecturing Scheduling

Download444 downloads
  • @INPROCEEDINGS{10.4108/eai.20-1-2018.2281922,
        author={Rayuwati  Rayuwati and Husna  Gemasih and Mursalin  Mursalin},
        title={Tabu Analysis List Length on Lecturing Scheduling},
        proceedings={Proceedings of the 1st Workshop on Multidisciplinary and Its Applications Part 1, WMA-01 2018, 19-20 January 2018, Aceh, Indonesia},
        publisher={EAI},
        proceedings_a={WMA-1},
        year={2019},
        month={9},
        keywords={scheduling lectures tabu search tabu list},
        doi={10.4108/eai.20-1-2018.2281922}
    }
    
  • Rayuwati Rayuwati
    Husna Gemasih
    Mursalin Mursalin
    Year: 2019
    Tabu Analysis List Length on Lecturing Scheduling
    WMA-1
    EAI
    DOI: 10.4108/eai.20-1-2018.2281922
Rayuwati Rayuwati1,*, Husna Gemasih2, Mursalin Mursalin3
  • 1: Informatics Program Study, Universitas Gajah Putih, Aceh, Indonesia
  • 2: Department of Informatics, Universitas Gajah Putih, Aceh, Indonesia
  • 3: Department of Mathematics Education, Universitas Malikussaleh, Aceh Utara, Indonesia
*Contact email: rayuwati@ugptakengon.ac.id

Abstract

Lecturing scheduling is the management of lecture plans that will be arranged in period and roomand lecturer teaching lectures. The lecturing scheduling process is well arranged by fulfilling a set number of constraints with the goal of producing a more optimal lecture schedule.Taboo algorithm searches a search-based optimization method by shifting from one solution to another by selecting the best solution from the current (current) environment that is not classified as a taboo solution. The fundamental memory structure in taboo search is called taboo list. The taboo list stores the attributes of some moves (the solution transitions) in the previous iterations. Tabu search algorithm is influenced by several parameters, one of which is the magnitude of the taboo list will affect the iteration and time provided to produce a more optimal lecture schedule.