A novel grammatical evolution algorithm for automatic design of scheduling heuristics

Yifei Teng; Shaofeng Du; Zhenjun Hong; Xuhui Wu; Yunna Tian; Dongni Li

doi:10.1109/COASE.2019.8842909

A novel grammatical evolution algorithm for automatic design of scheduling heuristics

Yifei Teng, Shaofeng Du, Zhenjun Hong, Xuhui Wu, Yunna Tian, Dongni Li

School of Computer Science and Technology

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

Abstract

There are two reasons making the existing intercell scheduling algorithms hardly be put into use in practice. One is the negligence of transportation among cells that affects the accuracy of the scheduling solutions, and the other one is the large problem size that decrease the computation efficiency. A novel grammatical evolution (NGE) algorithm is proposed to address the intercell scheduling problem with limited transportation capacity. This problem is divided into two subproblems: sequencing for parts and routing for vehicles. A two-stage evolutionary is developed to evolve better heuristic rules. In the first stage, string-form individuals are evolved, and in the second one, tree-form individuals are evolved. Through the comparative experiments, the effectiveness and efficiency of NGE are verified.

Original language	English
Title of host publication	2019 IEEE 15th International Conference on Automation Science and Engineering, CASE 2019
Publisher	IEEE Computer Society
Pages	579-584
Number of pages	6
ISBN (Electronic)	9781728103556
DOIs	https://doi.org/10.1109/COASE.2019.8842909
Publication status	Published - Aug 2019
Event	15th IEEE International Conference on Automation Science and Engineering, CASE 2019 - Vancouver, Canada Duration: 22 Aug 2019 → 26 Aug 2019

Publication series

Name	IEEE International Conference on Automation Science and Engineering
Volume	2019-August
ISSN (Print)	2161-8070
ISSN (Electronic)	2161-8089

Conference

Conference	15th IEEE International Conference on Automation Science and Engineering, CASE 2019
Country/Territory	Canada
City	Vancouver
Period	22/08/19 → 26/08/19

Access to Document

10.1109/COASE.2019.8842909

Cite this

Teng, Y., Du, S., Hong, Z., Wu, X., Tian, Y., & Li, D. (2019). A novel grammatical evolution algorithm for automatic design of scheduling heuristics. In 2019 IEEE 15th International Conference on Automation Science and Engineering, CASE 2019 (pp. 579-584). Article 8842909 (IEEE International Conference on Automation Science and Engineering; Vol. 2019-August). IEEE Computer Society. https://doi.org/10.1109/COASE.2019.8842909

@inproceedings{063a31d4ec8d4f4b99c7d90ce6132d55,

title = "A novel grammatical evolution algorithm for automatic design of scheduling heuristics",

abstract = "There are two reasons making the existing intercell scheduling algorithms hardly be put into use in practice. One is the negligence of transportation among cells that affects the accuracy of the scheduling solutions, and the other one is the large problem size that decrease the computation efficiency. A novel grammatical evolution (NGE) algorithm is proposed to address the intercell scheduling problem with limited transportation capacity. This problem is divided into two subproblems: sequencing for parts and routing for vehicles. A two-stage evolutionary is developed to evolve better heuristic rules. In the first stage, string-form individuals are evolved, and in the second one, tree-form individuals are evolved. Through the comparative experiments, the effectiveness and efficiency of NGE are verified.",

author = "Yifei Teng and Shaofeng Du and Zhenjun Hong and Xuhui Wu and Yunna Tian and Dongni Li",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 15th IEEE International Conference on Automation Science and Engineering, CASE 2019 ; Conference date: 22-08-2019 Through 26-08-2019",

year = "2019",

month = aug,

doi = "10.1109/COASE.2019.8842909",

language = "English",

series = "IEEE International Conference on Automation Science and Engineering",

publisher = "IEEE Computer Society",

pages = "579--584",

booktitle = "2019 IEEE 15th International Conference on Automation Science and Engineering, CASE 2019",

address = "United States",

}

Teng, Y, Du, S, Hong, Z, Wu, X, Tian, Y & Li, D 2019, A novel grammatical evolution algorithm for automatic design of scheduling heuristics. in 2019 IEEE 15th International Conference on Automation Science and Engineering, CASE 2019., 8842909, IEEE International Conference on Automation Science and Engineering, vol. 2019-August, IEEE Computer Society, pp. 579-584, 15th IEEE International Conference on Automation Science and Engineering, CASE 2019, Vancouver, Canada, 22/08/19. https://doi.org/10.1109/COASE.2019.8842909

A novel grammatical evolution algorithm for automatic design of scheduling heuristics. / Teng, Yifei; Du, Shaofeng; Hong, Zhenjun et al.
2019 IEEE 15th International Conference on Automation Science and Engineering, CASE 2019. IEEE Computer Society, 2019. p. 579-584 8842909 (IEEE International Conference on Automation Science and Engineering; Vol. 2019-August).

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

TY - GEN

T1 - A novel grammatical evolution algorithm for automatic design of scheduling heuristics

AU - Teng, Yifei

AU - Du, Shaofeng

AU - Hong, Zhenjun

AU - Wu, Xuhui

AU - Tian, Yunna

AU - Li, Dongni

PY - 2019/8

Y1 - 2019/8

N2 - There are two reasons making the existing intercell scheduling algorithms hardly be put into use in practice. One is the negligence of transportation among cells that affects the accuracy of the scheduling solutions, and the other one is the large problem size that decrease the computation efficiency. A novel grammatical evolution (NGE) algorithm is proposed to address the intercell scheduling problem with limited transportation capacity. This problem is divided into two subproblems: sequencing for parts and routing for vehicles. A two-stage evolutionary is developed to evolve better heuristic rules. In the first stage, string-form individuals are evolved, and in the second one, tree-form individuals are evolved. Through the comparative experiments, the effectiveness and efficiency of NGE are verified.

AB - There are two reasons making the existing intercell scheduling algorithms hardly be put into use in practice. One is the negligence of transportation among cells that affects the accuracy of the scheduling solutions, and the other one is the large problem size that decrease the computation efficiency. A novel grammatical evolution (NGE) algorithm is proposed to address the intercell scheduling problem with limited transportation capacity. This problem is divided into two subproblems: sequencing for parts and routing for vehicles. A two-stage evolutionary is developed to evolve better heuristic rules. In the first stage, string-form individuals are evolved, and in the second one, tree-form individuals are evolved. Through the comparative experiments, the effectiveness and efficiency of NGE are verified.

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

U2 - 10.1109/COASE.2019.8842909

DO - 10.1109/COASE.2019.8842909

M3 - Conference contribution

AN - SCOPUS:85072946950

T3 - IEEE International Conference on Automation Science and Engineering

SP - 579

EP - 584

BT - 2019 IEEE 15th International Conference on Automation Science and Engineering, CASE 2019

PB - IEEE Computer Society

T2 - 15th IEEE International Conference on Automation Science and Engineering, CASE 2019

Y2 - 22 August 2019 through 26 August 2019

ER -

Teng Y, Du S, Hong Z, Wu X, Tian Y, Li D. A novel grammatical evolution algorithm for automatic design of scheduling heuristics. In 2019 IEEE 15th International Conference on Automation Science and Engineering, CASE 2019. IEEE Computer Society. 2019. p. 579-584. 8842909. (IEEE International Conference on Automation Science and Engineering). doi: 10.1109/COASE.2019.8842909

A novel grammatical evolution algorithm for automatic design of scheduling heuristics

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this