Multi-task scheduling of distributed 3D printing services in cloud manufacturing

The problem of service matching and scheduling in cloud manufacturing (CMfg) is complex for different types of manufacturing services. 3D printing, as a rapidly developing manufacturing technology, has become an important service form in the CMfg platform due to its characteristics of personalized manufacturing. How to solve the task scheduling problem for distributed 3D printing services in CMfg needs further research. In this paper, a service transaction model of 3D printing services in CMfg is built. Based on the service transaction model, we propose 3D printing service matching strategies and matching rules of different service attributes, including model size, printing material, printing preciseness, task cost, task time, and logistics. To reduce the delivery time of tasks from service suppliers to service demanders, a 3D printing service scheduling (3DPSS) method is proposed to generate optimal service scheduling solutions. In 3DPSS, optimization objective, constraints, and optimization algorithm are presented in detail. Experimental results show that the average task delivery time of 3DPSS is shorter than that of typical scheduling methods, such as particle swarm optimization, pattern search, and sequential quadratic programming, when the amounts of tasks change.

[1]  Lin Zhang,et al.  Research on the Relationships of Customized Service Attributes in Cloud Manufacturing , 2016 .

[2]  Ryan B. Wicker,et al.  3D Printing for the Rapid Prototyping of Structural Electronics , 2014, IEEE Access.

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

[4]  Laurence T. Yang,et al.  Subtask Scheduling for Distributed Robots in Cloud Manufacturing , 2017, IEEE Systems Journal.

[5]  Kleanthis Thramboulidis,et al.  UML4IoT - A UML-based approach to exploit IoT in cyber-physical manufacturing systems , 2016, Comput. Ind..

[6]  Yang Cao,et al.  A TQCS-based service selection and scheduling strategy in cloud manufacturing , 2016 .

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

[8]  Lei Wang,et al.  Distributed manufacturing resource selection strategy in cloud manufacturing , 2018 .

[9]  Frederik L. Giesel,et al.  3D printing based on imaging data: review of medical applications , 2010, International Journal of Computer Assisted Radiology and Surgery.

[10]  Fei Tao,et al.  A study of optimal allocation of computing resources in cloud manufacturing systems , 2012, The International Journal of Advanced Manufacturing Technology.

[11]  John Darlington,et al.  Co-creation and user innovation , 2015 .

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

[13]  Lei Ren,et al.  Customized production based on distributed 3D printing services in cloud manufacturing , 2016 .

[14]  Fei Tao,et al.  A Ranking Chaos Algorithm for dual scheduling of cloud service and computing resource in private cloud , 2013, Comput. Ind..

[15]  Namchul Do,et al.  Integration of design and manufacturing data to support personal manufacturing based on 3D printing services , 2017 .

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

[17]  Lin Zhao,et al.  An Adaptive Unscented Kalman Filtering Algorithm for MEMS/GPS Integrated Navigation Systems , 2014, J. Appl. Math..

[18]  Lida Xu,et al.  Diverse task scheduling for individualized requirements in cloud manufacturing , 2018, Enterp. Inf. Syst..

[19]  W. B. Heginbotham The valency of change , 1989 .

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

[21]  Olivier Baverel,et al.  Classification of building systems for concrete 3D printing , 2017 .

[22]  Andrea Gatto,et al.  3D Printing technique applied to Rapid Casting , 2007 .

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

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

[25]  David Bak,et al.  Rapid prototyping or rapid production? 3D printing processes move industry towards the latter , 2003 .

[26]  Petri T. Helo,et al.  Toward a cloud-based manufacturing execution system for distributed manufacturing , 2014, Comput. Ind..

[27]  A. Bandyopadhyay,et al.  Bone tissue engineering using 3D printing , 2013 .

[28]  Barry Berman,et al.  3D printing: the new industrial revolution , 2012, IEEE Engineering Management Review.

[29]  John Irwin,et al.  Life-cycle economic analysis of distributed manufacturing with open-source 3-D printers , 2013, Mechatronics.

[30]  Lei Ren,et al.  Cloud manufacturing: a new manufacturing paradigm , 2014, Enterp. Inf. Syst..

[31]  Pingyu Jiang,et al.  A game-theory approach for job scheduling in networked manufacturing , 2009 .