• Dec 26, 2017 News!Vol. 4, No. 1-No.3 has been indexed by EI (Inspec).   [Click]
  • Dec 26, 2017 News!Vol. 3, No. 4 has been indexed by EI (Inspec).   [Click]
  • Dec 25, 2017 News!Welcome to 2018 7th International Conference on Software and Computing Technologies (ICSCT 2018), which will be held in Kuala Lumpur during April 7-9, 2018.   [Click]
General Information
    • ISSN: 2301-3559
    • Frequency: Quarterly
    • DOI: 10.18178/LNSE
    • Editor-in-Chief: Prof. Jemal Antidze
    • Executive Editor: Ms. Nina Lee
    • Abstracting/ Indexing: EI (INSPEC, IET), Electronic Journals Library,  Ulrich's Periodicals Directory, International Computer Science Digital Library (ICSDL), ProQuest and Google Scholar.
    • E-mail: lnse@ejournal.net
Prof. Jemal Antidze
I. Vekua Scientific Institute of Applied Mathematics
Tbilisi State University, Georgia
I'm happy to take on the position of editor in chief of LNSE. We encourage authors to submit papers concerning any branch of Software Engineering.

LNSE 2013 Vol.1(3): 230-236 ISSN: 2301-3559
DOI: 10.7763/LNSE.2013.V1.51

Crucial Components of the PEAST Algorithm in Solving Real-World Scheduling Problems

Nico Kyngäs, Kimmo Nurmi, and Jari Kyngäs
Abstract—A large number of metaheuristics and local search methods have been developed for combinatorial and global optimization. We present our PEAST algorithm which is capable of solving very difficult real-world scheduling problems, such as workforce scheduling, sports scheduling and school timetabling. The goal of this paper is to identify the crucial components of the PEAST algorithm. We believe that recognizing the importance of these components helps other researchers strengthen their population-based and local search methods.

Index Terms—PEAST algorithm, local search, population-based methods, real-world scheduling.

Nico Kyngäs, Kimmo Nurmi, and Jari Kyngäs are with the Satakunta University of Applied Sciences, Tiedepuisto 3, Pori, Finland (e-mail: nico.kyngas@samk.fi, cimmo.nurmi@samk.fi, jari.kyngas@samk.fi).


Cite: Nico Kyngäs, Kimmo Nurmi, and Jari Kyngäs, "Crucial Components of the PEAST Algorithm in Solving Real-World Scheduling Problems," Lecture Notes on Software Engineering vol. 1, no. 3, pp. 230-236, 2013.

Copyright © 2008-2015. Lecture Notes on Software Engineering. All rights reserved.
E-mail: lnse@ejournal.net