Advertisement

Truck Loading Schedule Optimization Using Genetic Algorithm for Yard Management

  • Tadeusz Cekała
  • Zbigniew Telec
  • Bogdan TrawińskiEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9011)

Abstract

A new information system for order and yard management was implemented and deployed in a timber products company. The system was equipped with an innovative mechanism which automatically updates loading appointment schedule on the basis of current data of truck arrivals and departures. During a day the current schedule often becomes outdated due to various unexpected difficulties in loadings and unpredicted delays in trucks arrival. In the paper a genetic algorithm which is the core of the updating mechanism was presented. Penalty functions were employed in order to protect its solution against violating constraints. The algorithm was enhanced by additional processing just before computing the value of the fitness function. The improved genetic algorithm was experimentally evaluated both in terms of correctness and speed of producing the loading appointment schedule for a test problem. Moreover the simulation of its planned exploitation was performed using real-world data. The proposed genetic algorithm revealed better performance than the competitive particle swarm optimisation method as well as rescheduling made by the dispatchers manually.

Keywords:

Loading schedule Genetic algorithm Particle swarm optimization Yard management Manufacturing company 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agustina, D., Lee, C.K.M., Piplani, R.: A Review: Mathematical Models for Cross Docking Planning. International Journal of Engineering Business Management 2(2), 47–54 (2010)Google Scholar
  2. 2.
    Shuib, A., Ashikin, W.N., Fatthi, W.A.: A Review on Quantitative Approaches for Dock Door Assignment in Cross-Docking. International Journal on Advanced Science, Engineering, Information Technology 2(5), 30–34 (2012)Google Scholar
  3. 3.
    Vahdani, B., Zandieh, M.: Scheduling trucks in cross-docking systems: Robust meta-heuristics. Computers & Industrial Engineering 58, 12–24 (2010)CrossRefGoogle Scholar
  4. 4.
    Boloori Arabani, A.R., Fatemi Ghomi, S.M.T., Zandiehb, M.: Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage. Expert Systems with Applications 38(3), 1964–1979 (2011)CrossRefGoogle Scholar
  5. 5.
    Liao, T.W., Chang, P.C., Kuo, R.J., Liao, C.-J.: A comparison of five hybrid metaheuristic algorithms for unrelated parallel-machine scheduling and inbound trucks sequencing in multi-door cross docking systems. Applied Soft Computing 21, 180–193 (2014)CrossRefGoogle Scholar
  6. 6.
    Madani-Isfahani, M., Tavakkoli-Moghaddam, R., Naderi, B.: Multiple cross-docks scheduling using two meta-heuristic algorithms. Computers & Industrial Engineering 74, 129–138 (2014)CrossRefGoogle Scholar
  7. 7.
    Kuo, Y.: Optimizing truck sequencing and truck dock assignment in a cross docking system. Expert Systems with Applications 40, 5532–5541 (2013)CrossRefGoogle Scholar
  8. 8.
    Naderi, B., Rahmani, S., Rahman, S.: A Multiobjective Iterated Greedy Algorithm for Truck Scheduling in Cross-Dock Problems. Journal of Industrial Engineering, Article ID 128542, 12 (2014)Google Scholar
  9. 9.
    Chen, R.-M., Shih, H.-F.: Solving University Course Timetabling Problems Using Constriction Particle Swarm Optimization with Local Search. Algorithms 6(2), 227–244 (2013)CrossRefGoogle Scholar
  10. 10.
    Chu, S.-C., Chen, Y.-T., Ho, J.-H.: Timetable scheduling using particle swarm optimization. In: Proceedings of the First International Conference on Innovative Computing, Information and Control, ICICIC 2006, Vol. 3, pp. 324-327 (2006)Google Scholar
  11. 11.
    Kumar, A., Singh, K., Sharma, N.: Automated Timetable Generator Using Particle Swarm Optimization. International Journal on Recent and Innovation Trends in Computing and Communication 1(9), 686–692 (2013)Google Scholar
  12. 12.
    Tassopoulos, I.X., Beligiannis, G.N.: A hybrid particle swarm optimization based algorithm for high school timetabling problems. Applied Soft Computing 12(11), 3472–3489 (2012)CrossRefGoogle Scholar
  13. 13.
    Smętek, M., Trawiński, B.: Selection of Heterogeneous Fuzzy Model Ensembles Using Self-adaptive Genetic Algorithms. New Generation Computing 29(3), 309–327 (2011)CrossRefGoogle Scholar
  14. 14.
    Trawiński, B.: Evolutionary Fuzzy System Ensemble Approach to Model Real Estate Market based on Data Stream Exploration. Journal of Universal Computer Science 19(4), 539–562 (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Tadeusz Cekała
    • 1
  • Zbigniew Telec
    • 1
  • Bogdan Trawiński
    • 1
    Email author
  1. 1.Department of Information SystemsWroclaw University of TechnologyWrocławPoland

Personalised recommendations