Integrated Strategies to an Improved Genetic Algorithm for Allocating and Scheduling Multi-Task in Cloud Manufacturing Environment

被引:3
|
作者
Elgendy, Abdelrahman [1 ]
Yan, Jihong [1 ]
Zhang, Mingyang [1 ]
机构
[1] Harbin Inst Technol, Sch Mech Engn, Dazhi 92, Harbin 150001, Peoples R China
基金
国家重点研发计划;
关键词
Cloud Manufacturing; Multi-tasks scheduling; Matching strategy;
D O I
10.1016/j.promfg.2020.01.251
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Cloud manufacturing (CMfg) is an emerged manufacturing paradigm oriented towards services via a network. In which, distributed manufacturing capabilities and resources have been collaborating together through CMfg platform to fulfill the required tasks in a perfect way. In this research, firstly, an architecture of the CMfg environment was proposed for machining complex parts and assembly lines. Then, a genetic algorithm was developed to accommodate the complexities involved in CMfg problems, represented in its larger size, diversity of tasks and dynamism In addition, two strategies have been proposed for integration with the genetic algorithm as a means of improving its efficiency. The experimental results indicate that merging these strategies into the genetic algorithm is effective in scheduling multiple tasks on a large number of resources in terms of improving multiple objectives such as makespan and the cost of transportation for the entire manufacturing life cycle. (C) 2019 The Authors. Published by Elsevier Ltd.
引用
收藏
页码:1872 / 1879
页数:8
相关论文
共 50 条
  • [1] Two-level multi-task scheduling in a cloud manufacturing environment
    Li, Feng
    Liao, T. W.
    Zhang, Lin
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2019, 56 : 127 - 139
  • [2] A Multi-task Scheduling Algorithm for Cloud Robots
    Wang, Yukai
    Tang, Wenjie
    Xiong, Siqi
    [J]. 2019 13TH IEEE INTERNATIONAL CONFERENCE ON SERVICE-ORIENTED SYSTEM ENGINEERING (SOSE) / 10TH INTERNATIONAL WORKSHOP ON JOINT CLOUD COMPUTING (JCC) / IEEE INTERNATIONAL WORKSHOP ON CLOUD COMPUTING IN ROBOTIC SYSTEMS (CCRS), 2019, : 344 - 349
  • [3] Multi-objective optimisation of multi-task scheduling in cloud manufacturing
    Li, Feng
    Zhang, Lin
    Liao, T. W.
    Liu, Yongkui
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (12) : 3847 - 3863
  • [4] Workload-based multi-task scheduling in cloud manufacturing
    Liu, Yongkui
    Xu, Xun
    Zhang, Lin
    Wang, Long
    Zhong, Ray Y.
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2017, 45 : 3 - 20
  • [5] Task-scheduling Algorithm based on Improved Genetic Algorithm in Cloud Computing Environment
    Weiqing, G. E.
    Cui, Yanru
    [J]. RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2021, 14 (01) : 13 - 19
  • [6] An improved genetic algorithm for task scheduling in multi-processor environment
    Lin, M
    [J]. DCABES 2002, PROCEEDING, 2002, : 43 - 46
  • [7] An improved genetic algorithm for task scheduling in cloud computing
    Yin, Shuang
    Ke, Peng
    Tao, Ling
    [J]. PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 526 - 530
  • [8] MULTI-TASK SCHEDULING BASED ON QOS EVALUATION IN CLOUD MANUFACTURING SYSTEM
    Li, Feng
    Zhang, Lin
    Laili, Yuanjun
    [J]. PROCEEDINGS OF THE ASME 12TH INTERNATIONAL MANUFACTURING SCIENCE AND ENGINEERING CONFERENCE - 2017, VOL 3, 2017,
  • [9] RESEARCH ON SCHEDULING OF TWO TYPES OF TASKS IN MULTI-CLOUD ENVIRONMENT BASED ON MULTI-TASK OPTIMIZATION ALGORITHM
    Yi, Cuiyan
    Zhao, Tianhao
    Cai, Xingjuan
    Chen, Jinjun
    [J]. JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2024, 14 (01): : 436 - 457
  • [10] Cloud Computing Task Scheduling Algorithm Based On Improved Genetic Algorithm
    Fang Yiqiu
    Xiao Xia
    Ge Junwei
    [J]. PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 852 - 856