A hybrid method of biological computation and genetic algorithms for resolving process-focused scheduling problems

Ikno Kim, Junzo Watada

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    A huge number of different product types are managed through various processes in facilities with different approaches to scheduling. In this paper, we concentrate mainly on process-focused facilities. Sample groups of such facilities and processes were selected: its orders and times were investigated using both biological computation and genetic algorithms. First, biological computation was used to determine practical schedules. Second, genetic algorithms were used to identify which of the schedules determined by biological computation worked best. Here, we examine how combining these methods can be applied to solving process-focused scheduling problems.

    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Pages159-165
    Number of pages7
    Volume5712 LNAI
    EditionPART 2
    DOIs
    Publication statusPublished - 2009
    Event13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009 - Santiago
    Duration: 2009 Sep 282009 Sep 30

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    NumberPART 2
    Volume5712 LNAI
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009
    CitySantiago
    Period09/9/2809/9/30

    Fingerprint

    Hybrid Method
    Scheduling Problem
    Genetic algorithms
    Scheduling
    Genetic Algorithm
    Schedule

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

    Kim, I., & Watada, J. (2009). A hybrid method of biological computation and genetic algorithms for resolving process-focused scheduling problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 2 ed., Vol. 5712 LNAI, pp. 159-165). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5712 LNAI, No. PART 2). https://doi.org/10.1007/978-3-642-04592-9_20

    A hybrid method of biological computation and genetic algorithms for resolving process-focused scheduling problems. / Kim, Ikno; Watada, Junzo.

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5712 LNAI PART 2. ed. 2009. p. 159-165 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5712 LNAI, No. PART 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Kim, I & Watada, J 2009, A hybrid method of biological computation and genetic algorithms for resolving process-focused scheduling problems. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 edn, vol. 5712 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 5712 LNAI, pp. 159-165, 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009, Santiago, 09/9/28. https://doi.org/10.1007/978-3-642-04592-9_20
    Kim I, Watada J. A hybrid method of biological computation and genetic algorithms for resolving process-focused scheduling problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 ed. Vol. 5712 LNAI. 2009. p. 159-165. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-642-04592-9_20
    Kim, Ikno ; Watada, Junzo. / A hybrid method of biological computation and genetic algorithms for resolving process-focused scheduling problems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5712 LNAI PART 2. ed. 2009. pp. 159-165 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
    @inproceedings{2d6dc3e2bbbb47fbadf3d4ada9cf0959,
    title = "A hybrid method of biological computation and genetic algorithms for resolving process-focused scheduling problems",
    abstract = "A huge number of different product types are managed through various processes in facilities with different approaches to scheduling. In this paper, we concentrate mainly on process-focused facilities. Sample groups of such facilities and processes were selected: its orders and times were investigated using both biological computation and genetic algorithms. First, biological computation was used to determine practical schedules. Second, genetic algorithms were used to identify which of the schedules determined by biological computation worked best. Here, we examine how combining these methods can be applied to solving process-focused scheduling problems.",
    author = "Ikno Kim and Junzo Watada",
    year = "2009",
    doi = "10.1007/978-3-642-04592-9_20",
    language = "English",
    isbn = "364204591X",
    volume = "5712 LNAI",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    number = "PART 2",
    pages = "159--165",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    edition = "PART 2",

    }

    TY - GEN

    T1 - A hybrid method of biological computation and genetic algorithms for resolving process-focused scheduling problems

    AU - Kim, Ikno

    AU - Watada, Junzo

    PY - 2009

    Y1 - 2009

    N2 - A huge number of different product types are managed through various processes in facilities with different approaches to scheduling. In this paper, we concentrate mainly on process-focused facilities. Sample groups of such facilities and processes were selected: its orders and times were investigated using both biological computation and genetic algorithms. First, biological computation was used to determine practical schedules. Second, genetic algorithms were used to identify which of the schedules determined by biological computation worked best. Here, we examine how combining these methods can be applied to solving process-focused scheduling problems.

    AB - A huge number of different product types are managed through various processes in facilities with different approaches to scheduling. In this paper, we concentrate mainly on process-focused facilities. Sample groups of such facilities and processes were selected: its orders and times were investigated using both biological computation and genetic algorithms. First, biological computation was used to determine practical schedules. Second, genetic algorithms were used to identify which of the schedules determined by biological computation worked best. Here, we examine how combining these methods can be applied to solving process-focused scheduling problems.

    UR - http://www.scopus.com/inward/record.url?scp=70849091268&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=70849091268&partnerID=8YFLogxK

    U2 - 10.1007/978-3-642-04592-9_20

    DO - 10.1007/978-3-642-04592-9_20

    M3 - Conference contribution

    AN - SCOPUS:70849091268

    SN - 364204591X

    SN - 9783642045912

    VL - 5712 LNAI

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 159

    EP - 165

    BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    ER -