• Aug 25, 2016 News!Vol.4, No.3 has been published with online version. 15 peer reviewed articles from 3 specific areas are published in this issue.   [Click]
  • May 03, 2016 News!Vol. 3, No. 3 has been indexed by EI (Inspec).   [Click]
  • May 03, 2016 News!Vol. 3, No. 2 has been indexed by EI (Inspec).   [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), DOAJ, Electronic Journals Library, Engineering & Technology Digital Library, Ulrich's Periodicals Directory, International Computer Science Digital Library (ICSDL), ProQuest and Google Scholar.
    • E-mail: lnse@ejournal.net
Editor-in-chief
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).

[PDF]

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