An Improved Grey Wolf Optimizer for Flexible Job-shop Scheduling Problem

Ye Jieran; Wang Aimin; Ge Yan; Shen Xinyi

doi:10.1109/ICMIMT49010.2020.9041184

An Improved Grey Wolf Optimizer for Flexible Job-shop Scheduling Problem

Ye Jieran, Wang Aimin, Ge Yan, Shen Xinyi

Department Institute of Technology

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

5 Citations (Scopus)

Abstract

For the flexible job-shop scheduling problem, an optimal scheduling model with the objective of minimum completion time is established, and an improved grey wolf optimizer is proposed. The algorithm improves the coding method based on Largest Order Value rule of the grey wolf optimizer. At the same time, a local search strategy is introduced to effectively balance the exploration ability and development ability of the algorithm. Finally, experiments verify the effectiveness of the algorithm.

Original language	English
Title of host publication	Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	213-217
Number of pages	5
ISBN (Electronic)	9781728153322
DOIs	https://doi.org/10.1109/ICMIMT49010.2020.9041184
Publication status	Published - Jan 2020
Externally published	Yes
Event	11th IEEE International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020 - Cape Town, South Africa Duration: 20 Jan 2020 → 22 Jan 2020

Publication series

Name	Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020

Conference

Conference	11th IEEE International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020
Country/Territory	South Africa
City	Cape Town
Period	20/01/20 → 22/01/20

Keywords

Flexible Job-shop Scheduling Problem
Grey Wolf Optimizer
Local Search
component

Access to Document

10.1109/ICMIMT49010.2020.9041184

Cite this

Jieran, Y., Aimin, W., Yan, G., & Xinyi, S. (2020). An Improved Grey Wolf Optimizer for Flexible Job-shop Scheduling Problem. In Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020 (pp. 213-217). Article 9041184 (Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICMIMT49010.2020.9041184

Jieran, Ye ; Aimin, Wang ; Yan, Ge et al. / An Improved Grey Wolf Optimizer for Flexible Job-shop Scheduling Problem. Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020. Institute of Electrical and Electronics Engineers Inc., 2020. pp. 213-217 (Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020).

@inproceedings{fae05bac739e40768a0f97647e2ff083,

title = "An Improved Grey Wolf Optimizer for Flexible Job-shop Scheduling Problem",

abstract = "For the flexible job-shop scheduling problem, an optimal scheduling model with the objective of minimum completion time is established, and an improved grey wolf optimizer is proposed. The algorithm improves the coding method based on Largest Order Value rule of the grey wolf optimizer. At the same time, a local search strategy is introduced to effectively balance the exploration ability and development ability of the algorithm. Finally, experiments verify the effectiveness of the algorithm.",

keywords = "Flexible Job-shop Scheduling Problem, Grey Wolf Optimizer, Local Search, component",

author = "Ye Jieran and Wang Aimin and Ge Yan and Shen Xinyi",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 11th IEEE International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020 ; Conference date: 20-01-2020 Through 22-01-2020",

year = "2020",

month = jan,

doi = "10.1109/ICMIMT49010.2020.9041184",

language = "English",

series = "Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "213--217",

booktitle = "Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020",

address = "United States",

}

Jieran, Y, Aimin, W, Yan, G & Xinyi, S 2020, An Improved Grey Wolf Optimizer for Flexible Job-shop Scheduling Problem. in Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020., 9041184, Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020, Institute of Electrical and Electronics Engineers Inc., pp. 213-217, 11th IEEE International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020, Cape Town, South Africa, 20/01/20. https://doi.org/10.1109/ICMIMT49010.2020.9041184

An Improved Grey Wolf Optimizer for Flexible Job-shop Scheduling Problem. / Jieran, Ye; Aimin, Wang; Yan, Ge et al.
Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020. Institute of Electrical and Electronics Engineers Inc., 2020. p. 213-217 9041184 (Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020).

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

TY - GEN

T1 - An Improved Grey Wolf Optimizer for Flexible Job-shop Scheduling Problem

AU - Jieran, Ye

AU - Aimin, Wang

AU - Yan, Ge

AU - Xinyi, Shen

PY - 2020/1

Y1 - 2020/1

N2 - For the flexible job-shop scheduling problem, an optimal scheduling model with the objective of minimum completion time is established, and an improved grey wolf optimizer is proposed. The algorithm improves the coding method based on Largest Order Value rule of the grey wolf optimizer. At the same time, a local search strategy is introduced to effectively balance the exploration ability and development ability of the algorithm. Finally, experiments verify the effectiveness of the algorithm.

AB - For the flexible job-shop scheduling problem, an optimal scheduling model with the objective of minimum completion time is established, and an improved grey wolf optimizer is proposed. The algorithm improves the coding method based on Largest Order Value rule of the grey wolf optimizer. At the same time, a local search strategy is introduced to effectively balance the exploration ability and development ability of the algorithm. Finally, experiments verify the effectiveness of the algorithm.

KW - Flexible Job-shop Scheduling Problem

KW - Grey Wolf Optimizer

KW - Local Search

KW - component

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

U2 - 10.1109/ICMIMT49010.2020.9041184

DO - 10.1109/ICMIMT49010.2020.9041184

M3 - Conference contribution

AN - SCOPUS:85083225105

T3 - Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020

SP - 213

EP - 217

BT - Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 11th IEEE International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020

Y2 - 20 January 2020 through 22 January 2020

ER -

Jieran Y, Aimin W, Yan G, Xinyi S. An Improved Grey Wolf Optimizer for Flexible Job-shop Scheduling Problem. In Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020. Institute of Electrical and Electronics Engineers Inc. 2020. p. 213-217. 9041184. (Proceedings of 2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2020). doi: 10.1109/ICMIMT49010.2020.9041184

An Improved Grey Wolf Optimizer for Flexible Job-shop Scheduling Problem

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this