Explorar por categorías


1297 Visualizaciones | 71 Descargas

Artículo

La metodología MCDPAM: una heurística mejorada para resolver el problema de transporte clásico

The MCDPAM Methodology: An Improved Heuristics for Solving the Classical Transportation Problem

Autor: González Longoria, Héctor Manuel.
Categoria: Ciencias aplicadas e interdisciplinarias | Subcategoría: Ingeniería industrial y afines.
Año de publicación: 2014.
Editor:

Revista Virtual Pro

.

Tipo de documento: Artículo | Formato: pdf. | Idioma: Español. | Tamaño: 1600 Kb.

Resumen:

En este trabajo se presenta una heurística de creación propia llamada MCDPAM (diferencia de costo máximo y uso parcial del método de asignación), la cual es eficiente para resolver el problema de transporte clásico. Comprende soluciones iniciales básicas factibles, reglas para la distribución inicial (incluyendo hasta cinco criterios de desempate) y el proceso lógico para reducir el trabajo de detectar las celdas que ofrecen las mejores oportunidades para reducir el costo de distribución.

MCDPAM es un método selectivo capaz de distinguir las celdas más favorables que ofrecen la mayor reducción posible del costo de la distribución total (Cij- = 0) en lugar de analizar todas las celdas vacías como sugieren otras heurísticas existentes (esquina noroeste, Vogel, Russell, costo mínimo, entre otras).

Materias: TÉCNICA ADMINISTRATIVA INVESTIGACIÓN OPERATIVA

Subjects: MANAGEMENT TECHNIQUES OPERATIONS RESEARCH

Palabras clave: ciencias de la administración, investigación de operaciones, problemas de redes, problema del transporte, heurística, técnicas heurísticas, MCDPAM, solución inicial básica factible, máxima diferencia de costos, método de asignación, análisis parcial de celdas vacías, criterios de desempate de celdas, método de aproximación de Vogel, método de Russell

Keywords: management sciences, operations research, network problems, transportation problem, heuristics, heuristic techniques, MCDPAM, feasible basic initial solution, maximum cost differences, assignment method, partial analysis of empty cells, cells tie breaking, Vogel approximation method, Russell method

DC.Title.spa
 La metodología MCDPAM: una heurística mejorada para resolver el problema de transporte clásico
DC.Title.eng
 The MCDPAM Methodology: An Improved Heuristics for Solving the Classical Transportation Problem
DC.Creator
 González Longoria, Héctor Manuel
DC.Subject.snpi.spa
 TÉCNICA ADMINISTRATIVA INVESTIGACIÓN OPERATIVA
DC.Subject.snpi.eng
 MANAGEMENT TECHNIQUES OPERATIONS RESEARCH
DC.Subject.spa
 ciencias de la administración, investigación de operaciones, problemas de redes, problema del transporte, heurística, técnicas heurísticas, MCDPAM, solución inicial básica factible, máxima diferencia de costos, método de asignación, análisis parcial de celdas vacías, criterios de desempate de celdas, método de aproximación de Vogel, método de Russell
DC.Subject.eng
 management sciences, operations research, network problems, transportation problem, heuristics, heuristic techniques, MCDPAM, feasible basic initial solution, maximum cost differences, assignment method, partial analysis of empty cells, cells tie breaking, Vogel approximation method, Russell method
DC.Description.spa

En este trabajo se presenta una heurística de creación propia llamada MCDPAM (diferencia de costo máximo y uso parcial del método de asignación), la cual es eficiente para resolver el problema de transporte clásico. Comprende soluciones iniciales básicas factibles, reglas para la distribución inicial (incluyendo hasta cinco criterios de desempate) y el proceso lógico para reducir el trabajo de detectar las celdas que ofrecen las mejores oportunidades para reducir el costo de distribución.

MCDPAM es un método selectivo capaz de distinguir las celdas más favorables que ofrecen la mayor reducción posible del costo de la distribución total (Cij- = 0) en lugar de analizar todas las celdas vacías como sugieren otras heurísticas existentes (esquina noroeste, Vogel, Russell, costo mínimo, entre otras).

DC.Source
 ....revistavirtualpro.com/files-bv/20140501/20140501-049.pdf
DC.Identifier.virtualpro
 http://www.revistavirtualpro.com/biblioteca/la-metodologia-mcdpam-una-heuristica-mejorada-para-resolver-el-problema-de-transporte-clasico
DC.Identifier.issn-isbn
 ISSN:1900-6241
DC.Identifier.citacion
 Revista Virtual Pro, Mayo 2014, Investigación de operaciones Primera entrega
DC.Language
 Español
DC.Relation
 Problemas de redes
DC.Publisher

Revista Virtual Pro

DC.Contributor
 
DC.Rights
 Derechos de autor:Autor
DC.Date
 2014
DC.Type
 Artículo
DC.Format
 pdf
DC.Identifier.file
20140501-049.pdf

Descarga: La metodología MCDPAM: una heurística mejorada para resolver el problema de transporte clásico.
Tipo de documento: Artículo | Formato: pdf. | Idioma: Español. | Tamaño: 1600 Kb.
Categoria: Ciencias aplicadas e interdisciplinarias | Subcategoría: Ingeniería industrial y afines.
Fecha de publicación Virtual Pro: 2014-05-01.
Publicado en Virtual Pro: Mayo 2014 :: Investigación de operaciones Primera entrega.


.

Siganos en redes sociales

Publicidad:

Empresas Destacadas

Destacados

Explorar por categoría

Agricultura, agroforestería y zoote... [ 520 ]

  • Ver todas

Ciencias aplicadas e interdisciplin... [ 3577 ]

  • Ver todas

Ciencias naturales y subdisciplinas [ 779 ]

  • Ver todas

Diseño, modelado, automatización y ... [ 589 ]

  • Ver todas

Energía [ 1337 ]

  • Ver todas

Equipos y accesorios [ 200 ]

  • Ver todas

Gestión y administración [ 1786 ]

  • Ver todas

Industria y tecnología química [ 374 ]

  • Ver todas

Industria, agroindustria y tecnolog... [ 1629 ]

  • Ver todas

Manufactura y producción [ 667 ]

  • Ver todas

Medio ambiente [ 1596 ]

  • Ver todas

Minería y extracción [ 96 ]

  • Ver todas


Noticias más leídas


Medio ambiente | 2019-01-30

INECC Realiza Taller sobre investigación para dar soporte científico a implementar en el ProAire

INECC | Se contó con la participación de 45 expertos de 16 organizaciones tanto del Gobierno de México, academia y sociedad civil con el objetivo de discutir la información actual y las necesidades próximas de la Zona Metropolitana del Valle de México


Medio ambiente | 2019-01-14

25 logros de conservación en Colombia

WWF | Al finalizar cada año hacemos el ejercicio de mirar atrás y reflexionar sobre los logros y aprendizajes alcanzados.


Diseño, modelado, automatización y simulación de procesos | 2019-02-07

Laboratorio de fabricación de MEMS único en América Latina

Conatyc | El Centro de Ingeniería y Desarrollo Industrial (Cidesi) es sede del recién inaugurado Laboratorio de Fabricación de Dispositivos Microelectromecánicos (MEMS, por sus siglas en inglés), escenario único en su tipo en nivel América Latina, para el diseño, desarrollo y aplicación de sensores y actuadores para diferentes sectores, como el automotriz, salud, aeronáutico y de electrodomésticos, entre otros.


Industria, agroindustria y tecnología de alimentos | 2019-02-11

Proyecto pionero relacionado con la inteligencia artificial y los sabores de los alimentos.

Xataka | La IA ayuda a desarrollar nuevos alimentos aprendiendo cuáles nos van a gustar y previendo su sabor.

Ediciones relacionadas



Entidades con suscripción institucional