Skip to main content

A Set-Partitioning-Based Model to Save Cost on the Import Processes

  • Chapter
  • First Online:
Innovative Computing, Optimization and Its Applications

Abstract

Complying with standards as part of the process of importing products within the supply chain is important, as it is a requirement that must be met to continue with the flow of the chain. In addition, it ensures compatibility in operation, voltage, power, amperage in the home and business, etc. Issuance of certificates varies in cost as a result of the way the product family is grouped, tested and measured. The following research proposes a mathematical model, based on the Set Partitioning Problem, which makes groups by product families. Thus obtaining a significant reduction of stationery, tests and costs associated with this process for products to be imported and marketed in the country. Several test cases will be presented and a comparison will be made between the current empirical process and the proposed mathematical model.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. ANCE. (2015). Asociación de Normalización y Certificación, A.C.. In: website of the ANCE. http://www.ance.org.mx.

  2. Ballou, R. H. (2004). Cadena de Suministros: Logística Administración de la Cadena de Suministro. México: Pearson Educación.

    Google Scholar 

  3. Bredström, D., Jörnsten, K., Rönnqvist, M., & Bouchard, M. (2013). Searching for optimal integer solutions to set partitioning problems using column generation. International Transactions In Operational Research, 21(2), 177–197.

    Article  MathSciNet  MATH  Google Scholar 

  4. Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to linear optimization. Dynamic Ideas.

    Google Scholar 

  5. CSCMP. (2014). De las normas del Consejo de Dirección Logística. In Council of Supply Chain Management Professionals. http://www.clm1.org.

  6. Garey M. R., & Johnson D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York, USA.: W. H. Freeman & Co.

    Google Scholar 

  7. Geneva. (1986). México becomes a full member of the GATT. In website of the newspaper El País. http://elpais.com/diario/1986/07/26/economia/522712808_850215.html.

  8. Huerta-Ochoa. C. (2011). Las Normas Oficiales Mexicanas en el Ordenamiento Jurídico Mexicano. In Biblioteca Jurídica Virtual UNAM. http://www.juridicas.unam.mx/publica/rev/boletin/cont/92/art/art4.htm.

  9. Karp, R. M. (1972). Reducibility among combinatorial problems. Complexity of Computer Computations. In: The IBM Research Symposia Series (pp. 85–103). Ney York, USA: Springer.

    Google Scholar 

  10. Lieberman, F. S. (2010). Introducción a la Investigación de Operaciones. México: Mc Graw Hill Educación.

    Google Scholar 

  11. Pader, M. W., & Balas, E. (1976). Set partitioning: a survey. SIAM, 18(4), 710–760.

    Article  MathSciNet  MATH  Google Scholar 

  12. Rezanova, N., & Ryan, D. M. (2010). The train driver problem a set partitioning based model and solution method. Computers & Operations Research, 37(5), 845–856.

    Article  MATH  Google Scholar 

  13. Secretaría de Economía. (2011). Secretaría de Economía. In: website of the Ministry of Economy. http://www.economia.gob.mx/comunidad-negocios/competitividad-normatividad/normalizacion/nacional/procesos-de-normalizacion/organismo-nacionales.

  14. Secretaría de Economía. (2014). Evaluación de la conformidad. In: website of the Ministry of Economy. http://www.economia.gob.mx/comunidad-negocios/competitividad-normatividad/normalizacion/nacional/evaluacion-de-conformidad.

  15. Taha, H. A. (2012). Investigación de operaciones. México: Pearson.

    Google Scholar 

  16. Vasant, P. M. (2013). Meta-heuristics optimization algorithms in engineering, business, economics, and finance. USA: IGI Global.

    Book  Google Scholar 

  17. Vasant, P. M. (2014). Handbook of research on novel soft computing intelligent algorithms: theory and practical applications. USA: IGI Global.

    Book  Google Scholar 

  18. Winston, W. L. (2005). Investigación de Operaciones: Aplicaciones y Algoritmos. México: Thomson 4ed.

    Google Scholar 

Download references

Acknowledgements

We would like to express our acknowledgment for the First EAI International Conference on Computer Science and Engineering, November 11–12, 2016, Penang, Malaysia.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to José Antonio Marmolejo-Saucedo .

Editor information

Editors and Affiliations

Appendix

Appendix

When placed at the end of a chapter or contribution (as opposed to at the end of the book), the numbering of tables, figures, and equations in the appendix section continues on from that in the main text. Hence please do not use the appendix command when writing an appendix at the end of your chapter or contribution. If there is only one the appendix is designated “Appendix”, or “Appendix 1”, or “Appendix 2”, etc. if there is more than one.

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Saucedo-Martínez, J.A., Marmolejo-Saucedo, J.A., Vasant, P. (2018). A Set-Partitioning-Based Model to Save Cost on the Import Processes. In: Zelinka, I., Vasant, P., Duy, V., Dao, T. (eds) Innovative Computing, Optimization and Its Applications. Studies in Computational Intelligence, vol 741. Springer, Cham. https://doi.org/10.1007/978-3-319-66984-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66984-7_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66983-0

  • Online ISBN: 978-3-319-66984-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics