Hypernetwork-based manufacturing service scheduling for distributed and collaborative manufacturing operations towards smart manufacturing

  • Ying Cheng
  • Luning Bi
  • Fei Tao
  • Ping Ji


In the future smart manufacturing, both of sensor-based environment in shop floors and cloud-based environment among more and more enterprises are deployed gradually. Various distributed and separated manufacturing facilities are as collaborative cloud services, integrated and aggregated with their real-time information. It provides opportunities for the distributed and collaborative manufacturing operations across lots of distributed but networked enterprises on demand with enough flexibility. To this end, the scheduling problem and its result of those collaborative services for distributed manufacturing operations play an important role in improving manufacturing utilization and efficiency. In this paper, we put forward the hypernetwork-based models introducing the thought of graph coloring and an artificial bee colony algorithm based method for this scheduling problem. Three groups of experiments are carried out respectively to discuss therein different situations of distributed and collaborative manufacturing operations, i.e., in a private cloud, in a public cloud, and in a hybrid cloud. Some future studies with further consideration of collaboration equilibrium, dynamic control and data-based intelligence, are finally pointed out in the conclusion.


Manufacturing service scheduling Distributed collaboration Smart manufacturing (SM) Complex networks Graph coloring 



This work is partly supported by National Natural Science Foundation of China (Grants 51475032 and 51705014), and Hong Kong Scholar Program (Project Nos. XJ2016004 and G-YZ0K in The Hong Kong Polytechnic University).


  1. Camarinha-Matos, L. (2009). Collaborative networked organizations: Status and trends in manufacturing. Annual Reviews in Control, 33(2), 199–208.CrossRefGoogle Scholar
  2. Chen, J., Huang, P., Wu, J., Lai, K., Chen, C., & Peng, T. (2013). Advanced planning and scheduling for TFT-LCD color filter fab with multiple lines. International Journal of Advanced Manufacturing Technology, 67(1–4), 101–110.CrossRefGoogle Scholar
  3. Cheng, Y., Tao, F., Zhao, D., & Zhang, L. (2017). Modeling of manufacturing service supply-demand matching hypernetwork in service-oriented manufacturing systems. Robotics and Computer-Integrated Manufacturing, 45(SI), 59–72.CrossRefGoogle Scholar
  4. Ding, K., Jiang, P., Leng, J., & Cao, W. (2016). Modeling and analyzing of an enterprise relationship network in the context of social manufacturing. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 230(4), 752–769.CrossRefGoogle Scholar
  5. Dotoli, M., Fanti, M., Meloni, C., & Zhou, M. (2006). Design and optimization of integrated e-supply chain for agile and environmentally conscious manufacturing. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 36(1), 62–75.CrossRefGoogle Scholar
  6. Goren, H., Tunali, S., & Jans, R. (2010). A review of applications of genetic algorithms in lot sizing. Journal of Intelligent Manufacturing, 21(4), 575–590.CrossRefGoogle Scholar
  7. He, J., Chen, X., Chen, X. D., & Liu, Q. (2016). Distributed production planning based on ATC and MOILP considering different coordination patterns. Journal of Intelligent Manufacturing, 27(5), 1067–1084.CrossRefGoogle Scholar
  8. Hvolby, H., & Setger-Jensen, K. (2010). Technical and industrial issues of advanced planning and scheduling (APS) systems. Computers in Industry, 61(9), 845–851.CrossRefGoogle Scholar
  9. Kung, L., & Chern, C. (2009). Heuristic factory planning algorithm for advanced planning and scheduling. Computers & Operations Research, 36(9), 2513–2530.CrossRefGoogle Scholar
  10. Liu, J., Zhu, H., Ma, Q., Zhang, L., & Xu, H. (2015). An artificial bee colony algorithm with guide of global & local optimal and asynchronous scaling factors for numerical optimization. Applied Soft Computing, 37(C), 608–618.CrossRefGoogle Scholar
  11. Lo Nigro, G., La Diega, S., Perrone, G., & Renna, P. (2003). Coordination policies to support decision making in distributed production planning. Robotics and Computer-Integrated Manufacturing, 19(6), 521–531.CrossRefGoogle Scholar
  12. Lv, Y., & Lin, D. (2017). Design an intelligent real-time operation planning system in distributed manufacturing network. Industrial Management & Data Systems, 117(4), 742–753.CrossRefGoogle Scholar
  13. Mishra, N., Singh, A., Kumari, S., Govindan, K., & Ali, S. (2016). Cloud-based multi-agent architecture for effective planning and scheduling of distributed manufacturing. International Journal of Production Research, 54(23), 7115–7128.CrossRefGoogle Scholar
  14. Moghaddam, M., & Nof, S. (2014). Combined demand and capacity sharing with best matching decisions in enterprise collaboration. International Journal of Production Economics, 148, 93–109.CrossRefGoogle Scholar
  15. Moo, C., Kim, J., & Gen, M. (2004). Advanced planning and scheduling based on precedence and resource constraints for e-plant chains. International Journal of Production Research, 42(15), 2941–2954.CrossRefGoogle Scholar
  16. Ozturk, C., & Ornek, M. (2016). Optimisation and constraint based heuristic methods for advanced planning and scheduling systems. International Journal of Industrial Engineering-Theory Applications and Practice, 23(1), 26–48.Google Scholar
  17. Peng, Y., Lu, D., & Chen, Y. (2014). A constraint programming method for advanced planning and scheduling system with multilevel structured products. Discrete Dynamics in Nature and Society.
  18. Rafiei, H., & Rabbani, M. (2012). Capacity coordination in hybrid make-to-stock/make-to-order production environments. International Journal of Production Research, 50(3), 773–789.CrossRefGoogle Scholar
  19. Shen, W., Wang, L., & Hao, Q. (2006). Agent-based distributed manufacturing process planning and scheduling: A state-of-the-art survey. IEEE Transactions on Systems, Man, and Cybernetics-Part T: Applications and Reviews, 36(4), 563–577.CrossRefGoogle Scholar
  20. Steger-Jensen, K., Hvolby, H., Nielsen, P., & Nielsen, I. (2011). Advanced planning and scheduling technology. Production Planning & Control, 22(8), 800–808.CrossRefGoogle Scholar
  21. Tao, F., Cheng, Y., Xu, L., Zhang, L., & Li, B. (2014a). CCIoT-CMfg: Cloud computing and internet of things based cloud manufacturing service system. IEEE Transactions on Industrial Informatics, 10(2), 1435–1442.CrossRefGoogle Scholar
  22. Tao, F., Cheng, Y., Zhang, L., & Nee, A. (2017). Advanced manufacturing systems: Socialization characteristics and trends. Journal of Intelligent Manufacturing, 28(5), 1079–1094.CrossRefGoogle Scholar
  23. Tao, F., Feng, Y., Zhang, L., & Liao, T. (2014b). CLPS-GA: A case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling. Applied Soft Computing, 19, 264–279.CrossRefGoogle Scholar
  24. Tao, F., Laili, Y., Xu, L., & Zhang, L. (2013). FC-PACO-RM: A parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Transactions on Industrial Informatics, 9(4), 2023–2033.CrossRefGoogle Scholar
  25. Tao, F., & Qi, Q. (2017). New IT driven service-oriented smart manufacturing framework and characteristics. IEEE Transactions on Systems, Man and Cybernetics: Systems.
  26. Tarantilils, C., Kiranoudis, C., & Theodorakopoulos, N. (2008). A web-based ERP system for business services and supply chain management: Application to real-world process scheduling. European Journal of Operational Research, 187(3), 1310–1326.CrossRefGoogle Scholar
  27. Wang, K., Veeramani, D., & Chen, J. (2004). Distributed production planning using a graph-based negotiation protocol. International Journal of Production Research, 42(15), 3077–3099.CrossRefGoogle Scholar
  28. Zhong, R., Huang, G., Lan, S., Dai, Q., Zhang, T., & Xu, C. (2015). A two-level advanced production planning and scheduling model for RFID-enabled ubiquitous manufacturing. Advance Engineering Informatics, 29(4), 799–812.CrossRefGoogle Scholar
  29. Zhong, R., Li, Z., Pang, L., Pan, Y., Qu, T., & Huang, G. (2013). RFID-enabled real-time advanced planning and scheduling shell for production decision making. International Journal of Computer Integrated Manufacturing, 26(7), 649–662.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Automation Science and Electrical EngineeringBeihang University (BUAA)BeijingPeople’s Republic of China
  2. 2.Department of Industrial and Systems EngineeringThe Hong Kong Polytechnic UniversityHung Hom, KowloonHong Kong

Personalised recommendations