Collaboration Patterns at Scheduling in 10 Years

  • Xiujuan Xu
  • Yu LiuEmail author
  • Ruixin Ma
  • Quan Z. Sheng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10451)


Scheduling analysis, which focuses on the evaluation, testing and verification of the scheduling systems and the algorithms used in real-time operations, is critical to a number of research areas such as databases and transaction management. In order to better understand the field of scheduling, we select and investigate 9,611 papers about scheduling from five SCI journals which have published many excellent papers about scheduling. This paper presents a collaboration analysis of the scheduling field. In addition, we generate three networks to analyze collaboration patterns between scientists, including co-authorship network, keyword co-occurrence network and author co-keyword network to show the collaboration relationship between authors in the field of scheduling. The research findings from our work can help researchers understand the research status of scheduling and gain valuable insights on future technical trends in the scheduling field.


Visualization Scheduling Social network analysis Research collaboration 



This work was supported in part by the Natural Science Foundation of China under Grant 61502069, by the Natural Science Foundation of Liaoning under Grant 2015020003.


  1. 1.
    Allahverdi, A., Ng, C., Cheng, T.E., Kovalyov, M.Y.: A survey of scheduling problems with setup times or costs. Eur. J. Oper. Res. 187(3), 985–1032 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E., De Boeck, L.: Personnel scheduling: a literature review. Eur. J. Oper. Res. 226(3), 367–385 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Cardoen, B., Demeulemeester, E., Beliën, J.: Operating room planning and scheduling: a literature review. Eur. J. Oper. Res. 201(3), 921–932 (2010)CrossRefzbMATHGoogle Scholar
  4. 4.
    Cheng, T.C.E., Ng, C., Yuan, J.: A stronger complexity result for the single machine multi-operation jobs scheduling problem to minimize the number of tardy jobs. J. Sched. 6(6), 551–555 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Cobo, M.J., López-Herrera, A.G., Herrera-Viedma, E., Herrera, F.: An approach for detecting, quantifying, and visualizing the evolution of a research field: a practical application to the fuzzy sets theory field. J. Informetr. 5(1), 146–166 (2011)CrossRefzbMATHGoogle Scholar
  6. 6.
    Cobo, M.J., Martínez, M., Gutiérrez-Salcedo, M., Fujita, H., Herrera-Viedma, E.: 25 years at knowledge-based systems: a bibliometric analysis. Knowl.-Based Syst. 80, 3–13 (2015)CrossRefGoogle Scholar
  7. 7.
    Cordeau, J.F., Laporte, G., Moccia, L., Sorrentino, G.: Optimizing yard assignment in an automotive transshipment terminal. Eur. J. Oper. Res. 215(1), 149–160 (2011)CrossRefzbMATHGoogle Scholar
  8. 8.
    Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Nat. Acad. Sci. 99(12), 7821–7826 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Glover, F., Sueyoshi, T.: Contributions of Professor William W. Cooper in operations research and management science. Eur. J. Oper. Res. 197(1), 1–16 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Heilig, L., Voß, S.: A scientometric analysis of cloud computing literature. IEEE Trans. Cloud Comput. 2(3), 266–278 (2014)CrossRefGoogle Scholar
  11. 11.
    Huh, W.T., Janakiraman, G.: (s, S) Optimality in joint inventory-pricing control: an alternate approach. Oper. Res. 56(3), 783–790 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Kim, S.H., Cohen, M.A., Netessine, S.: Performance contracting in after-sales service supply chains. Manag. Sci. 53(12), 1843–1858 (2007)CrossRefzbMATHGoogle Scholar
  13. 13.
    Li, L., Li, X., Cheng, C., Chen, C., Ke, G., Zeng, D.D., Scherer, W.T.: Research collaboration and ITS topic evolution: 10 years at T-ITS. IEEE Trans. Intell. Transp. Syst. 11(3), 517–523 (2010)CrossRefGoogle Scholar
  14. 14.
    Li, L., Li, X., Li, Z., Zeng, D.D., Scherer, W.T.: A bibliographic analysis of the IEEE transactions on intelligent transportation systems literature. IEEE Trans. Intell. Transp. Syst. 11(2), 251–255 (2010)CrossRefGoogle Scholar
  15. 15.
    Martínez, M.A., Cobo, M.J., Herrera, M., Herrera-Viedma, E.: Analyzing the scientific evolution of social work using science mapping. Res. Soc. Work Pract. 25(2), 257–277 (2015)CrossRefGoogle Scholar
  16. 16.
    Muñoz, L.A., Bolívar, M.P.R., Cobo, M.J., Herrera-Viedma, E.: Science mapping tools: their application to e-government field. In: Proceedings of the 17th International Digital Government Research Conference on Digital Government Research, pp. 194–201. ACM (2016)Google Scholar
  17. 17.
    Naik, P.A., Prasad, A., Sethi, S.P.: Building brand awareness in dynamic oligopoly markets. Manag. Sci. 54(1), 129–138 (2008)CrossRefzbMATHGoogle Scholar
  18. 18.
    Perea, F., Puerto, J.: Revisiting a game theoretic framework for the robust railway network design against intentional attacks. Eur. J. Oper. Res. 226(2), 286–292 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Potts, C.N., Kovalyov, M.Y.: Scheduling with batching: a review. Eur. J. Oper. Res. 120(2), 228–249 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Vidal, T., Crainic, T.G., Gendreau, M., Prins, C.: Heuristics for multi-attribute vehicle routing problems: a survey and synthesis. Eur. J. Oper. Res. 231(1), 1–21 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Xu, X., Wang, W., Liu, Y., Zhao, X., Xu, Z., Zhou, H.: A bibliographic analysis and collaboration patterns of IEEE transactions on intelligent transportation systems between 2000 and 2015. IEEE Trans. Intell. Transp. Syst. 17(8), 2238–2247 (2016)CrossRefGoogle Scholar
  22. 22.
    Zhu, X., Wilhelm, W.E.: Scheduling and lot sizing with sequence-dependent setup: a literature review. IIE Trans. 38(11), 987–1007 (2006)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Xiujuan Xu
    • 1
    • 2
  • Yu Liu
    • 1
    • 2
    Email author
  • Ruixin Ma
    • 1
    • 2
  • Quan Z. Sheng
    • 3
  1. 1.School of SoftwareDalian University of TechnologyDalianChina
  2. 2.Key Laboratory for Ubiquitous Network and Service Software of Liaoning ProvinceDalianChina
  3. 3.Department of ComputingMacquarie UniversitySydneyAustralia

Personalised recommendations