Multi-phase integrated scheduling of hybrid tasks in cloud manufacturing environment

被引:65
作者
Laili Yuanjun [1 ,2 ]
Lin Sisi [1 ]
Tang Diyin [1 ]
机构
[1] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing 100191, Peoples R China
[2] Beihang Univ, Beijing Adv Innovat Ctr Big Data Based Precis Med, Beijing 100191, Peoples R China
基金
国家重点研发计划;
关键词
Cloud manufacturing; Integrated scheduling; Multi-objective optimization; Production line scheduling; Supplier and process selection; Order priority assignment; MULTIOBJECTIVE GENETIC ALGORITHM; MANY-OBJECTIVE OPTIMIZATION; SUPPLIER SELECTION; RESOURCE;
D O I
10.1016/j.rcim.2019.101850
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Cloud manufacturing paradigm aims at gathering distributed manufacturing resources and enterprises to serve for more customized production. Production order which involving several tasks can be taken by distributed suppliers collaboratively at lower cost. The cloud manufacturing platform is responsible for not only arranging reasonable priorities, suitable suppliers, and production processes to multiple orders, but also scheduling hybrid tasks from different orders to manufacturing resources. To maximize the production efficiency and balance the trade-off among different production orders, this paper studies multi-phase integrated scheduling of hybrid tasks in cloud manufacturing environment, which containing order priority assignment, supplier and production process selection, and production line scheduling. Five key objectives are taken into account to analyze the interconnections among different resources and production processes. Six representative multi-objective evolutionary algorithms are adopted to solve the integrated scheduling problem. Experimental results on six production cases show that integrated scheduling is more effective than the traditional step-by-step decision, leading to less production cost and time. In addition, a comparison among the six algorithms is carried out to determine the one best suited for the integrated scheduling problem in different circumstances.
引用
收藏
页数:18
相关论文
共 53 条
[1]   Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models [J].
Akbaripour, Hossein ;
Houshmand, Mahmoud ;
van Woensel, Tom ;
Mutlu, Nevin .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 95 (1-4) :43-70
[2]   A flexible QoS-aware Web service composition method by multi-objective optimization in cloud manufacturing [J].
Chen, Fuzan ;
Dou, Runliang ;
Li, Minqiang ;
Wu, Harris .
COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 99 :423-431
[3]   A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization [J].
Cheng, Ran ;
Jin, Yaochu ;
Olhofer, Markus ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :773-791
[4]   Modeling of manufacturing service supply-demand matching hypernetwork in service-oriented manufacturing systems [J].
Cheng, Ying ;
Tao, Fei ;
Zhao, Dongming ;
Zhang, Lin .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2017, 45 :59-72
[5]   Energy-aware resource service scheduling based on utility evaluation in cloud manufacturing system [J].
Cheng, Ying ;
Tao, Fei ;
Liu, Yilong ;
Zhao, Dongming ;
Zhang, Lin ;
Xu, Lida .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2013, 227 (12) :1901-1915
[6]   Multitask Oriented Virtual Resource Integration and Optimal Scheduling in Cloud Manufacturing [J].
Cheng, Zhen ;
Zhan, Dechen ;
Zhao, Xibin ;
Wan, Hai .
JOURNAL OF APPLIED MATHEMATICS, 2014,
[7]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[8]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[9]  
Deb K., 1995, Complex Systems, V9, P115
[10]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601