A Novel Numerical Approach to the MCLP Based Resilent Supply Chain Optimization

dc.contributor.affiliationAzhmyakov, V., Departamento de Ciencias Basicas, Universidad de Medellin, Medellin, Colombiaspa
dc.contributor.affiliationFacultad de Ingenieria Mecanica y Electrica, Universidad Autonoma de Coahuila, Torreon, Mexicospa
dc.contributor.affiliationDepartment of Computer Science, Universität der Bundeswehr München, München, Germanyspa
dc.contributor.affiliationPickl, S., Department of Computer Science, Universität der Bundeswehr München, München, Germanyspa
dc.contributor.authorAzhmyakov V.
dc.contributor.authorFernández-Gutiérrez J.P.
dc.contributor.authorGadi S.K.
dc.contributor.authorPickl S.
dc.date.accessioned2017-12-19T19:36:52Z
dc.date.available2017-12-19T19:36:52Z
dc.date.issued2016
dc.description.abstractThis paper deals with the Maximal Covering Location Problem (MCLP) for Supply Chain optimization in the presence of incomplete information. A specific linear-integer structure of a generic mathematical model for Resilient Supply Chain Management System (RSCMS) makes it possible to reduce the originally given MCLP to two auxiliary optimization Knapsack-type problems. The equivalent transformation (separation) we propose provides a useful tool for an effective numerical treatment of the original MCLP and reduces the complexity of algorithms. The computational methodology we follow involves a specific Lagrange relaxation procedure. We give a rigorous formal analysis of the resulting algorithm and apply it to a practically oriented example of an optimal RSCMS design. © 2016eng
dc.identifier.doi10.1016/j.ifacol.2016.12.175
dc.identifier.instnameinstname:Universidad de Medellínspa
dc.identifier.issn24058963
dc.identifier.reponamereponame:Repositorio Institucional Universidad de Medellínspa
dc.identifier.urihttp://hdl.handle.net/11407/4379
dc.language.isoeng
dc.publisherElsevier B.V.spa
dc.publisher.facultyFacultad de Ciencias Básicasspa
dc.relation.ispartofIFAC-PapersOnLinespa
dc.relation.ispartofIFAC-PapersOnLine Volume 49, Issue 31, 2016, Pages 137-142spa
dc.relation.isversionofhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85012868634&doi=10.1016%2fj.ifacol.2016.12.175&partnerID=40&md5=26ac509f85a752096da4a6e849f29c78
dc.relation.referencesAlexandris, G., & Giannikos, I. (2010). A new model for maximal coverage exploiting GIS capabilities. European Journal of Operational Research, 202(2), 328-338. doi:10.1016/j.ejor.2009.05.037spa
dc.relation.referencesAtkinson, K., & Han, W. (2001). Theoretical Numerical Analysis.spa
dc.relation.referencesAytug, H., & Saydam, C. (2002). Solving large-scale maximum expected covering location problems by genetic algorithms: A comparative study. European Journal of Operational Research, 141(3), 480-494. doi:10.1016/S0377-2217(01)00260-0spa
dc.relation.referencesAzhmyakov, V., Basin, M., & Reincke-Collon, C. (2014). Optimal LQ-type switched control design for a class of linear systems with piecewise constant inputs. Paper presented at the IFAC Proceedings Volumes (IFAC-PapersOnline), , 19 6976-6981.spa
dc.relation.referencesAzhmyakov, V., Cabrera, J., & Poznyak, A. (2016). Optimal fixed - levels control for non - linear systems with quadratic cost functionals.spa
dc.relation.referencesAzhmyakov, V., & Juarez, R. (2015). On the projected gradient method for switched - mode systems optimization. In: Proceedings of the 5th IFAC Conference on Analysis and Design of Hybrid Systems.spa
dc.relation.referencesAzhmyakov, V., & Schmidt, W. (2006). Approximations of relaxed optimal control problems. Journal of Optimization Theory and Applications, 130(1), 61-77. doi:10.1007/s10957-006-9085-9spa
dc.relation.referencesBatanović, V., Petrović, D., & Petrović, R. (2009). Fuzzy logic based algorithms for maximum covering location problems. Information Sciences, 179(1-2), 120-129. doi:10.1016/j.ins.2008.08.019spa
dc.relation.referencesBerman, O., Kalcsics, J., Krass, D., & Nickel, S. (2009). The ordered gradual covering location problem on a network. Discrete Applied Mathematics, 157(18), 3689-3707. doi:10.1016/j.dam.2009.08.003spa
dc.relation.referencesBerman, O., & Wang, J. (2011). The minmax regret gradual covering location problem on a network with incomplete information of demand weights. European Journal of Operational Research, 208(3), 233-238. doi:10.1016/j.ejor.2010.08.016spa
dc.relation.referencesBertsekas, D. P. (1995). Nonlinear Programming.spa
dc.relation.referencesCanbolat, M. S., & Massow, M. v. (2009). Planar maximal covering with ellipses. Computers and Industrial Engineering, 57(1), 201-208. doi:10.1016/j.cie.2008.11.015spa
dc.relation.referencesChurch, R., & ReVelle, C. (1974). The maximal covering location problem. Papers of the Regional Science Association, 32(1), 101-118. doi:10.1007/BF01942293spa
dc.relation.referencesGalvão, R. D., Espejo, L. G. A., & Boffey, B. (2000). A comparison of lagrangean and surrogate relaxations for the maximal covering location problem. European Journal of Operational Research, 124(2), 377-389.spa
dc.relation.referencesGhiani, G., Laporte, G., & Musmanno, R. (2004). Introduction to Logistics Systems Planning and Control.spa
dc.relation.referencesJi, G., & Han, S. (2014). A strategy analysis in dual-channel supply chain based on effort levels. Proceedings of the 1th International Conference on Service Systems and Service Management.spa
dc.relation.referencesKellerer, H., Pferschy, U., & Pisinger, D. (2004). Knapsack Problemsspa
dc.relation.referencesMitsos, A., Chachuat, B., & Barton, P. I. (2009). Mccormick-based relaxations of algorithms. SIAM Journal on Optimization, 20(2), 573-601. doi:10.1137/080717341spa
dc.relation.referencesMoore, G. C., & ReVelle, C. (1982). The hierarchical service location problem. Management Science, 28(7), 775-780.spa
dc.relation.referencesPolak, E. (1997). Optimization.spa
dc.relation.referencesReVelle, C., Scholssberg, M., & Williams, J. (2008). Solving the maximal covering location problem with heuristic concentration. Computers and Operations Research, 35(2), 427-435. doi:10.1016/j.cor.2006.03.007spa
dc.relation.referencesRoubíček, T. (1997). Relaxation in Optimization Theory and Variational Calculus.spa
dc.relation.referencesShavandi, H., & Mahlooji, H. (2006). A fuzzy queuing location model with a genetic algorithm for congested systems. Applied Mathematics and Computation, 181(1), 440-456. doi:10.1016/j.amc.2005.12.058spa
dc.relation.referencesSitek, P., & Wikarek, J. (2013). A hybrid approach to modeling and optimization for supply chain management with multimodal transport. Paper presented at the 2013 18th International Conference on Methods and Models in Automation and Robotics, MMAR 2013, 777-782.spa
dc.relation.referencesZarandi, M. H. F., Sisakht, A. H., & Davari, S. (2011). Design of a closed-loop supply chain (CLSC) model using an interactive fuzzy goal programming. International Journal of Advanced Manufacturing Technology, 56(5-8), 809-821. doi:10.1007/s00170-011-3212-yspa
dc.rights.accessrightsinfo:eu-repo/semantics/restrictedAccess
dc.sourceScopusspa
dc.subject.proposalComputational complexityeng
dc.subject.proposalInteger programmingeng
dc.subject.proposalSupply chain managementeng
dc.subject.proposalComplexity of algorithmeng
dc.subject.proposalComputational methodologyeng
dc.subject.proposalEquivalent transformationseng
dc.subject.proposalIncomplete informationeng
dc.subject.proposalMaximal covering location problems (MCLP)eng
dc.subject.proposalNumerical approacheseng
dc.subject.proposalSupply chain management systemeng
dc.subject.proposalSupply chain optimizationeng
dc.subject.proposalOptimizationeng
dc.titleA Novel Numerical Approach to the MCLP Based Resilent Supply Chain Optimizationspa
dc.typeArticle
dc.type.driverinfo:eu-repo/semantics/article
dc.type.versioninfo:eu-repo/semantics/publishedVersion

Archivos

Colecciones