Abstract
In this chapter, we address the problem of placing safety and in-transit inventory over a multi-stage manufacturing supply chains (SC) in which one or more products are manufactured, subject to a stochastic demand . The first part of the problem is to configure the SC given that manufacturers have one or more options to perform every supplying, assembly, and delivery stage. Then, a certain amount of inventory should be placed on each stage to ensure products are delivered to customers just in the stages’ service time. We tested a new nature-inspired swarm-based meta-heuristic called Intelligent Water Drop (IWD) which imitates some of the processes that happen in nature between the water drops of a river and the soil of the river bed. The proposed approach is based on the creation of artificial water drops, which adapt to their environment to find the optimum path from a river/lake to the sea. This idea is embedded into our proposed algorithm to find the cheapest cost of supplying components, assembling, and delivering products subject to the stages’ service time. We tested our approach using four instances, used widely as test bed in literature. We compared the results computed to the ones computed by Ant Colony Meta-heuristic and provided some metrics as well as graphical results of the outputs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Amiri A (2006) Designing a distribution network in a supply chain system: formulation and efficient solution procedure. Eur J Oper Res 171(2):567–576
Angus D, Woodward C (2009) Multiple objective ant colony optimisation. Swarm Intell 3:69–85
Bianchi L, Dorigo M, Gambardella L, Gutjahr W (2009) A survey on metaheuristics for stochastic combinatorial optimization. Nat Comput 8(2):239–287
Billington C, Callioni G, Crane B, Ruark JD, Rapp JU, White T, Willems SP (2004) Accelerating the profitability of hewlett-packard’s supply chains. Interfaces 34(1):59–72
Coello CAC, Lamont GB, Veldhuizen DAV (2006) Evolutionary algorithms for solving multi-objective problems, 2nd edn. Springer, New York
Cottrill K (1997) Reforging the supply chian. J Bus Strategy 18(6):35–39
Duan H, Liu S, Wu J (2009) Novel intelligent water drops optimization approach to single ucav smooth trajectory planning. Aerosp Sci Technol 13(8):442–449
García-Martínez C, Cordón O, Herrera F (2007) A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. Eur J Oper Res 180(1):116–148
Goetschalckx M (2011) Supply chain engineering. Springer, New York
Graves S, Willems S (1996) Strategic safety stock placement in supply chains. In: Proceedings of 1996 MSOM Conference, Hanover NH
Graves S, Willems S (2000) Optimizing strategic safety stock placement in supply chains. Manuf Serv Oper Manag 2(1):68–83
Graves S, Willems S (2000) Optimizing the supply-chain configuration for new products. In: Proceedings of the 2000 MSOM Conference, Ann Arbor MI
Graves SC, Willems SP (2003) Supply chain design: safety stock placement and supply chain configuration. In: Graves S, de Kok A (eds) Supply chain management: design, coordination and operation, vol 11. Elsevier, North-Holland, pp 95–132
Graves S, Willems S (2005) Optimizing the supply chain configuration for new products. Manag Sci 51(8):1165–1180
Gunasekaran A, Kee-Hung L, Cheng T (2008) Responsive supply chain: a competitive strategy in a networked economy. Omega 36(4):549–564
Häckel S, Fischer M, Zechel D, Teich T (2008) A multi-objective ant colony approach for pareto-optimization using dynamic programming. In: Proceedings of the 10th annual conference on genetic and evolutionary computation, Atlanta, GA, pp 33–40
Harrison T (2001) Global supply chain design. Inf Syst Frontiers 3(4):413–416
Hendrawan Y, Murase H (2011) Neural-intelligent water drops algorithm to select relevant textural features for developing precision irrigation system using machine vision. Comput Electron Agric 77(2):214–228
Houlihan J (1984) Supply chain management. In: Proceedings of the 19th international technical conference of the British production and inventory control society, London pp 101–110
Kamkar I, Akbarzadeh-T M, Yaghoobi M (2010) Intelligent water drops a new optimization algorithm for solving the vehicle routing problem. In: 2010 IEEE international conference on systems man and cybernetics, Istanbul, Turkey, pp 4142–4146
Kouvelis P, Rosenblatt M, Munson C (2004) A mathematical programming model for global plant location problems: analysis and insights. IIE Trans 36(2):127–144
Lesnaia E, Vasilescu I, Graves S (2005) The complexity of safety stock placement in general-network supply chains. Innov Manuf Syst Technol 1(1):1–10
Little JDC, Graves SC (2008) Little’s law. In: Chhajed D, Lowe TJ, Hillier FS (eds) Building intuition, vol 115. Springer, New York, pp 81–100
Magretta J (1998) The power of virtual integration: an interview with dell computer’s Michael dell. Harv Bus Rev 76(2):72–84
Moncayo-Martínez LA, Recio G (2014) Bi-criterion optimisation for configuring an assembly supply chain using pareto ant colony meta-heuristic. J Manuf Syst 33(1):188–195
Moncayo-Martínez LA, Zhang DZ (2011) Multi-objective ant colony optimisation: a meta-heuristic approach to supply chain design. Int J Prod Econ 131(1):407–420
Niu S, Ong S, Nee A (2012) An improved intelligent water drops algorithm for achieving optimal job-shop scheduling solutions. Int J Prod Res 50(15):4192–4205
Rayapudi S (2011) An intelligent water drop algorithm for solving economic load dispatch problem. Int J Electr Electron Eng 5(2):43–49
Sabri E, Beamon B (2000) A multi-objective approach to simultaneous strategic and operational planning in supply chain design. Omega 28(5):581–598
Shah-Hosseini H (2007) Problem solving by intelligent water drops. In: Proceedings of the IEEE congress on evolutionary computation, Singapore, pp 3226–3231
Shah-Hosseini H (2008) Intelligent water drops algorithm: a new optimization method for solving the multiple knapsack problem. Int J Intell Comput Cybern 1(2):193–212
Shah-Hosseini H (2009) The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm. Int J Bio-Inspired Comput 1(1/2):71–79
Simchi-Levi D, Simchi-Levi E (2001) The dramatic impact of the internet on supply chain strategies. ASCET 3:174–182
Swisher J, Jacobson S, Yücesan E (2003) Discrete-event simulation optimization using ranking, selection, and multiple comparison procedures: a survey. ACM Trans Model Comput Simul 13(2):134–154
Tsiakis P, Papageorgiou L (2007) Optimal production allocation and distribution supply chain networks. Int J Prod Econ 111(2):468–483
Wilson R (2007) State of logistics report: the new face of logistics. Technical report, Council of Supply Chain Management Professionals (CSCMP)
Acknowledgements
The completion of this article was supported by Asociación Mexicana de Cultura A.C. and the Mexico’s National Council of Science and Technology (CONACyT).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Moncayo–Martínez, L.A., Zhang, D.Z., Recio, G. (2016). Minimising Safety Stock and Lead Time in Production Systems Under Guaranteed-Service Time Models by Swarm Intelligence. In: Talbi, EG., Yalaoui, F., Amodeo, L. (eds) Metaheuristics for Production Systems. Operations Research/Computer Science Interfaces Series, vol 60. Springer, Cham. https://doi.org/10.1007/978-3-319-23350-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-23350-5_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23349-9
Online ISBN: 978-3-319-23350-5
eBook Packages: Business and ManagementBusiness and Management (R0)