Algoritmos aplicados en la programación de las cadenas de suministros para minimizar costos. Revisión de literatura*
Autores/as
- Vanesa Ramírez Valencia
- Santiago Ruiz Herrera
- Omar Danilo Castrillón Gómez
DOI:
https://doi.org/10.18041/1909-2458/ingeniare.20.414Resumen
El objetivo del presente estudio fue recopilar la información existente de las herramientas más utilizadas en la planeación de las cadenas de suministros, donde el propósito fundamental es la reducción de los costos. esto se realizó a partir de una aplicación web, llamada tree of science, en donde se encontraron diversas tendencias a partir de las referencias bibliograficas. la revisión brindó conclusiones sobre las investigaciones y aplicaciones de herramientas de inteligencia artificial e investigacion de operaciones, como algoritmos, metaheurísticas , programación lineal, programacion no lineal, programación dinámica y algunos hibridos. Igualmente, el estudio concluyó acerca de los temas más tratados, vacíos de conocimiento y sectores económicos objeto de estudio, así como la identificación de objetivos y variables utilizadas en las publicaciones. Por último, se presentaron las metodologías identificadas y las más relevantes de la literatura. Palabras claves: Cadena de suministro, Algoritmo, Metaheurística, Programación, Costos, Tree of Science, Inteligencia Artificial.
Descargas
Referencias
dad.” Revista EAN, Vol. 49, pp. 62-81, 2013.
S. Robledo, G. Osorio, y C. Lopez, “Networking en pequeña empresa: una revisión bibliográfica utilizando la teoria de grafos.” Vínculos, Vol. 11, no. 2, pp. 6-16, 2014.
D. J. Thomas, y P. M. Griffin, “Coordinated supply chain management.” European journal of op-erational research, Vol. 94, no. 1, pp. 1-15,1996.
A. M. Sarmiento, y R. Nagi, “A review of integrated analysis of production–distribution systems.” IIE transactions, Vol. 31, no. 11, pp. 1061-1074, 1999.
C. N. Potts, y M. Y. Kovalyov, “Scheduling with batching: a review.” European journal of operational research, Vol. 120, no. 2, pp. 228-249, 2000.
Z. L. Chen, y G. L. Vairaktarakis, G. L. “Integrated scheduling of production and distribution opera-tions.” Management Science, Vol. 51, no. 4, pp. 614-628, 2005.
J. Sched, “Machine scheduling with transportation considerations.” J. sched, Vol. 4, no. 3, pp. 24, 2001.
N. G. Hall, y C. N. Potts, “The coordination of scheduling and batch deliveries.” Annals of opera-tions research, Vol. 135, no, 1, pp. 41-64, 2005.
Y. C. Chang, y C. Y. Lee, “Machine scheduling with job delivery coordination.” European Journal of Operational Research, Vol. 158, no. 2, pp. 470-487, 2004.
T. E. Cheng, V. S. Gordon, y M. Y. Kovalyov, “Single machine scheduling with batch deliveries.”Eu-ropean Journal of Operational Research, Vol. 94, no. 2, pp. 277-283, 1996.
R. L. Graham, E. L. Lawler, J. K. Lenstra, y A. R. Kan, “Optimization and approximation in deter-ministic sequencing and scheduling: a survey.” Annals of discrete mathematics, Vol. 5, pp. 287 -326, 1979.
Z. L. Chen, “Integrated production and outbound distribution scheduling: review and extensions.” Operations Research, Vol. 58, no. 1, pp. 130-148, 2010.
N. G. Hall, y C. N. Potts, “Supply chain scheduling: Batching and delivery.” Operations Research, Vol. 51, no. 4, pp. 566-584, 2003.
W. K. Yeung, T. M. Choi, y T. C. E. Cheng, “Supply chain scheduling and coordination with dual delivery modes and inventory storage cost.” International Journal of Production Economics, Vol. 132, no. 2, pp. 223-229, 2011.
I. Grossmann, “Enterprise-wide optimization: A new frontier in process systems engineering.” AIChE Journal, Vol. 51, no. 7, pp. 1846-1857, 2005.
C. A. Ullrich, “Integrated machine scheduling and vehicle routing with time windows.” European Journal of Operational Research, Vol. 227, no. 1, pp.152-165, 2013.
Z. L. Chen, y G. Pundoor, “Order assignment and scheduling in a supply chain.” Operations Re-search, Vol. 54, no. 3, pp. 555-572, 2006.
G. Steiner, y R. Zhang, “Approximation algorithms for minimizing the total weighted number of late jobs with late deliveries in two-level supply chains”. Journal of Scheduling, Vol. 12, no.6, pp. 565-574, 2009.
G. Pundoor, y Z. L. Chen, “Joint cyclic production and delivery scheduling in a two-stage supply chain.” International Journal of Production Economics, Vol. 119, no.1, pp. 55-74, 2009.
Z. L. Chen, y N. G. Hall, “Supply chain scheduling: Conflict and cooperation in assembly sys-tems.” Operations Research, Vol. 55, no. 6, pp. 1072-1089, 2007.
S. C. Sarin, H. D. Sherali, y L. Liao, “Primary pharmaceutical manufacturing scheduling problem.” IIE Transactions, Vol. 46, no. 12, pp. 1298-1314, 2014.
Y. Wu, M. Dong, y D. Yang, “Cross-docking centre operation optimization using simulation-based genetic algorithm.” Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, Vol. 225, no. 7, pp. 1175-1187, 2011.
C. Sel, B. Bilgen, J. M. Bloemhof-Ruwaard, y J. G. A. J. van der Vorst, “Multi-bucket optimization for integrated planning and scheduling in the perishable dairy supply chain.” Computers & Chemi-cal Engineering, Vol. 77, pp. 59-73, 2015.
S. Gupta, M. Vanajakumari, y C. Sriskandarajah, “Sequencing deliveries to minimize inventory holding cost with dominant upstream supply chain partner.” Journal of Systems Science and Sys-tems Engineering, Vol. 18, no. 2, pp.159-183, 2009.
Y. Mehravaran, y R. Logendran, “Non-permutation flowshop scheduling with dual resources.” Expert Systems with Applications, Vol. 40, no. 13, pp. 5061-5076, 2013.
L. Wang, H. Qu, Y. Li, y J. He, “Modeling and optimization of stochastic joint replenishment and delivery scheduling problem with uncertain costs”.Discrete Dynamics in Nature and Society,2013, 2013.
T. Jia, X. Li, N. Wang, y R. Li, “Integrated inventory routing problem with quality time windows and loading cost for deteriorating items under discrete time.” Mathematical Problems in Engineer-ing, 2014, 2014.
M. Bassett, y L. Gardner, “Optimizing the design of global supply chains at Dow AgroSciences.” Computers & chemical engineering, Vol. 34, no. 2, pp. 254-265, 2010.
F. Ahmadizar, M. Zeynivand, y J. Arkat, “Two-level vehicle routing with cross-docking in a three-echelon supply chain: A genetic algorithm approach.” Applied Mathematical Modelling, Vol. 39, no. 22, pp. 7065-7081, 2015.
M. Hariga, M. Gumus, y A. “Daghfous, Storage constrained vendor managed inventory models with unequal shipment frequencies.” Omega, Vol. 48, pp. 94-106, 2014.
J. Yu, D. Mungan, y B. R. Sarker, “An integrated multi-stage supply chain inventory model under an infinite planning horizon and continuous price decrease.” Computers & Industrial Engineering, Vol. 61, no. 1, pp. 118-130, 2011.
A. Mohtashami, “A novel dynamic genetic algorithm-based method for vehicle scheduling in cross docking systems with frequent unloading operation.” Computers & Industrial Engineering, Vol. 90, pp. 221-240, 2015.
J. T. Wong, C. T. Su, y K. H. Chen, “Replenishment policy based on modified ant colony optimisation and statistical analysis under the pre-order penetration point.” International Journal of Computer Mathematics, Vol. 86, no. 3, pp. 477-491, 2009.
N. Karimi, y H. Davoudpour, “A branch and bound method for solving multi-factory supply chain scheduling with batch delivery.” Expert Systems with Applications, Vol. 42, no. 1, pp. 238-245, 2015.
E. Selvarajah, y R. Zhang, “Supply chain scheduling to minimize holding costs with outsourcing.”An-nals of Operations Research, Vol. 217, no. 1, pp. 479 – 490, 2014.
B. K. Lee, K. H. Kang, y Y. H. Lee, “Decomposition heuristic to minimize total cost in a multi-level supply chain network.” Computers & Industrial Engineering, Vol. 54, no. 4, pp. 945-959, 2008.
S. Molla-Alizadeh-Zavardehi, M. Hajiaghaei-Keshteli, y R. Tavakkoli-Moghaddam, “Solving a ca-pacitated fixed-charge transportation problem by artificial immune and genetic algorithms with a Prüfer number representation.” Expert Systems with Applications, Vol. 38, no. 8, pp. 10462-10474, 2011.
L. Wang, H. Qu, S. Liu, y C. Chen, “Optimizing the joint replenishment and channel coordination problem under supply chain environment using a simple and effective differential evolution algo-rithm.” Discrete Dynamics in Nature and Society, 2014, 2014.
T. Paksoy, y E. Özceylan, “Supply chain optimisation with U-type assembly line balancing.” Inter-national Journal of Production Research, Vol. 50, no. 18, pp. 5085-5105, 2012.
T. R. P. Ramos, M. I. Gomes, y A. P. Barbosa-Póvoa, “Planning a sustainable reverse logistics sys-tem: Balancing costs with environmental and social concerns.” Omega, Vol. 48, pp. 60-74, 2014.
A. Thomas, G. Singh, M. Krishnamoorthy, y J. Venkateswaran, “Distributed optimisation method for multi-resource constrained scheduling in coal supply chains.” International Journal of Production Research, Vol. 51, no. 9, pp. 2740-2759, 2013.
B. Y. Cheng, J. T. Leung, K. Li, y S. L. Yang, “Single batch machine scheduling with deliveries.” Naval Research Logistics (NRL), Vol. 62, no. 6, pp. 470-482, 2015.
C. C. Chern, y I. C. Yang, “A heuristic master planning algorithm for supply chains that consider substitutions and commonalities.” Expert Systems with Applications, Vol. 38, no. 12, pp. 14918-14934, 2011.
T. M. Choi, W. K. Yeung, y T. C. E. Cheng, “Scheduling and co-ordination of multi-suppliers single-warehouse-operator single-manufacturer supply chains with variable production rates and storage costs.” International Journal of Production Research, Vol. 51, no. 9, pp. 2593-2601, 2013.
C. C. Chern, S. T. Lei, y K. L. Huang, “Solving a multi-objective master planning problem with substitution and a recycling process for a capacitated multi-commodity supply chain network.” Journal of Intelligent Manufacturing, Vol. 25, no. 1, pp. 1-25, 2014.
O. Grunder, D. Wang, y A. El Moudni, “Production scheduling problem with delivery considerations in a mono-product supply chain environment to minimise the total joint cost.” European Journal of Industrial Engineering, Vol. 7, no. 5, pp. 615-634, 2013.
Y. C. Chang, V. C. Li, y C. J. Chiang, “An ant colony optimization heuristic for an integrated produc-tion and distribution scheduling problem.” Engineering Optimization, Vol. 46, no. 4, pp. 503-520, 2014.
S. Li, X. Zhong, H. Li, y S. Li, “Batch delivery scheduling with multiple decentralized manufacturers.” Mathematical Problems in Engineering, 2014, 2014.
Y. C. Chang, K. H. Chang, y T. K. Chang, “Applied column generation-based approach to solve supply chain scheduling problems”. International Journal of Production Research, Vol. 51, no. 13, pp. 4070-4086, 2013.
B. Abdul-Jalbar, J. M. Gutiérrez, y J. Sicilia, “Policies for a single-vendor multi-buyer system with finite production rate”. Decision Support Systems, Vol. 46, no. 1, pp. 84-100, 2008.
C. A. Ullrich, “Supply chain scheduling: makespan reduction potential.” International Journal of Logistics Research and Applications, Vol. 15, no. 5, pp. 323-336, 2012.
R. F. T. Neto, M. Godinho Filho, y F. M. da Silva, “An ant colony optimization approach for the pa-rallel machine scheduling problem with outsourcing allowed.” Journal of Intelligent Manufacturing, Vol. 26, no. 3, pp. 527-538, 2015.
J. Tang, K. L. Yung, A. W. Ip, S. Liu, “Synchronized production and transportation planning using subcontracted vehicles in a production-distribution network.”Transportation Planning and Technol-ogy, Vol. 30, no. 2-3, pp. 113-146, 2007.
G. Wang, y L. Lei, “Integrated operations scheduling with delivery deadlines.” Computers & In-dustrial Engineering, Vol. 85, pp.177-185, 2015.
E. Cakici, S. J. Mason, H. N. Geismar, y J. W. Fowler, “Scheduling parallel machines with single vehicle delivery.” Journal of Heuristics, Vol. 20, no. 5, pp. 511-537, 2014.