Advertisement

Cluster Computing

, Volume 22, Supplement 1, pp 1443–1458 | Cite as

Research on coordinated scheduling of multiple systems and single jobs based on improved particle swarm optimization

  • Dingyou Lei
  • Peng ZhangEmail author
  • Yinggui ZhangEmail author
  • Yangkun Xia
  • Shuo Zhao
Article
  • 125 Downloads

Abstract

Railway container yard is an important node in container transportation system, plays a very important role in the global logistics integration, improve the railway container freight yard handling equipment operation scheduling level, speed up the internal connection efficiency, reasonable co-ordination of container truck railway container freight yard handling equipment resources configuration can significantly improve the overall efficiency of railway container freight yard, reduce comprehensive operation cost. This article has carried on the research from the different aspect and the application angle separately: firstly, multi system for unloading the single operation coordination scheduling problem, in order to improve the efficiency of container handling equipment, reduce the waiting time of the container class column, the key equipment of different types (yard crane, container truck, internal to the hair line Longmen crane) work plan and consider the coordination of scheduling, considering the control the mutual influence between different handling equipment, build a multi system operation coordination scheduling model, the optimization results obtained through calculation by using the improved particle swarm algorithm; secondly, the dual task coordinated scheduling problem of multi system for unloading and loading operations, in the work cycle range, considering the hair line gantry crane and yard crane loading and unloading order, internal container truck transport order, we constructed a multi system coordination operation The mathematical model of scheduling is used to realize the optimization of multiple systems. The improved particle swarm algorithm is used to obtain the optimization results through an example, and the relevant conclusions are obtained by analysis.

Keywords

Railway container yard Multi system coordination scheduling Particle swarm optimization Optimization operator Improved particle swarm optimization (PSO) algorithm 

Notes

Funding

The work described in this paper was supported by grants from National Natural Science Foundation of China (Nos. 71501190 and 71771218).

References

  1. 1.
    Bish, E.K., Leong, T.Y.: Analysis of a new vehicle scheduling and location problem. Naval Res. Logist. 48(5), 1003–1024 (2011)MathSciNetGoogle Scholar
  2. 2.
    Chen, L., Bostel, N.: A tuba search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal. Eur. J. Oper. Res. 181(3), 41–58 (2017)Google Scholar
  3. 3.
    Li, C.L., Vairaktarakis, G.L.: Loading and unloading operations in container terminals. IIE Trans. 36(8), 287–298 (2014)Google Scholar
  4. 4.
    Thomas, D.J., Griffin, P.M.: Coordinated supply chain management. Eur. J. Oper. Res. 94(4), 1–15 (2016)zbMATHGoogle Scholar
  5. 5.
    Hall, N.G., Potts, C.N.: Supply chain scheduling batching and delivery. Oper. Res. 51(4), 556–584 (2013)MathSciNetGoogle Scholar
  6. 6.
    Agnetis, A., Zhou, J.: Supply chain scheduling: sequence coordination. Discret. Appl. Math. 15(4), 201–206 (2016)Google Scholar
  7. 7.
    Chen, Z.L., Hall, N.G.: Supply chain scheduling conflict and cooperation in assembly systems. Oper. Res. 55(6), 72–89 (2017)MathSciNetGoogle Scholar
  8. 8.
    Sarkar, B.: A production inventory model with probabilistic deterioration in two echelon supply chain management. Appl. Math. Model 3(7), 138–151 (2013)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Lee, C.Y., Chen, Z.L.: Machine scheduling with transportation considerations. J. Sched. 4(1), 3–25 (2011)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Averbakh, I., Xue, Z.: Online supply chain scheduling problems with preemption. Eur. J. Oper. Res. 18(1), 50–54 (2017)Google Scholar
  11. 11.
    Chen, Z.L., Vairaktarakis, G.L.: Integrated scheduling of production and distribution operations. Manag. Sci. 55(4), 614–628 (2015)zbMATHGoogle Scholar
  12. 12.
    Aliev, R.A., Guirimov, B.G.: Fuzzy genetic approach to aggregate production distribution planning in supply chain management. Inf. Sci. 17(7), 41–55 (2017)Google Scholar
  13. 13.
    Hall, N.G., Liu, Z.: Capacity allocation and scheduling in supply chains. Oper. Res. 58(6), 11–25 (2015)MathSciNetGoogle Scholar
  14. 14.
    Sana, S.S.: A production inventory model of imperfect quality products in a three layer supply chain. Decis. Support Syst. 50(1), 39–47 (2011)Google Scholar
  15. 15.
    Mousavi, S.M.: A hybrid simulated annealing algorithm for location and routing scheduling problems with cross docking in the supply chain. J. Manuf. Syst 33(2), 35–47 (2013)Google Scholar
  16. 16.
    Chang, D., Jiang, Z.: Integrating berth allocation and quay crane assignments. Transp. Res. Part E 46(6), 975–991 (2014)Google Scholar
  17. 17.
    Zhang, C., Zheng, L.: The allocation of berths and quay cranes by using a sub-gradient optimization technique. Comput. Ind. Eng. 58(2), 41–51 (2015)MathSciNetGoogle Scholar
  18. 18.
    Guo, J., Yang, Y.: Objective hybrid genetic algorithm for quay crane dynamic assignment in berth allocation planning. J. Intell. Manuf. 22(38), 471–481 (2011)Google Scholar
  19. 19.
    Wang, N., Zhao, B.: A berth scheduling problem under sailing schedule disruption. Comput. Ind. Eng. 13(9), 33–37 (2010)Google Scholar
  20. 20.
    Meisel, F., Bierwirth, C.: A framework for integrated berth allocation and crane operations planning in seaport container terminals. Transp. Sci. 47(2), 131–147 (2013)Google Scholar
  21. 21.
    Song, L., Cherrett, T., Guan, W.: Study on berth planning problem in a container seaport using an integrated programming approach. Comput. Ind. Eng. 62(1), 119–128 (2014)Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.School of Traffic & Transport EngineeringCentral South UniversityChangshaChina

Personalised recommendations