<?xml version="1.0" encoding="utf-8"?><!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="article">
<front>
    <journal-meta>
        <journal-id journal-id-type="publisher-id">INFEDU</journal-id>
        <journal-title-group>
            <journal-title>Informatics in Education</journal-title>
        </journal-title-group>
        <issn pub-type="epub">1648-5831</issn>
        <issn pub-type="ppub">1648-5831</issn>
        <publisher>
            <publisher-name>VU</publisher-name>
        </publisher>
    </journal-meta>
    <article-meta>
                <article-id pub-id-type="publisher-id">INFE141</article-id>
                        <article-id pub-id-type="doi">10.15388/infedu.2009.05</article-id>
                        <article-categories>
            <subj-group subj-group-type="heading">
                <subject>Article</subject>
            </subj-group>
        </article-categories>
                        <title-group>
            <article-title>Optimization Algorithms in School Scheduling Programs: Study, Analysis and Results</article-title>
        </title-group>
                        <contrib-group>
                                        <contrib contrib-type="author">
                                                <name>
                    <surname>PUPEIKIENE</surname>
                    <given-names>Lina</given-names>
                </name>
                                <email xlink:href="mailto:linapupe@gmail.com">linapupe@gmail.com</email>
                                                <xref ref-type="aff" rid="j_INFEDU_aff_000"/>
                                            </contrib>
                        <aff id="j_INFEDU_aff_000">Institute of Mathematic and Informatics Akademijos 4, LT-08663 Vilnius</aff>
                                                    <contrib contrib-type="author">
                                                <name>
                    <surname>STRUKOV</surname>
                    <given-names>Denis</given-names>
                </name>
                                <email xlink:href="mailto:dstrukov@gmail.com">dstrukov@gmail.com</email>
                                                <xref ref-type="aff" rid="j_INFEDU_aff_001"/>
                                            </contrib>
                        <aff id="j_INFEDU_aff_001">Vilnius Gediminas Technical University Sauletekio al. 11-424, SRL-I, LT-10223, Vilnius</aff>
                                                    <contrib contrib-type="author">
                                                <name>
                    <surname>BIVAINIS</surname>
                    <given-names>Vytenis</given-names>
                </name>
                                <email xlink:href="mailto:vytenis@gmail.com">vytenis@gmail.com</email>
                                                <xref ref-type="aff" rid="j_INFEDU_aff_002"/>
                                            </contrib>
                        <aff id="j_INFEDU_aff_002">Kaunas University of Technology Student 50-411, LT-51368 Kaunas</aff>
                                </contrib-group>
                                                                                                                                    <volume>8</volume>
                                <issue>1</issue>
                                    <fpage>69</fpage>
                        <lpage>84</lpage>
						<pub-date pub-type="epub">
                        <day>15</day>
                                    <month>04</month>
                        <year>2009</year>
        </pub-date>
                                                        <abstract>
                        <p>To create good and optimal school schedule is very important and practical task. Currently in Lithuania schools are using two programs for making the school schedule at the moment. But none of these programs is very effective. Optimization Department of Lithuanian Institute of Mathematics and Informatics (IMI) has created ``School schedule optimization program&#039;&#039;. It has three optimization algorithms for making best school schedule. A user can choose not only few optimization options and get few optimal schedules, but some subjective and objectives parameters. The making of initial data file is advanced in this program. XML format is used for creating initial data file and getting all optimal results files.</p>
                        <p></p>
                        <p>The purpose of this study is to analyze used optimization algorithms used in ``School schedule optimization program&#039;&#039; and to compare results with two most popular commercial school scheduling programs in Lithuania.</p>
                    </abstract>
                <kwd-group>
            <label>Keywords</label>
                        <kwd>optimal scheduling</kwd>
                        <kwd>XML</kwd>
                        <kwd>school timetable</kwd>
                        <kwd>individual schedules</kwd>
                    </kwd-group>
    </article-meta>
</front>
</article>
