# zbMATH — the first resource for mathematics

Mixed replenishment policy for ATO supply chain based on hybrid genetic simulated annealing algorithm. (English) Zbl 1407.90055
Summary: Timely components replenishment is the key to ATO (assemble-to-order) supply chain operating successfully. We developed a production and replenishment model of ATO supply chain, where the ATO manufacturer adopts both JIT and ($$Q$$, $$r$$) replenishment mode simultaneously to replenish components. The ATO manufacturer’s mixed replenishment policy and component suppliers’ production policies are studied. Furthermore, combining the rapid global searching ability of genetic algorithm and the local searching ability of simulated annealing algorithm, a hybrid genetic simulated annealing algorithm (HGSAA) is proposed to search for the optimal solution of the model. An experiment is given to illustrate the rapid convergence of the HGSAA and the good quality of optimal mixed replenishment policy obtained by the HGSAA. Finally, by comparing the HGSAA with GA, it is proved that the HGSAA is a more effective and reliable algorithm than GA for solving the optimization problem of mixed replenishment policy for ATO supply chain.

##### MSC:
 90B06 Transportation, logistics and supply chain management 90B05 Inventory, storage, reservoirs 90C59 Approximation methods and heuristics in mathematical programming
Full Text:
##### References:
 [1] Li, Y. Y.; Huang, B., Product selection and components replenishment model of ATO manufacturer under heterogeneous demand, Journal of Applied Mathematics, 2013, (2013) · Zbl 1397.90165 [2] Tsao, Y.-C., Replenishment policies considering trade credit and logistics risk, Scientia Iranica, 18, 3, 753-758, (2011) [3] Satoglu, S. I.; Sahin, I. E., Design of a just-in-time periodic material supply system for the assembly lines and an application in electronics industry, International Journal of Advanced Manufacturing Technology, 65, 1–4, 319-332, (2013) [4] Bakker, M.; Riezebos, J.; Teunter, R. H., Review of inventory systems with deterioration since 2001, European Journal of Operational Research, 221, 2, 275-284, (2012) · Zbl 1253.90017 [5] Tersine, R. J.; Wacker, J. G., Customer-aligned inventory strategies: agility maxims, International Journal of Agile Management Systems, 2, 2, 114-120, (2000) [6] Akçay, Y.; Xu, S. H., Joint inventory replenishment and component allocation optimization in an assemble-to-order system, Management Science, 50, 1, 99-116, (2004) [7] Lu, Y.; Song, J.-S., Order-based cost optimization in assemble-to-order systems, Operations Research, 53, 1, 151-169, (2005) · Zbl 1165.90330 [8] Benjaafar, S.; Elhafsi, M., Production and inventory control of a single product assemble-to-order system with multiple customer classes, Management Science, 52, 12, 1896-1912, (2006) · Zbl 1232.90019 [9] Yang, J.-S.; Pan, J. C.-H., Just-in-time purchasing: an integrated inventory model involving deterministic variable lead time and quality improvement investment, International Journal of Production Research, 42, 5, 853-863, (2004) · Zbl 1069.90006 [10] Wu, M.; Low, S. P., Modeling just-in-time purchasing in the ready mixed concrete industry, International Journal of Production Economics, 107, 1, 190-201, (2007) [11] Dan, B.; Li, Y.-Y.; Huang, B., Mixed component replenishment policies for ATO supply chain under mass customization circumstance, Computer Integrated Manufacturing Systems, 17, 6, 1271-1278, (2011) [12] Betts, J. M.; Johnston, R. B., Just-in-time component replenishment decisions for assemble-to-order manufacturing under capital constraint and stochastic demand, International Journal of Production Economics, 95, 1, 51-70, (2005) [13] Wang, X.; Wang, Y.; Zhu, H., Energy-efficient multi-job scheduling model for cloud computing and its genetic algorithm, Mathematical Problems in Engineering, 2012, (2012) · Zbl 1264.90094 [14] Ursani, Z.; Essam, D.; Cornforth, D.; Stocker, R., Localized genetic algorithm for vehicle routing problem with time windows, Applied Soft Computing, 11, 8, 5375-5390, (2011) [15] Jalilvand-Nejad, A.; Fattahi, P., A mathematical model and genetic algorithm to cyclic flexible job shop scheduling problem, Journal of Intelligent Manufacturing, 23, 10, 1-14, (2013) [16] Tasan, A. S.; Gen, M., A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries, Computers and Industrial Engineering, 62, 3, 755-761, (2012) [17] Naderi, B.; Tavakkoli-Moghaddam, R.; Khalili, M., Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan, Knowledge-Based Systems, 23, 2, 77-85, (2010) [18] Xu, Q.; Mao, J.; Jin, Z. H., Simulated annealing-based ant colony algorithm for tugboat scheduling optimization, Mathematical Problems in Engineering, 2012, (2012) · Zbl 1264.90189 [19] Mirsanei, H. S.; Zandieh, M.; Moayed, M. J.; Khabbazi, M. R., A simulated annealing algorithm approach to hybrid flow shop scheduling with sequence-dependent setup times, Journal of Intelligent Manufacturing, 22, 6, 965-978, (2011) [20] Precup, R.-E.; David, R.-C.; Petriu, E. M.; Preitl, S.; Radac, M.-B., Fuzzy control systems with reduced parametric sensitivity based on simulated annealing, IEEE Transactions on Industrial Electronics, 59, 8, 3049-3061, (2012) [21] Dai, M.; Tang, D. B.; Giret, A.; Salido, M. A.; Li, W. D., Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm, Robotics and Computer-Integrated Manufacturing, 29, 5, 418-429, (2013) [22] Gandomi, A. H.; Alavi, A. H.; Mohammadzadeh Shadmehri, D.; Sahab, M. G., An empirical model for shear capacity of RC deep beams using genetic-simulated annealing, Archives of Civil and Mechanical Engineering, 13, 3, 354-369, (2013) [23] Elhaddad, Y.; Sallabi, O., A new hybrid genetic and simulated annealing algorithm to solve the traveling salesman problem, Proceedings of the World Congress on Engineering [24] Wang, X.; Sun, J.; Ren, C., Study on hybrid genetic simulated annealing algorithm for multi-vehicle and multi-cargo loading problem, Advanced Materials Research, 171-172, 167-170, (2011) [25] Moussi, R.; Ndiaye, N. F.; Yassine, A.; Pan, J. S.; Chen, S. M.; Nguyen, N. T., Hybrid Genetic Simulated Annealing Algorithm (HGSAA) to solve storage container problem in port, Intelligent Information and Database Systems. Intelligent Information and Database Systems, Lecture Notes in Computer Science, 7197, 301-310, (2012), Berlin, Germany: Springer, Berlin, Germany · Zbl 1336.90109 [26] Li, Y.; Guo, H.; Wang, L.; Fu, J., A Hybrid Genetic-Simulated Annealing Algorithm for the location- inventory-routing problem considering returns under E-Supply chain environment, The Scientific World Journal, 2013, (2013) [27] Wilcoxon, F., Individual comparisons by ranking methods, Biometrics, 1, 6, 80-83, (1945) [28] García, S.; Molina, D.; Lozano, M.; Herrera, F., A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization, Journal of Heuristics, 15, 6, 617-644, (2009) · Zbl 1191.68828
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.