Abstract
The use of genetic algorithm for supply chain management with its ability to evolve solutions, handle uncertainty, and perform optimization remains to be a leading field of study. The growing body of publications over the last two decades means that it can be difficult to keep track of what has been done previously, what has worked, and what really needs to be addressed. Hence, this paper presents a review of existing research activities inspired by the genetic algorithm application in supply chain management (SCM) aimed at presenting key research themes, trends, and directions of future research.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Davis, L.: Handbook of Genetic Algorithms. Nostrand Reinhold, New York (1991)
Eshelman, L.: The CHC adaptive search algorithm. In: Rawlins, G (ed.) Foundations of Genetic Algorithms, pp. 256–283. Morgan-Kaufmann, Burlington (1991)
Forrest, S.: Genetic algorithms. ACM Comput. Surv. 28(1), 77 (1996)
Grefenstette, J.J.: Optimization of control parameters for genetic algorithms. IEEE Trans. Syst. Man Cybern. 16(1), 122–128 (1986)
Mitchell, M., Forrest, S., Holland, J. H.: The royal road for genetic algorithms: fitness land-scapes and GA performance. In: Varela, F.J., Bourgine, P. (ed.) Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life. MIT Press/Bradford Books, Cambridge (1992)
Koza, J.R.: Genetic Programming: A Paradigm for Genetically Breeding Populations of Com-puter Programs to Solve Problems. Stanford University Computer Science Department technical report STAN-CS-90-1314 (1990)
Schaffer, J.D. (ed.): Proceedings of the Third International Conference on Genetic Algorithms. Morgan Kaufmann, San Mateo (1989)
DeJong, K.A.: Genetic-algorithm based learning. Mach. Learn. 3, 61l–638 (1990)
Back, T., Hammel, U., Schwefel, H.P.: Evolutionary computation: comments on the history and current state. IEEE Trans. Evol. Comput. 1(1), 3–17 (1997)
Christopher, M.: Logistics and Supply Chain Management, 2nd edn. Prentice Hall, Norfolk (2004)
Harrison, A., Hoek, R.: Logistics Management and Strategy, 2nd edn. Prentice Hall, Essex (2005)
Jeong, B., Junga, H.S., Parkb N.K.: A computerized causal forecasting system using genetic algorithms in supply chain management. J. Syst. Softw. 60, 223–237 (2002)
Ko, M., Tiwari, A., Mehnen, J.A.: Review of soft computing applications in supply chain management. Appl. Soft Comput. 10, 661–674 (2010)
Douglas, M., Lambert, Terrance, L.P.: Supply chain metrics. Int. J. Logistics Manage. 12(1), 1–19 (2001)
Verwijmeren, M., Vlist, P., Donselaar, K.: Networked inventory management I formation systems: materializing supply chain management. Int. J. Phys. Distrib. Logistics Manage. 26(6), 16–31 (1996)
Chang, P., Yao, M., Huang, S., Chen, C.: A genetic algorithm for solving a fuzzy economic lot-size scheduling problem. Int. J. Prod. Econ. 102(2), 265–288 (2006)
Chi, H., Ersoy, O.K., Moskowitz, H., Ward, J.: Modeling and optimizing a vendor managed replenishment system using machine learning and genetic algorithms. Eur. J. Oper. Res. 180(1), 174–193 (2007)
Nachiappan, S.P., Jawahar, N.: A genetic algorithm for optimal operating parameters of VMI system in a two echelon supply chain. Eur. J. Oper. Res. 182(3), 1433–1452 (2007)
Wu, M., Hsu, Y.: Design of BOM configuration for reducing spare parts logistic costs. Expert Syst. Appl. 34(4), 2417–2423 (2008)
Pasandideh, S.H.R., Niaki, S.T.A., Yeganeh, J.A.: A parameter-tuned genetic algorithm for multi-product economic production quantity model with space constraint, discrete delivery orders and shortage. Adv. Eng. Softw. 41, 306–314 (2010)
Li, M.J., Chen, D.S., Cheng, S.Y., Wang, F., Li, Y., Zhou, Y., Lang JL.: Optimizing emission inventory for chemical transport models by using genetic algorithm. Atmos. Environ. 44, 3926–3934 (2010)
Lin, K.P., Chang, P.T., Hung, K.C., Pai, P.F.: A simulation of vendor managed inventory dynamics using fuzzy arithmetic operations with genetic algorithms. Expert Syst. Appl. 37, 2571–2579 (2010)
Pasandideh, S.H.R., Niaki, S.T.A., Nia, A.R.: A genetic algorithm for vendor managed inventory control system of multi-product multi-constraint economic order quantity model. Expert Syst. Appl. 38, 2708–2716 (2011)
Pasandideh, S.H.R., Niaki, S.T.A., Tokhmehchi, N.: A parameter-tuned genetic algorithm to optimize two-echelon continuous review inventory systems. Expert Syst. Appl. 38, 11708–11714 (2011)
Braunscheidel, M.J., Suresh, N.C.: The organizational antecedents of a firm’s supply chain agility for risk mitigation and response. J. Oper. Manage. 27, 119–140 (2009)
Han, C., Damrongwongsiri, M.: Stochastic modeling of a two-echelon multiple sourcing supply chain system with genetic algorithm. J. Manuf. Technol. Manage. 16(1), 87–108 (2005)
Moon, C., Kim, J., Hur, S.: Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain. Comput. Ind. Eng. 43(1–2), 331–349 (2002)
Moon, C., Lee, Y.H., Jeong, C.S., Yun, Y.: Integrated process planning and scheduling in a sup-ply chain. Comput. Ind. Eng. 54(4), 1048–1061 (2008)
Huin, S.F., Luong, L.H.S., Abhary, K.: Knowledge-based tool for planning of enterprise re-sources in ASEAN SMEs. Robot. Comput. Integr. Manuf. 19(5), 409–414 (2003)
Huang, G.Q., Zhang, X.Y., Liang, L.: Towards integrated optimal configuration of platform products, manufacturing processes, and supply chains. J. Oper. Manage. 23(3–4), 267–290 (2005)
Nasab, M.K., Konstantaras, I.: A random search heuristic for a multi-objective production planning. Comput. Ind. Eng. 62, 479–490 (2012)
Candido, M.A.B., Khator, S.K., Barcia, R.M.: A genetic algorithm based procedure for more realistic job shop scheduling problems. Int. J. Prod. Resour. 36(13), 3437–3457 (1998)
Maraghy, H., Patel, V., Abdallah, I.B.: Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms. J. Manuf. Syst. 19(3), 186–201 (2000)
Xie, J., Dong, J.: Heuristic genetic algorithms for general capacitated lot-sizing problems. Comput. Math. Appl. 44(1–2), 263–276 (2002)
Ossipov, P.: Heuristic optimization of sequence of customer orders. Appl. Math. Comput. 162(3), 1303–1313 (2005)
Kampf, M., Kochel, P.: Simulation-based sequencing and lot size optimisation for a production-and-inventory system with multiple items. Int. J. Prod. Econ. 104(1), 191–200 (2006)
Bjork, K., Carlsson, C.: The effect of flexible lead times on a paper producer. Int. J. Prod. Econ. 107(1), 139–150 (2007)
Chatfield, D.C.: The economic lot scheduling problem: a pure genetic search approach. Comput. Oper. Res. 34(10), 2865–2881 (2007)
Li, Y., Chen, J., Cai, X.: Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing. Int. J. Prod. Econ. 105(2), 301–317 (2007)
Engin, O., Ceran, Yilmaz, M.K.: An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems. Appl. Soft Comput. 11, 3056–3065 (2011)
Ławrynowicz, A.: Advanced scheduling with genetic algorithms in supply networks. J. Manuf. Technol. Manage. 22(6), 748–769 (2011)
Chiou, C.W., Chen, W.M., Liu, C.M., Wu M.C.: A genetic algorithm for scheduling dual flow shops. Expert Syst. Appl. 39, 1306–1314 (2012)
Musharavati, F., Hamouda, A.S.M.: Modified genetic algorithms for manufacturing process planning in multiple parts manufacturing lines. Expert Syst. Appl. 38, 10770–10779 (2011)
Ramezanian, R., Rahmani, D., Barzinpour, F.: An aggregate production planning model for two phase production systems: solving with genetic algorithm and tabu search. Expert Syst. Appl. 39, 1256–1263 (2012)
Chiou, C.W., Chen, W.M., Liu, C.M., Wu, M.C.: A genetic algorithm for scheduling dual flow shops. Expert Syst. Appl. 39, 1306–1314 (2012)
Zamarripa, M., Silvente, J., Espuña, A.: Supply chain planning under uncertainty using genetic algorithms. Comput. Aided Chem. Eng. 30, 457–461 (2012)
Kritchanchai, D., MacCarthy, B.L.: Responsiveness of the order fulfilment process. Int. J. Oper. Prod. Manage. 19(8), 812–833 (1999)
Berry, L.M., Murtagh, B.A., McMahon, G.B., Sugden, S.J., Welling L.D.: Genetic algorithms in the design of complex distribution networks. Int. J. Phys. Distrib. Logistics Manage. 28(5), 377 (1998)
Syarif, A., Yun, Y., Gen, M.: Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach. Comput. Ind. Eng. 43(1–2), 299–314 (2002)
Xu, H., Xu, R., Ye, Q.: Optimization of unbalanced multi-stage logistics systems based on prufer number and effective capacity coding. Tsinghua Sci. Technol. 11(1), 96–101 (2006)
Xu, J., Liu, Q., Wang, R.: A class of multi-objective supply chain networks optimal model under random fuzzy environment and its application to the industry of Chinese liquor. Inf. Sci. 178(8), 2022–2043 (2008)
Xu, T., Wei, H., Wang, Z.: Study on continuous network design problem using simulated annealing and genetic algorithm. Expert Syst. Appl. 36(2), 1322–1328 (2009)
Farahani, R.Z., Elahipanah, M.: A genetic algorithm to optimize the total cost and service level for just-in-time distribution in a supply chain. Int. J. Prod. Econ. 111(2), 229–243 (2008)
Altiparmak, F., Gen, M., Lin, L., Karaoglan, I.: A steady-state genetic algorithm for multi-product supply chain network design. Comput. Ind. Eng. 56(2), 521–537 (2009)
Jawahar, N., Balaji, A.N.: A genetic algorithm for the two-stage supply chain distribution problem associated with a fixed charge. Eur. J. Oper. Res. 194(2), 496–537 (2009)
Ma, H., Davidrajuh, R.: An iterative approach for distribution chain design in agile virtual environment. Ind. Manage. Data Syst. 105(6), 815–834 (2005)
Jo, J., Li, Y., Gen, M.: Nonlinear fixed charge transportation problem by spanning tree-based genetic algorithm. Comput. Ind. Eng. 53(2), 290–298 (2007)
Gen, M., Syarif, A.: Hybrid genetic algorithm for multi-time period production/distribution planning. Comput. Ind. Eng. 48(4), 799–809 (2005)
Aliev, R.A., Fazlollahi, B., Guirimov, B.G., Aliev, R.R.: Fuzzy-genetic approach to aggregate production–distribution planning in supply chain management. Inf. Sci. 177(20), 4241–4255 (2007)
Silva, C.A., Sousa, J.M.C., Runkler, T.A.: Optimization of logistic systems using fuzzy weighted aggregation. Fuzzy Sets Syst. 158(17), 1947–1960 (2007)
Silva, C.A., Sousa, J.M.C., Runkler, T.A.: Rescheduling and optimization of logistic processes using GA and ACO. Eng. Appl. Artif. Intell. 21(3), 343–352 (2008)
Fischer, T., Gehring, H.: Planning vehicle transhipment in a seaport automobile terminal using a multi-agent system. Eur. J. Oper. Res. 166(3), 726–740 (2005)
Lau, H.C.W., Ning, A., Pun, K.F., Chin, K.S., Ip, W.H.: A knowledge-based system to support procurement decision. J. Knowl. Manage. 9(1), 87–100 (2005)
Altiparmak, F., Gen, M., Lin, L., Paksoy, T.: A genetic algorithm approach for Multiobjective optimization of supply chain networks. Comput. Ind. Eng. 51(1), 196–215 (2006)
Caputo, A.C., Fratocchi, L., Pelagagge, P.M.: A genetic approach for freight transportation plan-ning. Ind. Manage. Data Syst. 106(5), 719–738 (2006)
Shintani, K., Imai, A., Nishimura, E., Papadimitriou, S.: The container shipping network de- sign problem with empty container repositioning. Transport. Res. Part E: Logistics Transport. Rev. 43(1), 39–59 (2007)
Naso, D., Surico, M., Turchiano, B., Kaymak, U.: Genetic algorithms for supply-chain scheduling: a case study in the distribution of ready-mixed concrete. Eur. J. Oper. Res. 177(3), 2069–2099 (2007)
Ko, H.J., Ko, C.S., Kim, T.: A hybrid optimization/simulation approach for a distribution net-work design of 3PLS. Comput. Ind. Eng. 50(4), 440–449 (2006)
Ko, H.J., Evans, G.W.: A genetic algorithm-based heuristic for the dynamic integrated for-ward/reverse logistics network for 3PLs. Comput. Oper. Res. 34(2), 346–366 (2007)
Lam, C.Y., Chan, S.L., Ip, W.H., Lau, C.W.: Supply chain network using embedded genetic algorithms. Ind. Manage. Data Syst. 108(8), 1101–1110 (2008)
Baker, B.M., Ayechew, M.A.: A genetic algorithm for the vehicle routing problem. Comput. Oper. Res. 30, 787–800 (2003)
Pankratz, G.: Vehicle routing by means of a genetic algorithm. Int. J. Phys. Distrib. Logistics Manage. 35(5), 362–383 (2005)
Torabi, S.A., Ghomi, S.M.T.F., Karimi, B.: A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains. Eur. J. Oper. Res. 173(1), 173–189 (2006)
Fu, L., Sun, D., Rilett, L.R.: Heuristic shortest path algorithms for transportation applications: state of the art. Comput. Oper. Res. 33(11), 3324–3343 (2006)
Yang, V., Ji, X., Gao, Z., Li, K.: Logistics distribution centers location problem and algorithm under fuzzy environment. J. Comput. Appl. Math. 208(2), 303–315 (2007)
Ganesh, K., Narendran, T.T.: CLOVES: a cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up. Eur. J. Oper. Res. 178(3), 699–717 (2007)
Ho, W., Ho, G.T.S., Ji, P., Lau, H.C.W.: A hybrid genetic algorithm for the multi-depot vehicle routing problem. Eng. Appl. Artif. Intell. 21(4), 548–557 (2008)
Anbuudayasankar, V., Ganesh, P.X., Koh, S.C.L., Ducq, Y.: Modified savings heuristics and genetic algorithm for bi-objective vehicle routing problem with forced backhauls. Expert Syst. Appl. 39, 2296–2305 (2012)
Vidal, T., Crainic, T.G., Gendreaud, M., Prins C.: A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows, Comput. Oper. Res. (1999). http://dx.doi.org/10.1016/j.cor.2012.07.018
Yucenur, G.N., Demirel, N.C.: A new geometric shape-based genetic clustering algorithm for the multi-depot vehicle routing problem. Expert Syst. Appl. 38, 11859–11865 (2011)
Chung-Cheng, L., Vincent, F.Y.: Data envelopment analysis for evaluating the efficiency of genetic algorithms on solving the vehicle routing problem with soft time windows. Comput. Ind. Eng. 63, 520–529 (2012)
Derbel, H., Jarboui, B., Hanafi, S., Chabchoub, H.: Genetic algorithm with iterated local search for solving a location-routing problem. Expert Syst. Appl. 39, 2865–2871 (2012)
Zhou, G., Min, H., Gen, M.: The balanced allocation of customers to multiple distribution centers in the supply chain network: a genetic algorithm approach. Comput. Ind. Eng. 43(1–2), 251–261 (2002)
Zhou, G., Min, H., Gen, M.: A genetic algorithm approach to the bi-criteria allocation of customers to warehouses. Int. J. Prod. Econ. 86(1), 35–45 (2003)
Dullaert, W., Maes, B., Vernimmen, B., Witlox, F.: An evolutionary algorithm for order split-ting with multiple transport alternatives. Expert Syst. Appl. 28(2), 201–208 (2005)
Kuo, R.J.: A sales forecasting system based on fuzzy neural network with initial weights generated by genetic algorithm. Eur. J. Oper. Res. 129(3), 496–517 (2001)
Hadavandi, E., Shavandia, H., Ghanbarib, A.: An improved sales forecasting approach by the integration of genetic fuzzy systems and data clustering: case study of printed circuit board. Expert Syst. Appl. 38, 9392–9399 (2011)
Chiraphadhanakul, S., Dangprasert, P., Avatchanakorn V.: Genetic algorithms in forecasting commercial banks deposit. In: Proceedings of the IEEE International Conference on Intelligent Processing Systems (1997)
Ju, Y.K., Kim, C., Shim, J.C.: Genetic based fuzzy models: interest rate forecasting problem. Comput. Ind. Eng. 33, 561–564 (1997)
Kim, D., Kim, C.: Forecasting time series with genetic fuzzy predictor ensemble. IEEE Trans. Fuzzy Syst. 5, 523–535 (1997)
Jeong, B., Junga, H.S., Parkb N.K.: A computerized causal forecasting system using genetic algorithmsin supply chain management. J. Syst. Softw. 60, 223–237 (2002)
Kristianto, Y., Helo, P., Jiao, J., Sandhu, M.: Adaptive fuzzy vendor managed inventory control for mitigating the Bullwhip effect in supply chains. Eur. J. Oper. Res. 216, 346–355 (2012)
Herrmann, J., Hodgson B.: SRM: leveraging the supply base for competitive advantage In: Proceedings of the SMTA International Conference, Chicago, Illinois, 1 Oct 2001
Jauhar, S.K., Pant. M.: Recent trends in supply chain management: a soft computing approach. In: Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012). Springer, India (2013)
Jauhar, S.K., Pant. M., Deep. A.: An approach to solve multi-criteria supplier selection while considering environmental aspects using differential evolution. Swarm, Evolutionary, and Memetic computing, pp. 199–208. Springer International Publishing, Switzerland (2013)
Jauhar, S.K., Pant, M., Abraham, A.: A novel approach for sustainable supplier selection using differential evolution: a case on pulp and paper industry. In: Intelligent Data analysis and Its Applications, vol. II, pp. 105–117. Springer International Publishing, Switzerland (2014)
Jauhar, S., Pant, M., Deep, A.: Differential evolution for supplier selection problem: a DEA based approach. In: Proceedings of the Third International Conference on Soft Computing for Problem Solving, pp. 343–353. Springer, India (2014)
Chiadamrong, N., Prasertwattana, K.: A comparative study of supply chain models under the traditional centralized and coordinating policies with incentive schemes. Comput. Ind. Eng. 50(4), 367–384 (2006)
Yang, P.C., Wee, H.M., Pai, S., Tseng, Y.F.: Solving a stochastic demand multi-product supplier selection model with service level and budget constraints using Genetic Algorithm. Expert Syst. Appl. 38, 14773–14777 (2011)
Yeh, W.C., Chuang, M.C.: Using multi-objective genetic algorithm for partner selection in green supply chain problems. Expert Syst. Appl. 38, 4244–4253 (2011)
Rogers, D.S., Lambert, D.M., Croxton, K.L., García-Dastugue, S.J.: The returns management process. Int. J. Logistics Manage. 13(2), 1–18 (2002)
Min, H., Ko, C.S., Ko, H.J.: The spatial and temporal consolidation of returned products in a closed-loop supply chain network. Comput. Ind. Eng. 51(2), 309–320 (2006)
Min, H.: Jeong ko, H., Seong Ko C.: A genetic algorithm approach to developing the multi-echelon reverse logistics network for product returns. Omega: Int. J. Manage. Sci. 34(1), 56–69 (2006)
Lieckens, K., Vandaele, N.: Reverse logistics network design with stochastic lead times. Comput. Oper. Res. 34(2), 395–416 (2007)
Min, H., Ko, H.: The dynamic design of a reverse logistics network from the perspective of third-party logistics service providers. Int. J. Prod. Econ. 113(1), 176–192 (2008)
Langer, M., Loidl, S., Nerb M.: Customer service management: towards a management information base for an IP connectivity service. In: The Fourth IEEE Symposium on Computers and Communications, Red Sea, Egypt, pp. 149–155 (1999)
Robert S.: Computer Aided Marketing & Selling. Butterworth, Heinemann (1991). ISBN 978-0-7506-1707-9
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this paper
Cite this paper
Jauhar, S.K., Pant, M. (2015). Genetic Algorithms, a Nature-Inspired Tool: Review of Applications in Supply Chain Management. In: Das, K., Deep, K., Pant, M., Bansal, J., Nagar, A. (eds) Proceedings of Fourth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 335. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2217-0_7
Download citation
DOI: https://doi.org/10.1007/978-81-322-2217-0_7
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2216-3
Online ISBN: 978-81-322-2217-0
eBook Packages: EngineeringEngineering (R0)