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

Ikno Kim; Junzo Watada

doi:10.1007/978-3-642-04592-9_20

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

Ikno Kim^*, Junzo Watada

^*この研究の対応する著者

研究成果: Conference contribution

抄録

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.

本文言語	English
ホスト出版物のタイトル	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ページ	159-165
ページ数	7
巻	5712 LNAI
版	PART 2
DOI	https://doi.org/10.1007/978-3-642-04592-9_20
出版ステータス	Published - 2009
イベント	13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009 - Santiago 継続期間: 2009 9月 28 → 2009 9月 30

出版物シリーズ

名前	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
番号	PART 2
巻	5712 LNAI
ISSN（印刷版）	03029743
ISSN（電子版）	16113349

Other

Other	13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009
City	Santiago
Period	09/9/28 → 09/9/30

ASJC Scopus subject areas

コンピュータサイエンス（全般）
理論的コンピュータサイエンス

文献へのアクセス

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

他のファイルとリンク

引用スタイル

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).

研究成果: Conference 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). doi: 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",

note = "13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009 ; Conference date: 28-09-2009 Through 30-09-2009",

}

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)

T2 - 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009

Y2 - 28 September 2009 through 30 September 2009

ER -

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

抄録

出版物シリーズ

Other

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル