Coordinative scheduling of the mobile robots and machines based on hybrid GA in flexible manufacturing systems

Sheng Qu; Yaoguang Hu; Weibo Ren; Xiaonan Yang

doi:10.1016/j.procir.2021.11.169

Coordinative scheduling of the mobile robots and machines based on hybrid GA in flexible manufacturing systems

Sheng Qu, Yaoguang Hu^*, Weibo Ren, Xiaonan Yang

^*Corresponding author for this work

School of Mechanical Engineering

Beijing Institute of Technology

Research output: Contribution to journal › Conference article › peer-review

4 Citations (Scopus)

Abstract

Mobile robots (MRs) constitute a novel manufacturing concept in flexible manufacturing systems and can perform transportation tasks of parts and tools, which significantly contributes to the workshop flexibility and sharing of manufacturing resources. In such a scene, this paper focuses on a complex coordinative scheduling problem of MRs and machines, and a mixed-integer programming model is developed to optimize the makespan. Then, a hybrid genetic algorithm (GA) embedded with a rule-based solution construction method is proposed to solve this problem. Finally, the case study is conducted, and the results indicate that the proposed model performs well with our methods.

Original language	English
Pages (from-to)	1005-1010
Number of pages	6
Journal	Procedia CIRP
Volume	104
DOIs	https://doi.org/10.1016/j.procir.2021.11.169
Publication status	Published - 2021
Event	54th CIRP Conference on Manufacturing Ssystems, CMS 2021 - Patras, Greece Duration: 22 Sept 2021 → 24 Sept 2021

Keywords

Mobile robots
coordinative scheduling
flexible manufacturing system
hybrid genetic algorithm
rule-based approach

Access to Document

10.1016/j.procir.2021.11.169

Cite this

@article{8cf310dcaa404380a331bdeebc45e6b1,

title = "Coordinative scheduling of the mobile robots and machines based on hybrid GA in flexible manufacturing systems",

abstract = "Mobile robots (MRs) constitute a novel manufacturing concept in flexible manufacturing systems and can perform transportation tasks of parts and tools, which significantly contributes to the workshop flexibility and sharing of manufacturing resources. In such a scene, this paper focuses on a complex coordinative scheduling problem of MRs and machines, and a mixed-integer programming model is developed to optimize the makespan. Then, a hybrid genetic algorithm (GA) embedded with a rule-based solution construction method is proposed to solve this problem. Finally, the case study is conducted, and the results indicate that the proposed model performs well with our methods.",

keywords = "Mobile robots, coordinative scheduling, flexible manufacturing system, hybrid genetic algorithm, rule-based approach",

author = "Sheng Qu and Yaoguang Hu and Weibo Ren and Xiaonan Yang",

year = "2021",

doi = "10.1016/j.procir.2021.11.169",

language = "English",

volume = "104",

pages = "1005--1010",

journal = "Procedia CIRP",

issn = "2212-8271",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Coordinative scheduling of the mobile robots and machines based on hybrid GA in flexible manufacturing systems

AU - Qu, Sheng

AU - Hu, Yaoguang

AU - Ren, Weibo

AU - Yang, Xiaonan

PY - 2021

Y1 - 2021

N2 - Mobile robots (MRs) constitute a novel manufacturing concept in flexible manufacturing systems and can perform transportation tasks of parts and tools, which significantly contributes to the workshop flexibility and sharing of manufacturing resources. In such a scene, this paper focuses on a complex coordinative scheduling problem of MRs and machines, and a mixed-integer programming model is developed to optimize the makespan. Then, a hybrid genetic algorithm (GA) embedded with a rule-based solution construction method is proposed to solve this problem. Finally, the case study is conducted, and the results indicate that the proposed model performs well with our methods.

AB - Mobile robots (MRs) constitute a novel manufacturing concept in flexible manufacturing systems and can perform transportation tasks of parts and tools, which significantly contributes to the workshop flexibility and sharing of manufacturing resources. In such a scene, this paper focuses on a complex coordinative scheduling problem of MRs and machines, and a mixed-integer programming model is developed to optimize the makespan. Then, a hybrid genetic algorithm (GA) embedded with a rule-based solution construction method is proposed to solve this problem. Finally, the case study is conducted, and the results indicate that the proposed model performs well with our methods.

KW - Mobile robots

KW - coordinative scheduling

KW - flexible manufacturing system

KW - hybrid genetic algorithm

KW - rule-based approach

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

U2 - 10.1016/j.procir.2021.11.169

DO - 10.1016/j.procir.2021.11.169

M3 - Conference article

AN - SCOPUS:85121617318

SN - 2212-8271

VL - 104

SP - 1005

EP - 1010

JO - Procedia CIRP

JF - Procedia CIRP

T2 - 54th CIRP Conference on Manufacturing Ssystems, CMS 2021

Y2 - 22 September 2021 through 24 September 2021

ER -

Coordinative scheduling of the mobile robots and machines based on hybrid GA in flexible manufacturing systems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this