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

Abstract 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.

[1]  Yongkui Liu,et al.  Industry 4.0 and Cloud Manufacturing: A Comparative Analysis , 2016 .

[2]  Yixiong Feng,et al.  A Hybrid Energy-Aware Resource Allocation Approach in Cloud Manufacturing Environment , 2017, IEEE Access.

[3]  Tom Van Woensel,et al.  Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models , 2018 .

[4]  Fei Tao,et al.  IoT-Based Intelligent Perception and Access of Manufacturing Resource Toward Cloud Manufacturing , 2014, IEEE Transactions on Industrial Informatics.

[5]  Marianthi G. Ierapetritou,et al.  Integration of scheduling and control under uncertainties: Review and challenges , 2016 .

[6]  Zohre Moattar Husseini,et al.  Multi-objective integrated production distribution planning concerning manufacturing partners , 2015, Int. J. Comput. Integr. Manuf..

[7]  Lida Xu,et al.  Energy-aware resource service scheduling based on utility evaluation in cloud manufacturing system , 2013 .

[8]  Meikang Qiu,et al.  Online optimization for scheduling preemptable tasks on IaaS cloud systems , 2012, J. Parallel Distributed Comput..

[9]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[10]  Marianthi G. Ierapetritou,et al.  Integrated production planning and scheduling optimization of multisite, multiproduct process industry , 2012, Comput. Chem. Eng..

[11]  Fu Yuan Xu,et al.  Cloud Manufacturing Based on Cooperative Concept of SDN , 2012 .

[12]  Liang Gao,et al.  Integration of process planning and scheduling - A modified genetic algorithm-based approach , 2009, Comput. Oper. Res..

[13]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[14]  Xun Xu,et al.  From cloud computing to cloud manufacturing , 2012 .

[15]  Dazhong Wu,et al.  Cloud manufacturing: Strategic vision and state-of-the-art☆ , 2013 .

[16]  Wei-Chang Yeh,et al.  Using multi-objective genetic algorithm for partner selection in green supply chain problems , 2011, Expert Syst. Appl..

[17]  Fei Tao,et al.  Cloud manufacturing: a computing and service-oriented manufacturing model , 2011 .

[18]  C. F. Jian,et al.  BATCH TASK SCHEDULING-ORIENTED OPTIMIZATION MODELLING AND SIMULATION IN CLOUD MANUFACTURING , 2014 .

[19]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[20]  Fei Tao,et al.  SDMSim: A manufacturing service supply–demand matching simulator under cloud environment , 2017 .

[21]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[22]  Hai Wan,et al.  Multitask Oriented Virtual Resource Integration and Optimal Scheduling in Cloud Manufacturing , 2014, J. Appl. Math..

[23]  Ye Tian,et al.  A multi-objective evolutionary algorithm based on an enhanced inverted generational distance metric , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[24]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[25]  Biqing Huang,et al.  Cloud manufacturing service platform for small- and medium-sized enterprises , 2012, The International Journal of Advanced Manufacturing Technology.

[26]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[27]  Xiao Bo Cao,et al.  Study of Classification and Modeling of Virtual Resources in Cloud Manufacturing , 2011 .

[28]  Xun Xu,et al.  An interoperable solution for Cloud manufacturing , 2013 .

[29]  Harris Wu,et al.  A flexible QoS-aware Web service composition method by multi-objective optimization in cloud manufacturing , 2016, Comput. Ind. Eng..

[30]  Haithem Mezni,et al.  A negotiation‐based service selection approach using swarm intelligence and kernel density estimation , 2018, Softw. Pract. Exp..

[31]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[32]  Feng Li,et al.  Two-level multi-task scheduling in a cloud manufacturing environment , 2019 .

[33]  Bing Zeng,et al.  A Task Scheduling Algorithm based on QoS-Driven in Cloud Computing , 2013, ITQM.

[34]  Faouzi Masmoudi,et al.  Supplier selection and order allocation under disruption risk , 2016 .

[35]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[36]  Lin Zhang,et al.  Modeling of manufacturing service supply-demand matching hypernetwork in service-oriented manufacturing systems , 2017 .

[37]  Jin Huang,et al.  Mathematical Modeling and a Hybrid NSGA-II Algorithm for Process Planning Problem Considering Machining Cost and Carbon Emission , 2017 .

[38]  Dechen Zhan,et al.  Cloud manufacturing service composition based on QoS with geo-perspective transportation using an improved Artificial Bee Colony optimisation algorithm , 2015 .

[39]  Xifan Yao,et al.  An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing , 2018, Inf. Sci..

[40]  Robert Ivor John,et al.  Multi-objective optimisation in inventory planning with supplier selection , 2017, Expert Syst. Appl..

[41]  Tao Zhang,et al.  Evolutionary Many-Objective Optimization: A Comparative Study of the State-of-the-Art , 2018, IEEE Access.

[42]  Peter J. Fleming,et al.  Preference-Inspired Coevolutionary Algorithms for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[43]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[44]  Chen Gui-song,et al.  Manufacturing resource allocation based on cloud manufacturing , 2012 .

[45]  Ling Kang,et al.  Resource allocation model in cloud manufacturing , 2016 .

[46]  Chai Xu-dong,et al.  Cloud manufacturing:a new service-oriented networked manufacturing model , 2010 .

[47]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[48]  Haibo Li,et al.  Composition of Resource-Service Chain for Cloud Manufacturing , 2016, IEEE Transactions on Industrial Informatics.

[49]  Ray Y. Zhong,et al.  Workload-based multi-task scheduling in cloud manufacturing , 2017 .

[50]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[51]  Duck Young Kim,et al.  Supplier selection problem revisited from the perspective of product configuration , 2012 .

[52]  Liang Gao,et al.  A Genetic Algorithm for Integration of Process Planning and Scheduling Problem , 2008, ICIRA.

[53]  Liang Guo,et al.  Research on selection strategy of machining equipment in cloud manufacturing , 2014 .