Abstract
A recently-developed meta-heuristic optimization method, called the Harmony Search (HS) has gained more and more attentions for the ability to solve large-scale, difficult combinational optimization problems. And, recently, fourth-party logistics (4PL) also has been receiving more and more attentions from the manufacturing and retail industries. In this chapter, we set up the mathematical model of fourth-party logistics routing optimization with time windows (4PLRPTW) based on a multi-graph, firstly, then reviews the application of HS in areas of 4PLRPTW. Three specific cases are considered: seven nodes, fifteen nodes, and thirty nodes problems. According to the character of 4PLRPTW, we also design the repair strategy. The performance of the HS is compared with the designed enumeration algorithm in this chapter. The results of the numerical experiments show that the HS is effective in terms of solution quality and computational time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chen, J.Q., Li, X., Liu, W.H.: Directed graph optimization model and its solving method based on genetic algorithm in fourth party logistics. In: The IEEE International Conference on Systems, Man and Cybernetics, vol. 2, pp. 1961–1966 (2003)
Huang, M., Tong, W., Wang, Q., et al.: Immune algorithm based routing optimization in fourth-party logistics. In: IEEE Congress on Evolutionary Computation, pp. 3029–3034 (2006)
Huang, M., Bo, G.H., Tong, W., et al.: A hybrid immune algorithm for solving fourth-party logistics routing optimizing problem. In: Proceedings of 2008 IEEE Congress on Evolutionary Computation, pp. 286–291 (2008)
Mester, D., Braysy, O.: Active guided evolution strategies for large-scale vehicle routing problems with time windows. Computers & Operations Research 32, 1593–1614 (2005)
Lau, H.C., Lo, Y.T.: A multi-agent framework for supporting web-based intelligent fourth party logistics. In: Proceedings of the First International Conference on Integrated Logistics, pp. 195–200 (2001)
Geem, Z.W., Kim, J.-H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76, 60–68 (2001)
John, G.: Strategic supply chain alignment. Beijing, China (2003)
Bo, G.H., Huang, M., Ip, W.H., et al.: The harmony search for the routing optimization in fourth party logistics with time windows. In: IEEE Congress on Evolutionary Computation, pp. 962–967 (2009)
Geem, Z.W.: Harmony search applications in industry. In: Prasad, B. (ed.) Soft computing applications in industry. Springer, Berlin (2008)
Geem, Z.W., Tseng, C.-L., Park, Y.: Harmony search for generalized orienteering problem: Best touring in china. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 741–750. Springer, Heidelberg (2005)
Geem, Z.W., Lee, K.S., Park, Y.: Application of harmony search to vehicle routing. American Journal of Applied Sciences 2, 1552–1557 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bo, G., Huang, M., Ip, W.H., Wang, X. (2010). The Application of Harmony Search in Fourth-Party Logistics Routing Problems. In: Geem, Z.W. (eds) Recent Advances In Harmony Search Algorithm. Studies in Computational Intelligence, vol 270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04317-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-04317-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04316-1
Online ISBN: 978-3-642-04317-8
eBook Packages: EngineeringEngineering (R0)