Application of genetic algorithms for a tyre production scheduling information system

Liu Lin; Liu Xinbao; Cheng Hao; Guo Ying; Yang Shanlin

doi:10.1109/IITA.2008.14

Application of genetic algorithms for a tyre production scheduling information system

Liu Lin
, Liu Xinbao
, Cheng Hao
, Guo Ying
, Yang Shanlin

Hefei University of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

This paper, first, discusses a optimization scheduling problem which was considered as the manufacturing execution system was designed in a enterprise of manufacturing tyres. And then this problem is reduced to a scheduling problem to minimize setup times with batchs setup time depending on sequence. A method for solving tyre production scheduling problem using an effective adaptive hybrid genetic algorithm is proposed. We advance a novel operator (looping & cutting operator) to improve the mountain climbing ability of the genetic algorithm, and put forward adaptive probabilities of crossover and mutation based on information entropy. Computational results show that the proposed adaptive hybrid genetic algorithm is effective and robust.

Original language	English
Title of host publication	Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008
Pages	244-248
Number of pages	5
DOIs	https://doi.org/10.1109/IITA.2008.14
State	Published - 2008
Externally published	Yes
Event	2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008 - Shanghai, China Duration: 21 Dec 2008 → 22 Dec 2008

Publication series

Name	Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008
Volume	1

Conference

Conference	2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008
Country/Territory	China
City	Shanghai
Period	21/12/08 → 22/12/08

Access to Document

10.1109/IITA.2008.14

Cite this

Lin, L., Xinbao, L., Hao, C., Ying, G., & Shanlin, Y. (2008). Application of genetic algorithms for a tyre production scheduling information system. In Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008 (pp. 244-248). Article 4739572 (Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008; Vol. 1). https://doi.org/10.1109/IITA.2008.14

@inproceedings{e770bd78b19e4ebcad040ef0fb5620b1,

title = "Application of genetic algorithms for a tyre production scheduling information system",

abstract = "This paper, first, discusses a optimization scheduling problem which was considered as the manufacturing execution system was designed in a enterprise of manufacturing tyres. And then this problem is reduced to a scheduling problem to minimize setup times with batchs setup time depending on sequence. A method for solving tyre production scheduling problem using an effective adaptive hybrid genetic algorithm is proposed. We advance a novel operator (looping \& cutting operator) to improve the mountain climbing ability of the genetic algorithm, and put forward adaptive probabilities of crossover and mutation based on information entropy. Computational results show that the proposed adaptive hybrid genetic algorithm is effective and robust.",

author = "Liu Lin and Liu Xinbao and Cheng Hao and Guo Ying and Yang Shanlin",

year = "2008",

doi = "10.1109/IITA.2008.14",

language = "英语",

isbn = "9780769534978",

series = "Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008",

pages = "244--248",

booktitle = "Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008",

note = "2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008 ; Conference date: 21-12-2008 Through 22-12-2008",

}

Lin, L, Xinbao, L, Hao, C, Ying, G & Shanlin, Y 2008, Application of genetic algorithms for a tyre production scheduling information system. in Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008., 4739572, Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008, vol. 1, pp. 244-248, 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008, Shanghai, China, 21/12/08. https://doi.org/10.1109/IITA.2008.14

Application of genetic algorithms for a tyre production scheduling information system. / Lin, Liu; Xinbao, Liu; Hao, Cheng et al.
Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008. 2008. p. 244-248 4739572 (Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Application of genetic algorithms for a tyre production scheduling information system

AU - Lin, Liu

AU - Xinbao, Liu

AU - Hao, Cheng

AU - Ying, Guo

AU - Shanlin, Yang

PY - 2008

Y1 - 2008

N2 - This paper, first, discusses a optimization scheduling problem which was considered as the manufacturing execution system was designed in a enterprise of manufacturing tyres. And then this problem is reduced to a scheduling problem to minimize setup times with batchs setup time depending on sequence. A method for solving tyre production scheduling problem using an effective adaptive hybrid genetic algorithm is proposed. We advance a novel operator (looping & cutting operator) to improve the mountain climbing ability of the genetic algorithm, and put forward adaptive probabilities of crossover and mutation based on information entropy. Computational results show that the proposed adaptive hybrid genetic algorithm is effective and robust.

AB - This paper, first, discusses a optimization scheduling problem which was considered as the manufacturing execution system was designed in a enterprise of manufacturing tyres. And then this problem is reduced to a scheduling problem to minimize setup times with batchs setup time depending on sequence. A method for solving tyre production scheduling problem using an effective adaptive hybrid genetic algorithm is proposed. We advance a novel operator (looping & cutting operator) to improve the mountain climbing ability of the genetic algorithm, and put forward adaptive probabilities of crossover and mutation based on information entropy. Computational results show that the proposed adaptive hybrid genetic algorithm is effective and robust.

UR - https://www.scopus.com/pages/publications/62949102019

U2 - 10.1109/IITA.2008.14

DO - 10.1109/IITA.2008.14

M3 - 会议稿件

AN - SCOPUS:62949102019

SN - 9780769534978

T3 - Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008

SP - 244

EP - 248

BT - Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008

T2 - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008

Y2 - 21 December 2008 through 22 December 2008

ER -

Lin L, Xinbao L, Hao C, Ying G, Shanlin Y. Application of genetic algorithms for a tyre production scheduling information system. In Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008. 2008. p. 244-248. 4739572. (Proceedings - 2008 2nd International Symposium on Intelligent Information Technology Application, IITA 2008). doi: 10.1109/IITA.2008.14

Application of genetic algorithms for a tyre production scheduling information system

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this