Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478

ISSN 1405-7743 FI-UNAM

(artículo arbitrado)
doi:10.1016/j.riit.2016.11.006

La heurística LDMTP: Una metodología híbrida basada en el problema

de transporte para el diseño óptimo de la distribución de planta
The LDMTP Heuristic: A Hybrid Methodology Based on the Transportation
Problem for the Optimal Design of Plant Layout

González-Longoria Héctor Manuel

Universidad Tecnológica Santa Catarina
Departamento de Ingeniería en Sistemas Productivos
Correo: hmgonzalez@utsc.edu.mx

Información del artículo: recibido: junio de 2015, reevaluado: septiembre de 2015 y enero de 2016, aceptado: junio de 2016

Resumen

—ȱŽœŽȱ›Š‹Š“˜ȱœŽȱ™›ŽœŽ—Šȱž—Šȱ‘Žž›Çœ’ŒŠȱŽęŒ’Ž—ŽȱŽȱ’——˜ŸŠ˜›Šȱ™Š›ŠȱŽŽ›-
–’—Š›ȱŽ•ȱ’œŽÛ˜ȱà™’–˜ȱŽȱ•Šȱ’œ›’‹žŒ’à—ȱŽȱ™•Š—Šȱǻ•Š¢˜žǼȱšžŽȱ–’—’–’£ŠȱŽ•ȱ Descriptores:
Œ˜œ˜ȱ˜Š•ȱŽȱ̞“˜ȱŽȱ–ŠŽ›’Š•ŽœȱŽ—›˜ȱŽȱž—ŠȱŽ–™›ŽœŠǰȱ’—Œ•ž¢Ž—˜ȱ›Ž•Šœȱ
™Š›Šȱ›ŽŠ•’£Š›ȱ•Šȱ’œ›’‹žŒ’à—ȱ’—’Œ’Š•ȱ¢ȱŽ•ȱ™›˜ŒŽœ˜ȱ•à’Œ˜ȱ™Š›Šȱ›ŽžŒ’›ȱŽ•ȱ›Š‹Š“˜ȱ ‡ distribución de planta
ŽȱŽŽŒŠ›ȱŽ•ȱŠ››Ž•˜ȱšžŽȱ˜›ŽŒŽȱ•Šœȱ–Ž“˜›Žœȱ˜™˜›ž—’ŠŽœȱ™Š›Šȱ›ŽžŒ’›ȱŽ•ȱ ‡ problema de transporte
Œ˜œ˜ȱ˜Š•ȱŽȱ•Šȱ’œ›’‹žŒ’à—ǯȱœŠȱ—žŽŸŠȱ‘Žž›Çœ’ŒŠȱœŽȱ‹ŠœŠȱŽ—ȱŽ•ȱžœ˜ȱ–˜’ę- modificado
ŒŠ˜ȱŽ•ȱproblema de transporte clásicoȱǻǼǰȱšžŽȱŽœȱž—Šȱ‘Ž››Š–’Ž—Šȱ™›˜™’Šȱ ‡ programación lineal
Žȱ•Šȱ™›˜›Š–ŠŒ’à—ȱ•’—ŽŠ•ȱ¢ȱšžŽȱ˜›–Šȱ™Š›ŽȱŽȱ•Šȱ’—ŸŽœ’ŠŒ’à—ȱŽȱ˜™Ž›ŠŒ’˜- ‡ heurística
—ŽœǯȱŠȱ‘Žž›Çœ’ŒŠȱȱŽȱŒ›ŽŠŒ’à—ȱ™›˜™’Šȱ‘ŠȱŽ–˜œ›Š˜ȱšžŽȱŽœȱŽęŒ’Ž—Žȱ ‡ CRAFT
™Š›Šȱ›Žœ˜•ŸŽ›ȱŽ•ȱȱ’œŽÛ˜ȱà™’–˜ȱŽȱ•Šȱ’œ›’‹žŒ’à—ȱŽȱ™•Š—ŠǰȱŽ‹’˜ȱŠȱšžŽȱ ‡ prueba de Anderson-Darling
ŽœŽȱŽœȱž—ȱ–·˜˜ȱœŽ•ŽŒ’Ÿ˜ȱŒŠ™Š£ȱŽȱ’œ’—ž’›ȱŽ•ȱ–Ž“˜›ȱ˜›Ž—ȱŽȱŠœ’—ŠŒ’à—ȱ ‡ prueba paramétrica de los
Žȱ˜˜œȱ•˜œȱŽ™Š›Š–Ž—˜œȱšžŽȱŒ˜—˜›–Š—ȱŽ•ȱ•Š¢˜žǰȱ’—Œ•ž¢Ž—˜ȱŒ›’Ž›’˜œȱŽȱ rangos con signo
˜›–Šȱǻ•Š›˜ȱ¢ȱŠ—Œ‘˜Ǽȱ™Š›ŠȱŒŠŠȱŽ™Š›Š–Ž—˜ȱŠœ’—Š˜ǯȱ•ȱ™›˜ŒŽœ˜ȱŽȱŽœŠ-
‹•ŽŒŽ›ȱ•ŠȱŠœ’—ŠŒ’à—ȱ’—’Œ’Š•ȱŽȱ•Šȱ‘Žž›Çœ’ŒŠȱȱ—˜ȱŽœȱž—ȱŠœž—˜ȱœž‹“Ž’-
Ÿ˜ǰȱ Ž‹’˜ȱ Šȱ šžŽȱ •Šȱ Ž•ŽŒŒ’à—ȱ Ž•ȱ –Ž“˜›ȱ ˜›Ž—ȱ Žȱ Šœ’—ŠŒ’à—ȱ Žȱ •˜œȱ
Ž™Š›Š–Ž—˜œȱšžŽȱŒ˜—˜›–Š—ȱ•Šȱ’œ›’‹žŒ’à—ȱ’—’Œ’Š•ȱœ’žŽȱž—ŠȱœŽ›’ŽȱŽȱ™Š-
œ˜œȱ¢ȱ’Ž—Žȱ‘ŠœŠȱŚȱ’Ž›Ž—ŽœȱŒ›’Ž›’˜œȱŽȱŽœŽ–™ŠŽǰȱ•˜ȱŒžŠ•ȱŠŸ˜›ŽŒŽȱšžŽȱœŽȱ
Ž•’“ŠȱŽ•ȱŠ››Ž•˜ȱŽȱŽ™Š›Š–Ž—˜œȱšžŽȱ™žŽŽȱŠ™˜›Š›ȱ•Šȱ–Š¢˜›ȱŒ˜—›’‹žŒ’à—ȱŠȱ
•Šȱ›ŽžŒŒ’à—ȱŽ•ȱŒ˜œ˜ȱ˜Š•ȱŽȱ•Šȱ’œ›’‹žŒ’à—ǯ

© 2016 Universidad Nacional Autónoma de México, Facultad de Ingeniería. Este es un artículo Open Access bajo la licencia CC BY-NC-ND
(htp://creativecommons.org/licenses/by-nc-nd/4.0/).
 La heurística LDMTP: Una metodología híbrida basada en el problema de transporte para el diseño óptimo de la distribución de planta

Abstract

‘’œȱ™Š™Ž›ȱ™›ŽœŽ—œȱŠ—ȱŽĜŒ’Ž—ȱ‘Žž›’œ’Œœȱ˜ȱŽŽ›–’—Žȱ‘Žȱ˜™’–Š•ȱŽœ’—ȱ˜ȱ™•Š—ȱ
•Š¢˜žǰȱ‘Šȱ–’—’–’£Žœȱ‘Žȱ˜Š•ȱŒ˜œȱ˜ȱ–ŠŽ›’Š•ȱ̘ ȱ ’‘’—ȱŠȱŒ˜–™Š—¢ǰȱ’—Œ•ž’—ȱ
Keywords:
›ž•Žœȱ˜›ȱ‘Žȱ’—’’Š•ȱ’œ›’‹ž’˜—ȱŠ—ȱ•˜’ŒŠ•ȱ™›˜ŒŽœœȱ˜ȱ›ŽžŒŽȱ‘Žȱ ˜›”ȱ˜ȱŽŽŒȱ‘Žȱ
Š››Š—Ž–Ž—ȱ‘Šȱ˜ěŽ›œȱ‘Žȱ‹Žœȱ˜™™˜›ž—’’Žœȱ˜ȱ›ŽžŒŽȱ˜Š•ȱŒ˜œȱ™›˜ŒŽœœȱ’œ›’‹ž- ‡ SODQWOD\RXW
’˜—ǯȱ‘’œȱ—Ž ȱ‘Žž›’œ’ŒȱŠ™™•¢ȱ‘Žȱ–˜’ꮍȱžœŽȱ˜ȱ•Šœœ’Œȱ›Š—œ™˜›Š’˜—ȱ›˜‹•Ž–ȱ ‡ PRGLILHGWUDQVSRUWDWLRQ
ǻǼǰȱ ‘’Œ‘ȱ’œȱŠȱ™›˜™›’ŽŠ›¢ȱ˜˜•ȱ˜ȱ’—ŽŠ›ȱ›˜›Š––’—ȱŠ—ȱ™Š›ȱ˜ȱ‘Žȱ™Ž›Š- SUREOHP
’˜—œȱŽœŽŠ›Œ‘ǯȱ‘Žȱȱ‘Žž›’œ’Œȱ˜ȱ˜ —ȱŒ›ŽŠ’˜—ȱȱ‘Šœȱ™›˜ŸŽ—ȱ˜ȱ‹ŽȱŽĜŒ’Ž—ȱ˜›ȱ ‡ OLQHDUSURJUDPPLQJ
œ˜•Ÿ’—ȱ‘Žȱ˜™’–Š•ȱŽœ’—ȱ˜ȱ™•Š—ȱ•Š¢˜žȱžŽȱ˜ȱ’œȱŠȱœŽ•ŽŒ’ŸŽȱ–Ž‘˜ȱ‘Šȱ’œȱŒŠ™Š‹•Žȱ ‡ KHXULVWLFV&5$)7
˜ȱ ’œ’—ž’œ‘’—ȱ ‘Žȱ ‹Žœȱ Šœœ’—–Ž—ȱ ˜›Ž›ȱ ˜ȱ Š••ȱ Ž™Š›–Ž—œȱ ‘Šȱ –Š”Žȱ ž™ȱ ‘Žȱ ‡ $QGHUVRQ'DUOLQJWHVW
•Š¢˜žȱ’—Œ•ž’—ȱŒ›’Ž›’Šȱ˜›–ȱǻ•˜—ȱŠ—ȱ ’‘Ǽȱ˜›ȱŽŠŒ‘ȱŠœœ’—ŽȱŽ™Š›–Ž—ǯȱœ- ‡ SDUDPHWULFWHVWRIUDQJHV
Š‹•’œ‘’—ȱ‘Žȱ’—’’Š•ȱŠ••˜ŒŠ’˜—ȱ˜ȱȱ‘Žž›’œ’Œœȱ’œȱ—˜ȱŠȱœž‹“ŽŒ’ŸŽȱ–ŠĴŽ›ȱ‹Ž- ZLWKVLJQ
ŒŠžœŽȱŒ‘˜˜œ’—ȱ‘Žȱ‹ŽœȱŠœœ’—–Ž—ȱ˜›Ž›ȱ˜ȱŽ™Š›–Ž—œȱ‘Šȱ–Š”Žȱž™ȱ‘Žȱ’—’’Š•ȱ
’œ›’‹ž’˜—ȱ˜••˜ œȱŠȱœŽ›’Žœȱ˜ȱœŽ™œȱŠ—ȱ‘Šœȱž™ȱ˜ȱŚȱ’쎛Ž—ȱ’Ž‹›ŽŠ”Ž›œǰȱœ˜ȱ ‘’Œ‘ȱ
ŠŸ˜›œȱ‘ŽȱœŽĴ•Ž–Ž—ȱ˜ȱŽ™Š›–Ž—œȱŒŠ—ȱ–Š”Žȱ‘Žȱ›ŽŠŽœȱŒ˜—›’‹ž’˜—ȱ’œȱŒ‘˜œŽ—ȱ˜ȱ
reducing the total cost of distribution.

Introducción –ŠŒ’à—ǯȱ˜ȱŽ¡’œŽȱ—’—ž—ŠȱŠ™•’ŒŠŒ’à—ȱŽ—Œ˜—›ŠŠȱ‘ŠœŠȱ
Š‘˜›ŠȱŽ•ȱdiseño àptimo de la distribución de plantaȱǻǼȱ
•ȱ’œŽÛ˜ȱà™’–˜ȱŽȱ•Šȱ’œ›’‹žŒ’à—ȱŽȱ™•Š—ŠȱOptimal ‹ŠœŠŠȱŽ—ȱŽ•ȱ™›˜‹•Ž–ŠȱŽȱ›Š—œ™˜›ŽȱšžŽȱœŽȱŽ—ŒžŽ—›Žȱ
Design of Plant LayoutȱǻǼȱŽœȱž—ȱ™›˜‹•Ž–ŠȱŠ–™•’Š- ›ŽŽ›Ž—Œ’ŠŠȱŽ—ȱ•Šȱ•’Ž›Šž›ŠǯȱœŠȱŽœȱ•Šȱ›Š£à—ȱŽȱ•Šȱ’——˜-
–Ž—ŽȱŽœž’Š˜ȱšžŽȱ›Ž™Ž›ŒžŽȱŽ—ȱŽ•ȱ’—Œ›Ž–Ž—˜ȱŽȱ•Šȱ ŸŠŒ’à—ȱšžŽȱŠ™˜›ŠȱŽœŠȱ‘Žž›Çœ’ŒŠ.
™›˜žŒ’Ÿ’Šȱ¢ȱ’œ–’—žŒ’à—ȱŽȱ•˜œȱŒ˜œ˜œȱŽȱŠ‹›’ŒŠ- Š›ŠȱŽ—Ž—Ž›ȱŒà–˜ȱœŽȱŒ˜—œ›ž¢Žȱž—ŠȱŠ‹•ŠȱŽ•ȱȱ™›˜-
Œ’à—ȱ Žȱ ž—Šȱ Ž–™›ŽœŠǯȱ —ȱ ŽœŽȱ Š›ÇŒž•˜ȱ œŽȱ –žŽœ›Šȱ ž—Šȱ ‹•Ž–ŠȱŽȱ›Š—œ™˜›ŽȱœŽȱŠ—Ž¡ŠȱŒ˜–˜ȱŽ“Ž–™•˜ȱž—ȱŽ¡›ŠŒ˜ȱ
‘Žž›Çœ’ŒŠȱŽȱŒ›ŽŠŒ’à—ȱ™›˜™’ŠǰȱšžŽȱŽœȱŽęŒ’Ž—ŽȱŽȱ’——˜ŸŠ- Žȱ•ŠȱŠ‹•ŠȱŞǯŘŘȱŽȱ
’••’Ž›ȱǭȱ’Ž‹Ž›–Š—ȱŽ—ȱ•Šȱꐞ›Šȱŗǯ
˜›Šǰȱ¢ŠȱšžŽȱŽœ¤ȱ‹ŠœŠŠȱŽ—ȱŽ•ȱžœ˜ȱŽ•ȱproblema de trans-
™˜›Žȱ–˜’ęŒŠ˜ȱǻǼȱŽȱ•Šȱ™›˜›Š–ŠŒ’à—ȱ•’—ŽŠ•ǰȱ•ŠȱŒžŠ•ȱ Ǟŗś
$ = ŗŖȱ™’Ž£Šœ = ǞŗśŖ
œŽȱŽ—˜–’—ŠDZȱ’œŽÛ˜ȱŽȱ•Šȱ’œ›’‹žŒ’à—ȱŽȱ™•Š—Šȱ‹ŠœŠ- ™’Ž£Š
ŠȱŽ—ȱŽ•ȱ™›˜‹•Ž–ŠȱŽȱ›Š—œ™˜›Žȱ–˜’ęŒŠ˜ǰȱLayout De-
œ’—ȱ ‹ŠœŽȱ ˜—ȱ ‘Žȱ ˜’ꮍȱ ›Š—œ™˜›Š’˜—ȱ ›˜‹•Ž– Šȱ˜›–ž•ŠŒ’à—ȱŽȱȱŒ˜–˜ȱž—ȱ™›˜‹•Ž–ŠȱŽȱ›Š—œ-
ǻǼǯ ™˜›ŽȱœŽȱ–žŽœ›ŠȱŽ—ȱ•Šȱꐞ›ŠȱŘǰȱšžŽȱžŠ›Šȱž—ŠȱŠ—Š•˜-
Šœȱ Š™•’ŒŠŒ’˜—Žœȱ žœžŠ•Žœȱ Žȱ •Šȱ programación lineal ÇŠȱŒ˜—ȱ•Šȱꐞ›Šȱŗǯ
ǻǼȱœ˜—ȱŽ•ȱmétodo simplexȱǻǼǰȱŽ•ȱproblema de transporte
ǻǼȱ¢ȱŽ•ȱmétodo de asignaciónȱǻǼǯȱŽ“ÇŠȱǻŘŖŗŘǼȱœž’Ž›Žȱ $6
Ž•ȱ žœ˜ȱ Žȱ Š•˜›’–˜œȱ Ž—·’Œ˜œȱ ™Š›Šȱ Ž•ȱ ™›˜‹•Ž–Šȱ Žȱ $ = Řśȱmts = ǞŗśŖ
m
ǰȱ•˜ȱŒžŠ•ȱ’—Ÿ˜•žŒ›ŠȱŽ•ȱžœ˜ȱŽȱ•Ž—žŠ“ŽœȱŽȱ™›˜›Š-

Figura 1. Extracto de tabla 8.22 H&L del problema de transporte

Fuente: Hillier & Lieberman (2001)

464 Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM
 González-Longoria Héctor Manuel

Š›˜ Li L
t  ǻśǼ
—Œ‘˜ W’ W

˜—Ž
Figura 2. Interpretación gráfica del método LDMTP
Fuente: elaboración propia (2016)
iȱȱ ƽȱŠ›˜ȱŽ•ȱŽ™Š›Š–Ž—˜ȱ’ȱ¢ȱiȱƽȱ—Œ‘˜ȱŽ•ȱŽȬ
partamento i
Šȱ‘Žž›Çœ’ŒŠȱȱœŽȱžœŠȱ™Š›ŠȱŽ•ȱ’œŽÛ˜ȱŽȱ•Š¢˜žǰȱŽ–- ȱȱ ƽȱŠ›˜ȱ˜Š•ȱŽ•ȱ•Š¢˜žȱ¢ȱȱƽȱ—Œ‘˜ȱ˜Š•ȱŽ•ȱ•ŠȬ
™•ŽŠȱŒ›’Ž›’˜œȱŽȱŠœ’—ŠŒ’à—ȱŒ˜–˜ȱ•Šœȱ›ž’—ŠœȱŽȱŒ˜—œ›žŒ- ȱȱȱ¢˜ž
Œ’à—ȱ ǻǰȱǼǯȱ Šȱ ˜™’–’£ŠŒ’à—ȱ Žȱ •Šȱ ‘Žž›ÇœȬ
’ŒŠȱœŽȱ‹ŠœŠȱŽ—ȱ–’—’–’£Š›ȱŽ•ȱŒ˜œ˜ȱŽȱ–Š—Ž“˜ȱŽȱ–ŠŽ›’Š- ŽȱžœŠ—ȱ•˜œȱŸŠ•˜›ŽœȱŽȱiȱ¢ȱiȱ˜‹Ž—’˜œȱ™Š›ŠȱŒŠ•Œž•Š›ȱ
•ŽœȱŒ˜–˜ȱ•Šœȱ›ž’—ŠœȱŽȱ–Ž“˜›Š–’Ž—˜ȱǻǰȱǰȱ ž—ȱŠŒ˜›ȱŽȱ˜›–ŠȱœžŽ›’˜ȱ™˜›ȱ˜£Ž›ȱet alǯȱǻŘŖŖśǼȱŒ˜—ȱ
ǰȱǰȱŽŒ·Ž›ŠǼǯȱ˜–˜ȱŒ˜–‹’—Šȱ•ŠœȱŒŠ›ŠŒ- •Šȱà›–ž•Šȱœ’ž’Ž—Ž
Ž›Çœ’ŒŠœȱŽȱ•˜œȱ˜œȱ’™˜œȱŽȱ›ž’—ŠœDZȱŽȱŒ˜—œ›žŒŒ’à—ȱ¢ȱ
Žȱ –Ž“˜›Š–’Ž—˜ǰȱ ŽœŠȱ ‘Žž›Çœ’ŒŠȱ œŽȱ ™žŽŽȱ Œ˜—œ’Ž›Š›ȱ Pi ȱ ȱ ȱ ȱ ȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱǻŜǼ
:i
‘Ç‹›’Šǰȱ•ŠȱŒžŠ•ȱ—˜ȱœŽȱ‘ŠȱŽŽŒŠ˜ȱŽ—ȱ•Šȱ•’Ž›Šž›Šǯȱ 4 Ai

˜—ŽȱœŽȱœž’Ž›Žơ̇̄iȱǂȱŗǯś
Desarrollo
Šȱ˜›–ž•ŠŒ’à—ȱ–ŠŽ–¤’ŒŠȱŽ•ȱ’œŽÛ˜ȱà™’–˜ȱŽȱ•Šȱ’œ›’- i ƽȱ™Ž›Ç–Ž›˜ȱŽ•ȱŽ™Š›Š–Ž—˜ȱ’ȱ
‹žŒ’à—ȱŽȱ™•Š—ŠȱšžŽȱŽœȱŽ•ȱ˜‹“Ž’Ÿ˜ȱŽȱŽœŠȱ‘Žž›Çœ’ŒŠǰȱœŽȱ i ƽȱ›ŽŠȱŽ•ȱŽ™Š›Š–Ž—˜ȱ’
ŽœŒ›’‹Žȱ™˜›ȱŠ—ȱet alǯȱǻŘŖŖśǼȱ¢ȱ˜‘—ȱet al.ȱǻŘŖŗřǼȱŒ˜–˜DZ
Š›Šȱž—Šȱꐞ›Šȱ›ŽŒŠ—ž•Š›ȱ˜ȱŒžŠ›ŠŠǰȱ•ŠȱŽŒžŠŒ’à—ȱŜȱœŽȱ
min  ¦¦  
’“ ’“ ’“
ǻŗǼ ™žŽŽȱŽ¡™›ŽœŠ›ȱŽȱ•Šȱœ’ž’Ž—Žȱ˜›–Šȱ

˜—Ž
ȱȱ ƽȱ˜œ˜ȱŽ•ȱŠŒ˜›ȱŽȱ̞“˜ȱŽȱ–ŠŽ›’Š•
ijȱȱ ƽȱ˜œ˜ȱŽȱ›Š—œ™˜›ŽȱŽȱ–ŠŽ›’Š•ȱž—’Š›’˜ȱŽ—Ȭ
›Žȱ•˜œȱŽ™Š›Š–Ž—˜œȱ’ȱ¢ȱ“
ijȱȱ ƽȱ•ž“˜ȱŽȱ–ŠŽ›’Š•ȱŽ—›Žȱ•˜œȱŽ™Š›Š–Ž—˜œȱ’ȱ¢ȱ
j ’Œ’à—ȱŽȱ•ŠȱŽŒžŠŒ’à—ȱśǯ
ij ƽȱ’œŠ—Œ’Šȱ›ŽŒ’•Ç—ŽŠȱŽ—›Žȱ•˜œȱŽ™Š›Š–Ž—˜œȱ’ȱ
ȱȱȱ¢ȱ“
ijȱƽijijȱ ƽȱ›˜žŒ˜ȱŒ˜œ˜Ȭ̞“˜ȱŽȱ›Š—œ™˜›ŽȱŽȱ–ŠŽȬ
ȱȱȱ›’Š•ȱž—’Š›’˜ȱŽ—›Žȱ•˜œȱŽ™Š›Š–Ž—˜œȱ’ȱ¢ȱ“
ŠȱŠ™•’ŒŠŒ’à—ȱŽȱ•ŠȱŽŒžŠŒ’à—ȱŗȱŠȱŒ˜—’Œ’˜—ŽœȱŽœ™ŽŒ’Š•Žœȱ
œŽȱ–žŽœ›ŠȱŽ—ȱ•ŠœȱŽŒžŠŒ’˜—ŽœȱŘǰȱřȱ¢ȱŚǯ
’ȱ’ȱƽȱ“ǰȱŽ—˜—ŒŽœȱijȱƽȱŖǰȱijȱƽȱŖǰȱijȱƽȱŖǰȱ¢ȱ–’—ȱȱƽȱŖȱǻŘǼ
’ȱ’ȱƾȱ“ȱ¢ȱijȱƽȱŖǰȱŽ—˜—ŒŽœȱ–’—ȱȱƽȱŖȱ ȱ ǻřǼ
2 (L i  W i )
:i
4 (L i x W i ) ȱ ȱ ȱ ǻŝǼ
—ȱŒŠœ˜ȱŽȱšžŽȱŽ¡’œŠȱž—ȱŒ˜—Ě’Œ˜ȱŒ˜—ȱ•ŠȱŒ˜—’Œ’à—ȱŽȱ
˜›–Šȱ¢ȱœŽȱŒž–™•Šȱ•ŠȱŒ˜—’Œ’à—ȱŽȱ•ŠȱŽŒžŠŒ’à—ȱśǰȱ™Ž›˜ȱœŽȱ
›Ž‹ŠœŽȱŽ•ȱŸŠ•˜›ȱŽơ̇̄iȱŽȱ•ŠȱŽŒžŠŒ’à—ȱŜǰȱ™›Ž˜–’—Šȱ•ŠȱŒ˜—-
Pasos de la aplicación de la heurística
˜œȱ™Šœ˜œȱ¢ȱŒ›’Ž›’˜œȱŽȱŠœ’—ŠŒ’à—ȱ¢ȱž‹’ŒŠŒ’à—ȱ™Š›Šȱ•˜œȱ
Ž™Š›Š–Ž—˜œȱšžŽȱ’—Ž›Š—ȱŽ•ȱ•Š¢˜žȱœ˜—ȱ•˜œȱœ’ž’Ž—-
ŽœDZ
Paso 1.ȱŽŽ›–’—Š›ȱij+
Paso 2.ȱŽŽ›–’—Š›ȱŗȱƽȱŽ™Š›Š–Ž—˜ȱŒ˜—ȱ–Š¢˜›ȱ¤›ŽŠȱ
Žȱij+ǯȱǶŽȱ™žŽŽȱŽę—’›ȱŗ?

’ȱ’ȱƾȱ“ȱ¢ȱijȱǁȱŖǰȱŽ—˜—ŒŽœȱijȱǁȱŖǰȱijȱǁȱŖǰȱ¢ȱ–’—ȱȱǁȱŖȱǻŚǼ Çǯȱ›ȱŠ•ȱ™Šœ˜ȱřȱ ȱ ȱ ˜ǯȱ›ȱŠ•ȱ™Šœ˜ȱŘǯŗ

Criterio de forma de departamento (ancho y largo)
—ȱŽœŽȱ–·˜˜ȱ•Šȱ›Ž•ŠŒ’à—ȱŽȱ˜›–ŠȱǻŠ›˜ȱi Ȧ—Œ‘˜ȱiǼȱ
žœžŠ•–Ž—ŽȱœŽȱŠ“žœŠȱ™Š›ŠȱŒž–™•’›ȱŒ˜—ȱ•ŠȱŒ˜—’Œ’à—ȱœ’-
ž’Ž—Ž
Paso 2.1.ȱ—ȱŒŠœ˜ȱŽȱ—˜ȱ™˜Ž›ȱŽŽ›–’—Š›ȱŒ•Š›Š–Ž—Žȱŗ
Ž‹’˜ȱ Šȱ šžŽȱ •˜œȱ ˜œȱ Ž™Š›Š–Ž—˜œȱ šžŽȱ ’—Ž›Š—ȱ ij+
Ž—Š—ȱ•Šȱ–’œ–Šȱ¤›ŽŠǰȱžœŠ›ȱ•˜œȱŒ›’Ž›’˜œȱœ’ž’Ž—Žœȱ™Š›Šȱ
›ŠŠ›ȱŽȱŽœŽ–™ŠŠ›ǯ

Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM 465
 La heurística LDMTP: Una metodología híbrida basada en el problema de transporte para el diseño óptimo de la distribución de planta
njŗ+ȱƽȱŠ¡ȱǻnjŗǰ’ǰȱnjŗǰ“ǼȱnjŘ+ȱƽȱŠ¡ȱǻnjŘǰ’ǰȱnjŘǰ“Ǽȱ+ =
Š¡ȱǻnjŗ+ǰȱnjŘ+ǼǯȱǶŽȱ™žŽŽȱŽę—’›ȱŗ?
Çǯȱ›ȱŠ•ȱ™Šœ˜ȱřȱ ȱ ˜ǯȱ›ȱŠ•ȱ™Šœ˜ȱŘǯŘ
Paso 2.2ǯȱ—ȱŒŠœ˜ȱŽȱ—˜ȱ™˜Ž›ȱŽŽ›–’—Š›ȱŒ•Š›Š–Ž—Žȱŗ
Ž‹’˜ȱ Šȱ šžŽȱ •˜œȱ ˜œȱ Ž™Š›Š–Ž—˜œȱ šžŽȱ ’—Ž›Š—ȱ ij+
Ž—Š—ȱ•Šȱ–’œ–Šȱ¤›ŽŠǰȱžœŠ›ȱ•˜œȱŒ›’Ž›’˜œȱœ’ž’Ž—Žœȱ™Š›Šȱ
›ŠŠ›ȱŽȱŽœŽ–™ŠŠ›ǯ
njŗ-ȱƽȱ’—ȱǻnjŗǰ’ǰȱnjŗǰ“ǼȱŘ-ȱƽȱ’—ȱǻnjŘǰ’ǰȱnjŘǰ“Ǽȱ - =
Š¡ȱǻnjŗ-ǰȱnjŘ-ǼǯȱǶŽȱ™žŽŽȱŽę—’›ȱŗ?
ŠŒŽ›ȱ˜˜ȱŽ•ȱŠ—¤•’œ’œȱ™˜œŽ›’˜›ȱŒ˜—ȱ•Šȱ˜›–Šȱ
Çǯȱ›ȱŠ•ȱ™Šœ˜ȱřǯȱ ȱ ˜ǯȱ›ȱŠ•ȱ™Šœ˜ȱŘǯř
Paso 2.3.ȱœ’—ŠŒ’à—DZȱ ’‹›Žȱ Ž•ŽŒŒ’à—ȱ ǻ›˜–™Ž›ȱ Ž–™ŠŽœȱ
Š›‹’Š›’Š–Ž—ŽǼǯȱ‹’ŒŠŒ’à—DZȱij-ȱǻ’œŠ—Œ’Šȱ–Ç—’–ŠȱŽ—›Žȱ
Ž™Š›Š–Ž—˜œǼǯ
Paso 3.ȱ•ȱŽ™Š›Š–Ž—˜ȱŗȱŠœ’—Š˜ȱŽ‹ŽȱŒž–™•’›ȱŒ˜—ȱ
•˜œȱ•’—ŽŠ–’Ž—˜œȱŽȱ˜›–ŠȱœžŽ›’˜œȱ™˜›ȱ•ŠœȱŽŒžŠŒ’˜—Žœȱ
śǰȱ Ŝȱ ¢ȱ ŝǯȱ Šȱ •˜—’žȱ Ž•ȱ Ž™Š›Š–Ž—˜ȱ ŗȱ Ž‹Žȱ ŽœŠ›ȱ
Š•’—ŽŠŠȱŠȱ•Šȱ•˜—’žȱŽ•ȱ¤›ŽŠȱ’œ™˜—’‹•Žǰȱ¢ŠȱšžŽȱŽœŠȱ
Š•’—ŽŠŒ’à—ȱŠœŽž›ŠȱšžŽȱ•Šȱ’œŠ—Œ’ŠȱŽ—›ŽȱŽ™Š›Š–Ž—-
˜œȱijȱœŽŠȱ–Ç—’–Šǯ
Paso 4.ȱŠȱŠœ’—Š˜ȱŗǰȱœŽȱŠœ’—ŠȱŘȱǻŽ™Š›Š–Ž—˜ȱ—˜ȱ
Šœ’—Š˜ȱŽ—ȱ™›’–Ž›ȱ•žŠ›ȱŽȱij+ǼȱžœŠ—˜ȱ•˜œȱ–’œ–˜œȱ•’-
—ŽŠ–’Ž—˜œȱŽȱ˜›–Šȱ™Š›ŠȱŠ•’—ŽŠ›ȱŗǯ
Paso 5. ˜œȱŒ›’Ž›’˜œȱ™Š›ŠȱŠœ’—ŠŒ’à—ȱŠȱ™Š›’›ȱŽ•ȱŽ›ŒŽ›ȱ
Ž™Š›Š–Ž—˜ȱœ˜—DZȱǻ”ȱǃȱřǼ
”+ȱƽȱŠ¡ȱǻ’”ǰȱ“”Ǽȱ ”ȱŽ‹ŽȱŽœŠ›ȱ›Ž•ŠŒ’˜—Š˜ȱŒ˜—ȱ
ŗȱ˜ȱŘȱ˜ȱ‘ŠœŠȱ”Ȭŗǯ
Paso 6.ȱŽ™Ž’›ȱŽ•ȱ™›˜ŒŽ’–’Ž—˜ȱŠȱ™Š›’›ȱŽ•ȱ™Šœ˜ȱśȱ‘Šœ-
Šȱ›ŽŠ•’£Š›ȱ˜Šœȱ•ŠœȱŠœ’—ŠŒ’˜—ŽœȱŽȱŽ™Š›Š–Ž—˜œȱ˜-
–Š—˜ȱŽ—ȱŒžŽ—Šȱ•˜œȱ•’—ŽŠ–’Ž—˜œȱŽȱ˜›–ŠȱœžŽ›’˜œȱ
™˜›ȱ˜£Ž›ȱet alǯȱǻŘŖŖśǼǯ
Paso 7. ŽŠ•’£Š›ȱ•Šȱ’œ›’‹žŒ’à—ȱ’—’Œ’Š•ȱŽȱ•Šȱ˜›–Šȱŗȱǻŗǰȱ
ŘǰȱřǼǯȱŽŽ›–’—Š›ȱŽ•ȱŒ˜œ˜ȱ˜Š•ȱŽȱ•Šȱ™›’–Ž›Šȱ’œ›’‹ž-
Œ’à—ȱŽȱ™•Š—Šǯ
Paso 7.1. ’ȱ ™Š›Šȱ Ž•ȱ Ž›ŒŽ›ȱ Ž™Š›Š–Ž—˜ȱ Šȱ Šœ’—Š›ǰȱ œŽȱ
Œž–™•ŽȱšžŽDZȱřȱŽ‹ŽȱŽœŠ›ȱ“ž—˜ȱŠȱŗȱ¢ȱřȱƽȱŘȱƽȱŗǰȱ
œŽȱŽ‹ŽȱŸŽ›’ęŒŠ›ȱ•Šȱ™˜œ’‹’•’ŠȱŽȱžœŠ›ȱŒ›’Ž›’˜œȱŠ•Ž›—Š-
’Ÿ˜œȱ™Š›ŠȱŠœ’—Š›ȱŽ•ȱŽ›ŒŽ›ȱŽ™Š›Š–Ž—˜ǯ
Çǯȱ›ȱŠ•ȱ™Šœ˜ȱŝǯŘǯȱ ȱ ˜ǯȱ›ȱŠ•ȱ™Šœ˜ȱŞ
Paso 7.2. Ž˜›Š—’£Š›ȱŽ•ȱ•Š¢˜žȱŽȱ•Šȱ˜›–Šȱœ’ž’Ž—ŽDZ
466 Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM
ŗȱ–˜’ęŒŠ˜ȱƽȱŘȱ˜›’’—Š•ȱȱȱȱȱ Řȱ–˜’ęŒŠ˜ȱƽȱŗȱ˜›’’—Š•ȱȱȱȱȱ řȱ–˜’ęŒŠ˜ =
řȱ˜›’’—Š•ȱȱȱȱȱ
ŽŠ•’£Š›ȱ •Šȱ ’œ›’‹žŒ’à—ȱ ’—’Œ’Š•ȱ Žȱ •Šȱ ˜›–Šȱ Řȱ ǻŘǰȱ ŗǰȱ
řǼǯȱŽŽ›–’—Š›ȱŽ•ȱŒ˜œ˜ȱŽȱ•Šȱ’œ›’‹žŒ’à—ȱ’—’Œ’Š•ȱŽȱ•Šȱ
˜›–ŠȱŘȱ¢ȱŒ˜–™Š›Š›ȱŒ˜—ȱ•Šȱ˜›–ŠȱŗǯȱǶǞ˜›–ŠŘȱǀȱǞ˜›-
–Šŗǵ
Çǯȱ›ȱŠ•ȱ™Šœ˜ȱŝǯřȱ ȱ ˜ǯȱ ›ȱ Š•ȱ ™Šœ˜ȱ Şȱ ¢ȱ ‘ŠŒŽ›ȱ Ž•ȱ
Š—¤•’œ’œȱŒ˜—ȱ•Šȱ˜›–Šȱŗ
Paso 7.3.
Řǯ
Žȱ ™›ŽœŽ—Šȱ ž—ȱ Œ˜–™Ž—’˜ȱ Žȱ •˜œȱ ŒŠœ˜œȱ šžŽȱ Œž–™•Ž—ȱ
Œ˜—ȱ•ŠȱŒ˜—’Œ’à—ȱŽ•ȱ™Šœ˜ȱŝǯŗǯȱǻŠ‹•ŠȱŗǼǯ
ŗȱȱƽŽ™Š›Š–Ž—˜ȱŗȱ ŘȱȱƽŽ™Š›Š–Ž—˜ȱŘȱ ȱ
řȱȱƽŽ™Š›Š–Ž—˜ȱř
ŝřƖȱ Žȱ •˜œȱ ŒŠœ˜œȱ ǻŞȱ Žȱ ŗŗǼȱ ˜›ŽŒ’àȱ –Ž“˜›Žœȱ ›Žœž•Š˜œȱ
’—Ž›ŒŠ–‹’Š—˜ȱ •˜œȱ Ž™Š›Š–Ž—˜œǰȱ žœŠ—˜ȱ Řǰȱ ŗǰȱ řȱ
Ž—ȱ ŸŽ£ȱ Žȱ ŗǰȱ Řǰȱ řȱ •˜ȱ ŒžŠ•ȱ Ž—Ž›àȱ ž—Šȱ ›ŽžŒŒ’à—ȱ Žȱ
ŗśƖȱǻǞŗŜŜǰŚŝŚȱȮȱǞŗşŜǰŝŝŜȱȦȱǞŗşŜǰŝŝŜȱuŗŖŖǼȱŽ•ȱŸŠ•˜›ȱ’—’-
Œ’Š•ȱŽȱ•Šȱ™›’–Ž›Šȱ’œ›’‹žŒ’à—ǯ
Paso 8.ȱœŠ‹•ŽŒŽ›ȱ˜˜œȱ•˜œȱ’—Ž›ŒŠ–‹’˜œȱŸ¤•’˜œȱŽ—›Žȱ
˜œȱŽ™Š›Š–Ž—˜œȱǻŠ‘–’ŠœǰȱŗşşşǼȱšžŽȱ™žŽŽ—ȱœŽ›DZ
ŠǼȱȱ žŽȱ •˜œȱ ˜œȱ Ž™Š›Š–Ž—˜œȱ Šȱ ’—Ž›ŒŠ–‹’Š›ȱ Ž—Š—ȱ
ž—Šȱ›˜—Ž›ŠȱŽ—ȱŒ˜–ø—ǯ
‹Ǽȱȱ žŽȱ•˜œȱ˜œȱŽ™Š›Š–Ž—˜œȱŠȱ’—Ž›ŒŠ–‹’Š›ȱŽ—Š—ȱ•Šȱ
–’œ–Šȱ¤›ŽŠǰȱŠž—šžŽȱ—˜ȱœŽŠ—ȱŒ˜—’ž˜œǯ
Nota:ȱ•ȱ’—Ž›ŒŠ–‹’˜ȱšžŽȱœŽȱ›ŽŠ•’£àȱ™Š›ŠȱŽ—Ž›Š›ȱž—ȱ
—žŽŸ˜ȱ •Š¢˜žǰȱ —˜ȱ Žœȱ ž—ȱ ’—Ž›ŒŠ–‹’˜ȱ Ÿ¤•’˜ȱ ™Š›Šȱ ŽœŠȱ
—žŽŸŠȱ’œ›’‹žŒ’à—ǰȱ™Ž›˜ȱœÇȱ™Š›Šȱ’œ›’‹žŒ’˜—Žœȱœ’ž’Ž—-
Žœǯȱ˜›ȱŽ“Ž–™•˜ǰȱœ’ȱŽ•ȱ’—Ž›ŒŠ–‹’˜ȱȬȱŽœȱŽ•ȱ˜›’Ž—ȱŽ•ȱŘǚȱ
•Š¢˜žȱǻ—˜ȱŽœȱž—ȱ’—Ž›ŒŠ–‹’˜ȱŸ¤•’˜ȱ™Š›ŠȱŽœŽȱ•Š¢˜žǼǰȱ
™Ž›˜ȱœÇȱ™žŽŽȱŒ˜—œ’Ž›Š›œŽȱž—ȱ’—Ž›ŒŠ–‹’˜ȱŸ¤•’˜ȱŠȱ™Š›-
’›ȱŽ•ȱřŽ›ȱ•Š¢˜žȱǻœ’Ž–™›Žȱ¢ȱŒžŠ—˜ȱœŽȱŒž–™•ŠȱŠ•ž—Šȱ
Žȱ•ŠœȱŒ˜—’Œ’˜—Žœȱ–Ž—Œ’˜—ŠŠœȱŽ—ȱŽ•ȱ™Šœ˜ȱŞǼǯ
Paso 9.ȱ ŽŠ•’£Š›ȱ ˜˜œȱ •˜œȱ ’—Ž›ŒŠ–‹’˜œȱ Ÿ¤•’˜œȱ Ž—›Žȱ
˜œȱŽ™Š›Š–Ž—˜œȱǻ’—Ž›ŒŠ–‹’˜ȱŽȱŒ˜˜›Ž—ŠŠœDZȱŒ›’Ž-
›’˜ȱœžŽ›’˜ȱ™˜›ȱǼǯȱŽŽ›–’—Š›ȱœ’ȱŽ¡’œŽȱž—ȱ’—Ž›-
ŒŠ–‹’˜ȱ šžŽȱ ™ž’Ž›Šȱ ›ŽžŒ’›ȱ Ž•ȱ Œ˜œ˜ȱ ˜Š•ȱ Žȱ •Šȱ
’œ›’‹žŒ’à—ȱ Žȱ ™•Š—Šǯȱ Ƕ¡’œŽȱ ž—ȱ ’—Ž›ŒŠ–‹’˜ȱ ™Š›Šȱ Ž•ȱ
ŒžŠ•ȱŽ•ȱŒ˜œ˜ȱŽ•ȱ’—Ž›ŒŠ–‹’˜ȱǀȱŒ˜œ˜ȱŽ•ȱ˜›’Ž—ǵ
Çǯȱ›ȱŠ•ȱ™Šœ˜ȱŗŖȱ ȱ ˜ǯȱœŠȱŽœȱ•Šȱ’œ›’‹žŒ’à—ȱŽȱȱ
ȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱ™•Š—Šȱǻ•Š¢˜žǼȱà™’–Š
 González-Longoria Héctor Manuel

Tabla 1. Casos con reorganización del orden de asignación de los tres primeros departamentos. Fuente: elaboración propia (2016)

˜œ˜ȱŽȱ•Šȱ’œ›’‹žŒ’à—ȱ’—’Œ’Š•ȱꗊ•
# Šœ˜ Š–ŠÛ˜ȱŽȱ•Šȱ–Š›’£
ŗǰȱŘǰȱř Řǰȱŗǰȱř

ŗ “Ž›Œ’Œ’˜ȱřǯŘȱ›ŽœžŽ•˜ȱ‘Š›¢ȱǻŗşşśǼȱȱȱ řȱ¡ȱř ǞŗŞ Ǟŗś

Ř ›˜‹•Ž–ŠȱŜȱ‘ŠœŽȱǻŘŖŖŗǼ Śȱ¡ȱŚ ǞŘŘǰŞŝś ǞŝǰŝśŖ

ř “Ž–™•˜ȱ Š•’—˜ȱ¢ȱŠ™’ŠȱǻŘŖŗřǼ śȱ¡ȱś ǞŗǰŜŗŖ ǞŗǰřŘŖ

Ś ›˜‹•Ž–ŠȱşǯŘȱ
Ž’£Ž›ȱǻŘŖŖŗǼ Ŝȱ¡ȱŜ Ǟŗřǰşŝś ǞŗŗǰŜŘś

ś “Ž›Œ’Œ’˜ȱşǯŗȱ
Ž’£Ž›ȱǻŘŖŖŗǼȱ›ŽœžŽ•˜ Şȱ¡ȱŞ ǞśǰřśŖ ǞśǰŖŖŖ

6 ›˜‹•Ž–Šȱřǯŗȱ‘Š›¢ȱǻŗşşśǼ şȱ¡ȱş ǞŗŞǰřŖŖ ǞŗŝǰŚŖŖ

ŝ “Ž–™•˜ȱřǯŗȱ‘Š›¢ȱǻŗşşśǼ şȱ¡ȱş ǞŚŚś ǞŚŝś

Ş “Ž–™•˜ȱŠ‹•ŠȱŘǯȱ’‘ŠŸŽŒ‘ȱet al.ȱǻŘŖŗŖǼ şȱ¡ȱş ǞŗřŘǰŜŚŖ ǞŗŘŗǰŚŚŖ

ş “Ž–™•˜ȱ’ȱǻŘŖŗřǼ ŗŖȱ¡ȱŗŖ ǞŘǰŖŖŞ ǞŗǰşŘŚ

“Ž–™•˜ȱŠ‹•ŠȱŗŗȱŘǯȱ’‘ŠŸŽŒ‘ȱ
ŗŖ ŗŜȱ¡ȱŗŜ ǞŘřŚǰŚŘŖ ǞŘŞŚǰŝŞŖ
et al.ȱǻŘŖŗŖǼ

“Ž–™•˜ȱŠ‹•ŠȱŗŜȱŝǯȱ’‘ŠŸŽŒ‘ȱ
ŗŗ Řśȱ¡ȱŘś ǞŜŖŚǰŘşŖ ǞŞŘŘǰśŚŖ
et al.ȱǻŘŖŗŖǼ

- ž–ŠȱǻŗǰȱŘǰȱřǰȱŚǰȱśǰȱŜǰȱŞȱ¢ȱşǼ - ǞŗşŜǰŝŝŜ ǞŗŜŜǰŚŝŚ

Paso 10.ȱ˜’ęŒŠ›ȱŽ•ȱ•Š¢˜žǰȱ›ŽŒŠ•Œž•Š›ȱ•˜œȱŒŽ—›˜’Žœȱ¢ȱ Ejemplo de aplicación de la Heurística

ŽŽ›–’—Š›ȱŽ•ȱŒ˜œ˜ȱŽ•ȱ˜›’Ž—ȱŽ•ȱ—žŽŸ˜ȱ•Š¢˜žǯ
P1. Conflicto de criterios e intercambio de orden
Nota:ȱ ’ȱ ž—ȱ Ž™Š›Š–Ž—˜ȱ —˜ȱ ’Ž—Žȱ ž—Šȱ ˜›–Šȱ ›ŽŒ- D2, D1, D3 (Problema 6-Chase HWDO., 2001)
Š—ž•Š›ȱ˜ȱŒžŠ›ŠŠǰȱŽœȱ—ŽŒŽœŠ›’˜ȱŠ™•’ŒŠ›ȱ•Šœȱà›–ž•Šœȱ
™Š›ŠȱŽ•ȱŒ¤•Œž•˜ȱŽȱŒŽ—›˜’ŽœȱǻŠ‘–’ŠœǰȱŗşşşǼȱ–˜œ›Š- ˜œȱ Š˜œȱ Žȱ ŗ˜›–Šȱ ŗȱ Žȱ •Šȱ ’œ›’‹žŒ’à—ȱ ’—’Œ’Š•ȱ Ž•ȱ
ŠœȱŽ—ȱ•ŠœȱŽŒžŠŒ’˜—ŽœȱŞȱ¢ȱşǯ –·˜˜ȱȱœŽȱ–žŽœ›Š—ȱŽ—ȱ•ŠȱŠ‹•ŠȱŘǯ

¦ >X  Y @
i k
 Y1i  ijȱƽȱ›˜žŒ˜ȱŒ˜œ˜Ȭ̞“˜ȱŽȱ›Š—œ™˜›ŽȱŽȱ–ŠŽ›’Š•ȱž—’-
2 2
2i  X 1i 2i
Mx i 1 Š›’˜ȱŽ—›Žȱ•˜œȱŽ™Š›Š–Ž—˜œȱ’ȱ¢ȱ“ȱǻŸŠ•˜›ŽœȱŽ—ȱŒžŠ›˜Ǽ
2 njijȱƽȱž–Š˜›’ŠȱŽȱijȱ™˜›ȱꕊȱ˜ȱŒ˜•ž–—Š
(8)
¦ >Y  X @
i k
 X 1i 
2 2
2i  Y1i 2i
Pasos de la aplicación de la heurística
i 1
My
2 ˜œȱ™Šœ˜œȱ¢ȱŒ›’Ž›’˜œȱŽȱŠœ’—ŠŒ’à—ȱ¢ȱž‹’ŒŠŒ’à—ȱ™Š›Šȱ•˜œȱ
Ž™Š›Š–Ž—˜œȱšžŽȱ’—Ž›Š—ȱŽ•ȱ•Š¢˜žȱœ˜—ȱ•˜œȱœ’ž’Ž—-
ŽœDZ
Mx M y ȱȱȱ ȱ ǻşǼ
X Y
A A Paso 1.ȱŽŽ›–’—Š›ȱij+

¡ȱƽȱ˜–Ž—˜ȱŽ—ȱȃȄȱȱȱ¢ȱƽȱ˜–Ž—˜ȱŽ—ȱȃȄ —ȱ —žŽœ›˜ȱ ŒŠœ˜ǰȱ ŗȱ ˜›–Šȱ ŗǰȱ ij+ȱ ƽȱ ŗŗŖȱ ǻ’—Ž›ŒŠ–‹’˜ȱ
ȬǼǯ
X Ž—›˜’Ž Ž— Ȉ X Ȉ Y Ž—›˜’Ž Ž— Ȉ Y Ȉ
Paso 2.ȱŽŽ›–’—Š›ȱŗȱƽȱŽ™Š›Š–Ž—˜ȱŒ˜—ȱ–Š¢˜›ȱ¤›ŽŠȱ
Paso 11.ȱŽ™Ž’›ȱ•˜œȱ™Šœ˜œȱŞȱŠ•ȱŗŖȱǻŽȱœŽ›ȱ—ŽŒŽœŠ›’˜Ǽǯ Žȱij+ǯȱǶŽȱ™žŽŽȱŽę—’›ȱŗ?

Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM 467
 La heurística LDMTP: Una metodología híbrida basada en el problema de transporte para el diseño óptimo de la distribución de planta
Tabla 2. Datos de la distribución inicial del método LDMTP Forma 1
(Problema 6-Chase HWDO, 2001). Fuente: elaboración propia (2016)
—ȱ—žŽœ›˜ȱŒŠœ˜ǰȱŗȱ˜›–ŠȱŗǰȱŽŽ›–’—Š›ȱŗȱƽȱŽ™Š›Š-
–Ž—˜ȱŒ˜—ȱ–Š¢˜›ȱ¤›ŽŠȱŽȱij+ȱǻȱ¢ȱȱśŖŖŖǼǯȱ—ȱ—žŽœ›˜ȱ
ŒŠœ˜ȱ—˜ȱœŽȱ™žŽŽȱŽę—’›ȱŗǯ
Paso 2.1.ȱ—ȱŒŠœ˜ȱŽȱ—˜ȱ™˜Ž›ȱŽŽ›–’—Š›ȱŒ•Š›Š–Ž—Žȱŗ
Ž‹’˜ȱ Šȱ šžŽȱ •˜œȱ ˜œȱ Ž™Š›Š–Ž—˜œȱ šžŽȱ ’—Ž›Š—ȱ ij+
Ž—Š—ȱ•Šȱ–’œ–Šȱ¤›ŽŠǰȱžœŠ›ȱ•˜œȱŒ›’Ž›’˜œȱœ’ž’Ž—Žœȱ™Š›Šȱ
›ŠŠ›ȱŽȱŽœŽ–™ŠŠ›ǯ
njŗ+ȱƽȱŠ¡ȱǻnjŗǰ’ǰȱnjŗǰ“ǼȱnjŘ+ȱƽȱŠ¡ȱǻnjŘǰ’ǰȱnjŘǰ“Ǽȱ+ =
Š¡ȱǻnjŗ+ǰȱnjŘ+ǼǯȱǶŽȱ™žŽŽȱŽę—’›ȱŗ?
Çǯȱ›ȱŠ•ȱ™Šœ˜ȱřȱ ȱ ˜ǯȱ›ȱŠ•ȱ™Šœ˜ȱŘǯŘ
njŗǰ’ƽȱž–ŠȱŽȱŠ˜œȱŽȱijȱǻ›˜žŒ˜ȱŒ˜œ˜Ȭ̞“˜ǼȱŽ•ȱ
Ž™Š›Š–Ž—˜ȱŗȱ™˜›ȱꕊ
njŗǰ“ƽȱž–ŠȱŽȱŠ˜œȱŽȱijȱǻ›˜žŒ˜ȱŒ˜œ˜ȱ̞“˜ǼȱŽ•ȱ
Ž™Š›Š–Ž—˜ȱŗ por columna
njŘǰ’ƽȱž–ŠȱŽȱŠ˜œȱŽȱijȱǻ›˜žŒ˜ȱŒ˜œ˜Ȭ̞“˜ǼȱŽ•ȱ
Ž™Š›Š–Ž—˜ȱŘȱ™˜›ȱꕊ
njŘǰ“ƽȱ ž–Šȱ Žȱ Š˜œȱ Žȱ ijȱ ǻ›˜žŒ˜ȱ Œ˜œ˜Ȭ̞“˜Ǽȱ Ž•ȱ
Ž™Š›Š–Ž—˜ȱŘ por columna
njŗ+ȱƽȱŠ•˜›ȱ–¤¡’–˜ȱŽȱǻnjŗǰ’ǰȱnjŗǰ“Ǽ
njŘ+ȱƽȱŠ•˜›ȱ–¤¡’–˜ȱŽȱǻnjŘǰ’ǰȱnjŘǰ“Ǽ
—ȱ—žŽœ›˜ȱŒŠœ˜ȱŗȱ˜›–ŠȱŗǰȱnjƸȱƽȱŠ¡ȱǻnjǰ’ǰȱnjǰ“Ǽȱƽȱ
Š¡ȱǻŗŞŖǰȱŖǼǰȱnj+ȱƽȱŠ¡ȱǻnjǰ’ǰȱnjǰ“ǼȱƽȱŠ¡ȱǻŗśŖǰȱŗśŖǼǰȱ
+ȱƽȱŠ¡ȱǻŗŞŖǰȱŗśŖǼȱƽȱŗŞŖǯȱŽȱŽę—ŽȱŗȱƽȱŽ™Š›Š–Ž—˜ȱ
ǯ
Nota:ȱnjȱǻꕊȱǼȱƽȱŖȱƸȱŘŖȱƸȱśŖȱƸȱŗŗŖȱƽȱŗŞŖȱǻœž–ŠȱŽȱ
•˜œȱŸŠ•˜›ŽœȱŽ—›˜ȱŽȱ•˜œȱŒžŠ›˜œǼǯ
njȱǻŒ˜•ž–—ŠȱǼȱƽȱŖȱƸȱŖȱƸȱŖȱƸȱŖȱƽȱŖȱ Çǯȱ›ȱŠ•ȱ™Šœ˜ȱřǯ
Paso 2.2ǯȱ—ȱŒŠœ˜ȱŽȱ—˜ȱ™˜Ž›ȱŽŽ›–’—Š›ȱŒ•Š›Š–Ž—Žȱŗ
Ž‹’˜ȱ Šȱ šžŽȱ •˜œȱ ˜œȱ Ž™Š›Š–Ž—˜œȱ šžŽȱ ’—Ž›Š—ȱ ij+
Ž—Š—ȱ•Šȱ–’œ–Šȱ¤›ŽŠǰȱžœŠ›ȱ•˜œȱŒ›’Ž›’˜œȱœ’ž’Ž—Žœȱ™Š›Šȱ
›ŠŠ›ȱŽȱŽœŽ–™ŠŠ›ǯ
468 Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM
njŗ-ȱƽȱ’—ȱǻnjŗǰ’ǰȱnjŗǰ“ǼȱŘ-ȱƽȱ’—ȱǻnjŘǰ’ǰȱnjŘǰ“Ǽȱ - =
Š¡ȱǻnjŗ-ǰȱnjŘ-ǼǯȱǶŽȱ™žŽŽȱŽę—’›ȱŗ?
Çǯȱ›ȱŠ•ȱ™Šœ˜ȱřȱ ȱ ȱ ˜ǯȱ›ȱŠ•ȱ™Šœ˜ȱŘǯř
—ȱ—žŽœ›˜ȱŒŠœ˜ȱŗȱ˜›–Šȱŗǰȱ—˜ȱŠ™•’ŒŠǯ
Paso 2.3.ȱœ’—ŠŒ’à—DZȱ ’‹›Žȱ Ž•ŽŒŒ’à—ȱ ǻ›˜–™Ž›ȱ Ž–™ŠŽœȱ
Š›‹’Š›’Š–Ž—ŽǼǯȱ‹’ŒŠŒ’à—DZȱij-ȱǻ’œŠ—Œ’Šȱ–Ç—’–ŠȱŽ—›Žȱ
Ž™Š›Š–Ž—˜œǼǯȱ—ȱ—žŽœ›˜ȱŒŠœ˜ȱŗȱ˜›–Šȱŗǰȱ—˜ȱŠ™•’ŒŠǯ
Paso 3.ȱ•ȱŽ™Š›Š–Ž—˜ȱŗȱŠœ’—Š˜ȱŽ‹ŽȱŒž–™•’›ȱŒ˜—ȱ
•˜œȱ•’—ŽŠ–’Ž—˜œȱŽȱ˜›–ŠȱœžŽ›’˜œȱ™˜›ȱ•ŠœȱŽŒžŠŒ’˜—Žœȱ
śǰȱ Ŝȱ ¢ȱ ŝǯȱ Šȱ •˜—’žȱ Ž•ȱ Ž™Š›Š–Ž—˜ȱ ŗȱ Ž‹Žȱ ŽœŠ›ȱ
Š•’—ŽŠŠȱŠȱ•Šȱ•˜—’žȱŽ•ȱ¤›ŽŠȱ’œ™˜—’‹•Žǰȱ¢ŠȱšžŽȱŽœŠȱ
Š•’—ŽŠŒ’à—ȱŠœŽž›ŠȱšžŽȱ•Šȱ’œŠ—Œ’ŠȱŽ—›ŽȱŽ™Š›Š–Ž—-
˜œȱijȱœŽŠȱ–Ç—’–Šǯ
—ȱ —žŽœ›˜ȱ ŒŠœ˜ȱ ŗȱ ˜›–Šȱ ŗǰȱ Ž•ȱ Ž™Š›Š–Ž—˜ȱ ŗ
Šœ’—Š˜ȱŽ‹ŽȱŒž–™•’›ȱŒ˜—ȱ•˜œȱ•’—ŽŠ–’Ž—˜œȱŽȱ˜›–Šȱ
œžŽ›’˜œȱ™˜›ȱ•ŠœȱŽŒžŠŒ’˜—ŽœȱśǰŜȱ¢ȱŝȱǻŠ‹•Šȱřȱ¢ȱꐞ›ŠȱřǼǯȱ
Šȱ•˜—’žȱŽ•ȱŽ™Š›Š–Ž—˜ȱŗȱƽȱȱŽ‹ŽȱŽœŠ›ȱŠ•’—ŽŠ-
ŠȱŒ˜—ȱ•Šȱ•˜—’žȱŽ•ȱ¤›ŽŠȱ’œ™˜—’‹•Žǰȱ¢ŠȱšžŽȱŽœŠȱŠ•’-
—ŽŠŒ’à—ȱ ŠœŽž›Šȱ šžŽȱ •Šȱ ’œŠ—Œ’Šȱ Ž—›Žȱ Ž™Š›Š–Ž—˜œȱ
ijȱœŽŠȱ–Ç—’–Šǯ
Paso 4.ȱŠȱŠœ’—Š˜ȱŗǰȱœŽȱŠœ’—ŠȱŘȱǻŽ™Š›Š–Ž—˜ȱ—˜ȱ
Šœ’—Š˜ȱ Ž—ȱ ™›’–Ž›ȱ •žŠ›ȱ Žȱ ’“+Ǽȱ žœŠ—˜ȱ •˜œȱ –’œ–˜œȱ
•’—ŽŠ–’Ž—˜œȱŽȱ˜›–ŠȱžœŠ˜œȱ™Š›ŠȱŠ•’—ŽŠ›ȱŗǯ
—ȱ—žŽœ›˜ȱŒŠœ˜ȱŗȱ˜›–ŠȱŗǰȱŗȱƽȱŽ™Š›Š–Ž—˜ȱǰȱ
œŽȱ Šœ’—Šȱ Řȱ ƽȱ ȱ žœŠ—˜ȱ •˜œȱ –’œ–˜œȱ •’—ŽŠ–’Ž—˜œȱ Žȱ
˜›–ŠȱžœŠ˜œȱ™Š›ŠȱŠ•’—ŽŠ›ȱŗǯ
Paso 5.ȱ˜œȱŒ›’Ž›’˜œȱ™Š›ŠȱŠœ’—ŠŒ’à—ȱŠȱ™Š›’›ȱŽ•ȱŽ›ŒŽ›ȱ
Ž™Š›Š–Ž—˜ȱœ˜—DZȱǻ”ȱǃȱřǼǯ
”+ȱƽȱŠ¡ȱǻ’”ǰȱ“”Ǽȱ ”ȱŽ‹ŽȱŽœŠ›ȱ›Ž•ŠŒ’˜—Š˜ȱŒ˜—ȱ
ŗȱ˜ȱŘȱ˜ȱ‘ŠœŠȱ”Ȭŗǯ
’ǰ”ƽȱ›˜žŒ˜ȱŒ˜œ˜Ȭ̞“˜ȱŽ•ȱŽ™Š›Š–Ž—˜ȱ”ȱ™˜›ȱꕊ
 González-Longoria Héctor Manuel

Tabla 3. Criterios de forma de asignación de departamentos de P1usando la metodología LDMTP. Fuente: elaboración propia (2016)
ij ŗ Ř ŗ Ř + njij ›Ž— Ž™˜ǯ   Ȧ i Ǎ
ŗŗŖ   śŖŖŖ śŖŖŖ ǰǻśŖŖŖǼ ǻŗŞŖǼ ŗǚ  ŘŖŖ Řś ŞȱǻƸǼ ŚśŖ ŗǯśş
śŖ   śŖŖŖ śŖŖŖ Řǚ  ŘŖŖ Řś ŞȱǻƸǼ ŚśŖ ŗǯśş
ŘŖ   śŖŖŖ śŖŖŖ řǚ  ŗŖŖ śŖ ŘȱǻȘǼ řŖŖ ŗǯŖŜ
ŘŖ   śŖŖŖ śŖŖŖ Śǚ  ŗŖŖ śŖ ŘȱǻȘǼ řŖŖ ŗǯŖŜ

ŗŖŖ 
ŝś
śŖ  
Řś 
Řś śŖ ŝś ŗŖŖ ŗŘś ŗśŖ ŗŝś ŘŖŖ ŘŘś ŘśŖ Řŝś řŖŖ
Figura 3. Layout inicial de P1 usando LDMTP
Fuente: elaboración propia (2016)

“ǰ”ƽȱ›˜žŒ˜ȱŒ˜œ˜Ȭ̞“˜ȱŽ•ȱŽ™Š›Š–Ž—˜ȱ” por co- ǻƸǼDZȱȱ ˜œȱŽ™Š›Š–Ž—˜œȱȱ¢ȱȱŒž–™•Ž—ȱŒ˜—ȱ•ŠȱŽŒžŠŒ’à—ȱ

lumna
—ȱ—žŽœ›˜ȱŒŠœ˜ȱŗȱ˜›–Šȱŗǰȱ•˜œȱŒ›’Ž›’˜œȱ™Š›ŠȱŠœ’—Š-
Œ’à—ȱŠȱ™Š›’›ȱŽ•ȱŽ›ŒŽ›ȱŽ™Š›Š–Ž—˜ȱœ˜—ȱšžŽȱŽ•ȱ™›˜žŒ-
˜ȱŒ˜œ˜Ȭ̞“˜ȱř+ȱƽŠ¡ȱǻǰȱǰȱǰȱǰȱǰȱǰȱǰȱ
ǼȱƽȱŠ¡ȱǻśŖǰȱŖǰȱŖǰȱřŖǰȱŘŖǰȱŖǰȱŖǰȱŗŖǼȱƽȱśŖȱšžŽȱŒ˜››Žœ™˜—Žȱ
ŠȱǯȱřȱŽ‹ŽȱŽœŠ›ȱ›Ž•ŠŒ’˜—Š˜ȱŒ˜—ȱŗǻǼȱ˜ȱŘǻǼǯȱ—ȱ
ŽœŽȱŒŠœ˜ȱřȱƽȱȱœŽȱŽ‹ŽȱŠ•’—ŽŠ›ȱŒ˜—ȱǯ
ś
ǻȘǼDZȱȱ ˜œȱŽ™Š›Š–Ž—˜œȱȱ¢ȱȱœŽȱŠ“žœŠ—ȱŠȱ•ŠȱŽŒžŠŒ’à—ȱŜ
•ȱ•Š¢˜žȱ’—’Œ’Š•ȱœŽȱ–žŽœ›ŠȱŽ—ȱ•Šȱꐞ›Šȱřǯ
˜œȱŠ˜œȱŽȱ•˜œȱŒŽ—›˜’Žœȱǻ™ž—˜œȱ–Ž’˜œǼȱŽȱ•˜œȱŽ-
™Š›Š–Ž—˜œȱœ˜—DZȱȱǻȱƽȱŗŖŖȱ¢ȱȱƽȱŗŘǯśǼǰȱȱǻȱƽŘśŖǰȱ
ƽȱŝśǼǰȱȱǻȱƽȱŘśŖǰȱȱƽȱŘśǼȱ¢ȱȱǻȱƽȱŗŖŖǰȱȱƽȱřŝǯśǼ

Nota:ȱœ˜œȱŸŠ•˜›ŽœȱœŽȱ˜–Š—ȱŽȱ•ŠȱŠ‹•ŠȱŘǯ ǻŖ  ŘŖŖǼ ǻŖ  ŘśǼ ǻŖ  ŘŖŖǼ ǻŘś śŖǼ

XA ŗŖŖ YA ŗŘǯś XD ŗŖŖ
Ř Ř Ř
Paso 6.ȱŽ™Ž’›ȱŽ•ȱ™›˜ŒŽ’–’Ž—˜ȱŠȱ™Š›’›ȱŽ•ȱ™Šœ˜ȱśȱ‘Šœ-
Šȱ›ŽŠ•’£Š›ȱ˜Šœȱ•ŠœȱŠœ’—ŠŒ’˜—ŽœȱŽȱŽ™Š›Š–Ž—˜œȱ˜- ǻŘś  śŖǼ ǻŘŖŖ  řŖŖǼ ǻŖ  śŖǼ
Y řŝǯś X ŘśŖ Y Řś
–Š—˜ȱŽ—ȱŒžŽ—Šȱ•˜œȱ•’—ŽŠ–’Ž—˜œȱŽȱ˜›–ŠȱœžŽ›’˜œȱ Ř Ř Ř
™˜›ȱ˜£Ž›ȱet alǯȱǻŘŖŖśǼǯȱ
ǻŘŖŖ  řŖŖǼ ǻśŖ  ŗŖŖǼ
XB ŘśŖ YB ŝś
—ȱ —žŽœ›˜ȱ ŒŠœ˜ȱ ŗȱ ˜›–Šȱ ŗǰȱ Ś+ȱ ƽȱ Š¡ȱ ǻǰȱ ǰȱ ǰȱ Ř Ř
ǼȱƽȱŠ¡ȱǻŖǰȱŗŖǰȱŖǰȱŘŖǼȱƽȱŘŖǰȱšžŽȱŒ˜››Žœ™˜—ŽȱŠȱǯȱŚ
Žœ¤ȱ›Ž•ŠŒ’˜—Š˜ȱŒ˜—ȱřǻǼǯȱ—ȱŽœŽȱŒŠœ˜ǰȱŽ•ȱŒžŠ›˜ȱŽ- ŠȱŒ˜—œ›žŒŒ’à—ȱŽ•ȱ•Š¢˜žȱ’—’Œ’Š•ȱ˜›–ŠȱŗȱœŽȱŒ›ŽŠȱŽȱ•Šȱ
™Š›Š–Ž—˜ȱŠȱŠœ’—Š›ȱŽœȱŚȱƽȱǯ œ’ž’Ž—Žȱ–Š—Ž›ŠDZ

Nota:ȱŚȱ—˜ȱ™žŽŽȱ›Ž•ŠŒ’˜—Š›œŽȱŒ˜—ȱŗǰȱ¢ŠȱšžŽȱŽœ¤ȱ ŗǯȱȱ ŽȱŠœ’—ŠȱŽ•ȱŽ™Š›Š–Ž—˜ȱǰȱ¢ŠȱšžŽȱŠȱŽ•ȱŸŠ•˜›ȱ–¤œȱ

‹•˜šžŽŠ˜ȱ™˜›ȱŘǯ
˜œȱ Š˜œȱ Ž•ȱ™›˜‹•Ž–Šȱ’—’ŒŠ—ȱšžŽȱœŽȱŒžŽ—ŠȱŒ˜—ȱž—ȱ
¤›ŽŠȱŽȱȱƽȱřŖŖȱȱ¡ȱȱƽȱŗŖŖȱȱƽřŖǰŖŖŖȱŘ
ijȱȱ ƽȱ ›˜žŒ˜ȱ Œ˜œ˜Ȭ̞“˜ȱ Žȱ ›Š—œ™˜›Žȱ Žȱ –ŠŽ›’Š•ȱ
ȱȱȱȱž—’Š›’˜ȱŽ—›Žȱ•˜œȱŽ™Š›Š–Ž—˜œȱ’ȱ¢ȱ“
njijȱȱ ƽȱž–Š˜›’ŠȱŽȱijȱ™˜›ȱꕊȱ˜ȱŒ˜•ž–—Š
ŗ = ›ŽŠȱŽ•ȱŽ™Š›Š–Ž—˜ȱŗǰȱŘȱƽȱ›ŽŠȱŽ•ȱŽ™Š›Š
ȱȱȱ–Ž—˜ȱŘǰȱ+ȱƽȱ–Š¢˜›ȱƽȱśŖŖŖȱ¢ȱ-ȱƽȱmenorȱƽȱśŖŖŖǰȱ
ȱȱȱȱ–Š¢˜›ȦmenorȱƽȱŗǯŖŖǯ
ŽȱŒŠ•Œž•Šȱ•Šȱ›Ž•ŠŒ’à—ȱȱȦȱȱ¢ȱŽȱŠŒžŽ›˜ȱŒ˜—ȱ•ŠȱŽŒžŠ-
Œ’à—ȱśǰȱŠ›˜ȱiȱȦȱ—Œ‘˜ȱi tȱȦȱ se obtiene lo si-
ž’Ž—ŽDZ
Š•˜ȱŽȱijȱǻŗŗŖǼȱŒ˜››Žœ™˜—ŽȱŠ•ȱ’—Ž›ŒŠ–‹’˜ȱȬȱǻŠ-
‹•ŠȱŚǼȱ¢ȱŠ–‹’·—ȱœŽȱ˜‹’Ž—ŽȱŽ•ȱŸŠ•˜›ȱ–¤œȱŠ•˜ȱŽȱnjij
ƽȱŗŞŖȱ™Š›ŠȱŽ•ȱŽ™Š›Š–Ž—˜ȱȱǻŠ‹•ŠȱŚǼǯȱ•ȱŽ™Š›Š-
–Ž—˜ȱȱŒž–™•ŽȱŽ•ȱŒ›’Ž›’˜ȱŽȱ•ŠȱŽŒžŠŒ’à—ȱśǰȱȦ =
ŞȱǁȱřȱǻŠ‹•ŠȱřǼǯȱ
Řǯȱȱ ŽȱŠœ’—ŠȱŽ•ȱŽ™Š›Š–Ž—˜ȱǰȱ¢ŠȱšžŽȱŽœȱŽ•ȱœŽž—˜ȱ
ŸŠ•˜›ȱŽ•ȱ’—Ž›ŒŠ–‹’˜ȱȬȱǻŠ‹•ŠȱŚǼǯȱ•ȱŽ™Š›Š–Ž—-
˜ȱȱŒž–™•ŽȱŽ•ȱŒ›’Ž›’˜ȱŽȱ•ŠȱŽŒžŠŒ’à—ȱśǰȱȦȱƽȱŞȱǁȱ
řȱǻŠ‹•ŠȱřǼǯ
řǯȱȱ ŽȱŠœ’—ŠȱŽ•ȱŽ™Š›Š–Ž—˜ȱǰȱ¢ŠȱšžŽȱŽœȱŽ•ȱŸŠ•˜›ȱ›Ž-
–Š—Ž—Žȱ–¤œȱŠ•˜ȱŽȱijȱǻśŖǼȱ¢ȱŒ˜››Žœ™˜—ŽȱŠ•ȱ’—Ž›-
ŒŠ–‹’˜ȱȬȱǻŠ‹•ŠȱŚǼǯȱȱŽ‹ŽȱŽœŠ›ȱŠ•’—ŽŠ˜ȱŒ˜—ȱŽ•ȱ
Ž™Š›Š–Ž—˜ȱǯȱ•ȱŽ™Š›Š–Ž—˜ȱȱŒž–™•ŽȱŽ•ȱŒ›’Ž-
›’˜ȱŽȱ•ŠȱŽŒžŠŒ’à—ȱŜǰȱǻŠ‹•ŠȱřǼǯ

Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM 469
 La heurística LDMTP: Una metodología híbrida basada en el problema de transporte para el diseño óptimo de la distribución de planta
ŚǯȱŽȱŠœ’—ŠȱŽ•ȱŽ™Š›Š–Ž—˜ȱǰȱ¢ŠȱšžŽȱŽœȱŽ•ȱŸŠ•˜›ȱ›Ž–Š-
—Ž—Žȱ–¤œȱŠ•˜ȱŽȱijȱǻŘŖǼȱ¢ȱŒ˜››Žœ™˜—ŽȱŠ•ȱ’—Ž›ŒŠ–-
‹’˜ȱȬȱ˜ȱȬȱǻŠ‹•ŠȱŚǼǯȱȱ™žŽŽȱŽœŠ›ȱŠœ’—Š˜ȱ“ž—˜ȱ
Š•ȱŽ™Š›Š–Ž—˜ȱȱ˜ȱŽ™Š›Š–Ž—˜ȱǰȱ™Ž›˜ȱŒ˜–˜ȱ¢Šȱ
—˜ȱŽœȱ™˜œ’‹•ŽȱŠœ’—Š›ȱŽ•ȱŽ™Š›Š–Ž—˜ȱȱ“ž—˜ȱŠ•ȱŽ-
™Š›Š–Ž—˜ȱȱǻ™˜›šžŽȱŽ•ȱŽ™Š›Š–Ž—˜ȱȱŽœ¤ȱŽ—ŒŽ-
››Š˜ǰȱ ŸŽ›ȱ ꐞ›Šȱ řǼǰȱ Ž•ȱ Ž™Š›Š–Ž—˜ȱ ȱ Ž‹Žȱ ŽœŠ›ȱ
Š•’—ŽŠ˜ȱŒ˜—ȱǯȱ•ȱŽ™Š›Š–Ž—˜ȱȱŽ™Š›Š–Ž—˜ȱȱ
Œž–™•ŽȱŽ•ȱŒ›’Ž›’˜ȱŽȱ•ŠȱŽŒžŠŒ’à—ȱŜǰȱǻŠ‹•ŠȱřǼǯ
˜œȱŒŽ—›˜’ŽœȱŽȱ•˜œȱŽ™Š›Š–Ž—˜œȱȱǻȱƽȱŗŖŖȱ¢ȱ =
ŗŘǯśǼǰȱȱǻȱƽŘśŖǰȱȱƽȱŝśǼǰȱȱǻȱƽȱŘśŖǰȱȱƽȱŘśǼȱ¢ȱȱǻ =
ŗŖŖǰȱȱƽȱřŝǯśǼǰȱœŽȱžœŠ—ȱ™Š›ŠȱŒŠ•Œž•Š›ȱ•Šœȱ’œŠ—Œ’ŠœȱŽ—›Žȱ
Ž™Š›Š–Ž—˜œȱŽȱ•Šȱ˜›–Šȱœ’ž’Ž—Ž
ijȱƽȱȩiȱȬȱj| + |Yi - Yjȩȱ ȱ ȱ
ŠȱŠ™•’ŒŠŒ’à—ȱŽȱ•ŠȱŽŒžŠŒ’à—ȱŗŖȱŠȱ•˜œȱŽ™Š›Š–Ž—˜œȱǰȱ
ǰȱȱ¢ȱȱŽœȱ•Šȱœ’ž’Ž—ŽDZ
ȬȱƽȱȩȱȮȱ| + |YȱȮȱȩȱƽȱȩŗŖŖȱȮȱŘśŖȩȱƸȱȩŗŘǯśȱȬȱŝśȩȱƽȱ
ȩȮȱŗśŖȩȱƸȱȩȬȱŜŘǯśȩȱƽȱŘŗŘǯśǰȱŽȱ˜›–ŠȱœŽ–Ž“Š—ŽȱœŽȱŠ™•’ŒŠȱ
™Š›Šȱ Œ˜—˜ŒŽ›ȱ •Šœȱ ’œŠ—Œ’Šœȱ Ȭȱ ǻȬȱ ƽȱ ȩŗŖŖȱ Ȭȱ ŘśŖȩȱ Ƹȱ
ȩŗŘǯśȱȬȱŘśȩȱƽȱŗŜŘǯśǼ
ȬȱǻȬȱƽȱȩŗŖŖȱȮȱŗŖŖȩȱƸȱȩŗŘǯśȱȮȱřŝǯśȩȱƽȱŘśǯŖǼǰȱȬȱǻȬ
ƽȱȩŘśŖȱȮȱŘśŖȩȱƸȱȩŝśȱȮȱŘśȩȱƽȱśŖǯŖǼ
ȬȱǻȬȱƽȱȩŘśŖȱȬȱŗŖŖȩȱƸȱȩŝśȱȮȱřŝǯśȩȱƽȱŗŞŝǯśǼȱ¢ȱȬȱǻȬ
ƽȱȩŘśŖȱȬȱŗŖŖȩȱƸȱȩŘśȱȮȱřŝǯśȩȱƽȱŗŜŘǯśǼǯ
•ȱŒ˜œ˜ȱŽȱ•Šȱ’œ›’‹žŒ’à—ȱ’—’Œ’Š•ȱ˜›–ŠȱŗȱœŽȱ–žŽœ›ŠȱŽ—ȱ
•ŠȱŠ‹•ŠȱŚǯ
•ȱŒ˜œ˜ȱŽȱ•Šȱ’œ›’‹žŒ’à—ȱ’—’Œ’Š•ȱœŽȱ˜‹’Ž—ŽȱŽȱ•Šȱ˜›-
–Šȱœ’ž’Ž—ŽDZȱŘŗŘǯśȱȘȱǞŘŖȱƸȱŗŜŘǯśȱȘȱǞśŖȱƸȱŘśǯŖȱȘȱǞŗŗŖȱƸȱśŖȱ
ȘȱǞŘŖȱƸȱŗŞŝǯśȱȘȱǞŗŖȱƸȱŗŜŘǯśȱȘȱǞřŖȱƽȱǞŘŘǰŞŝśǯŖŖǯ
Paso 7.ȱŽŠ•’£Š›ȱ•Šȱ’œ›’‹žŒ’à—ȱ’—’Œ’Š•ȱŽȱ•Šȱ˜›–Šȱŗȱǻŗǰȱ
ŘǰȱřǼǯȱŽŽ›–’—Š›ȱŽ•ȱŒ˜œ˜ȱ˜Š•ȱŽȱ•Šȱ™›’–Ž›Šȱ’œ›’‹ž-
Œ’à—ȱŽȱ™•Š—Šǯ
Tabla 4. Distribución inicial del método LDMTP Forma 1 (Problema 6-Chase et al., 2001). Fuente: elaboración propia (2016)
470 Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM
—ȱ—žŽœ›˜ȱŒŠœ˜ȱŗȱ˜›–ŠȱŗǰȱŒ˜››Žœ™˜—ŽȱŠȱ•Šȱꐞ›Šȱ
řȱ¢ȱŽ•ȱŒ˜œ˜ȱ˜Š•ȱŽȱ•Šȱ™›’–Ž›Šȱ’œ›’‹žŒ’à—ȱŽȱ™•Š—ŠȱœŽȱ
–žŽœ›ŠȱŽ—ȱ•ŠȱŠ‹•ŠȱŚȱǻǞŘŘǰŞŝśǼǯ
Paso 7.1.ȱ ’ȱ ™Š›Šȱ Ž•ȱ Ž›ŒŽ›ȱ Ž™Š›Š–Ž—˜ȱ Šȱ Šœ’—Š›ǰȱ œŽȱ
Œž–™•ŽȱšžŽDZȱřȱŽ‹ŽȱŽœŠ›ȱ“ž—˜ȱŠȱŗȱ¢ȱřȱƽȱŘȱƽȱŗǰȱ
œŽȱ ŸŽ›’ęŒŠȱ •Šȱ ™˜œ’‹’•’Šȱ Žȱ žœŠ›ȱ Œ›’Ž›’˜œȱ Š•Ž›—Š’Ÿ˜œȱ
™Š›ŠȱŠœ’—Š›ȱŽ•ȱŽ›ŒŽ›ȱŽ™Š›Š–Ž—˜ǯ
Çǯȱ›ȱŠ•ȱ™Šœ˜ȱŝǯŘȱ ȱ ˜ǯȱ›ȱŠ•ȱ™Šœ˜ȱŞ
—ȱ—žŽœ›˜ȱŒŠœ˜ȱŗȱ˜›–ŠȱŗǰȱŽ•ȱŽ›ŒŽ›ȱŽ™Š›Š–Ž—˜ȱŠȱ
Šœ’—Š›ȱ Œž–™•Žȱ šžŽDZȱ řǻǼȱ Ž‹Žȱ ŽœŠ›ȱ “ž—˜ȱ Šȱ ŗǻǼȱ ¢ȱ
řȱƽȱŘȱƽȱŗȱƽȱśǰŖŖŖǰȱ¢ȱœŽȱŽ‹ŽȱŸŽ›’ęŒŠ›ȱ•Šȱ™˜œ’‹’•’Šȱ
ŽȱžœŠ›ȱŒ›’Ž›’˜œȱŠ•Ž›—Š’Ÿ˜œȱ™Š›ŠȱŠœ’—Š›ȱŽ•ȱŽ›ŒŽ›ȱŽ-
ǻŗŖǼ ™Š›Š–Ž—˜ǯȱ˜–˜ȱœŽȱŒž–™•ŽǰȱœŽȱ›ŽŠ•’£ŠȱŽ•ȱ’—Ž›ŒŠ–‹’˜ȱ
Řǰȱŗǰȱřǯȱ›ȱŠ•ȱ™Šœ˜ȱŝǯŘ
ȱ™Š›’›ȱŽȱŽœŽȱ–˜–Ž—˜ǰȱ—žŽœ›˜ȱŒŠœ˜ȱŗȱ˜›–ŠȱŗȱœŽȱ
›Š—œ˜›–ŠȱŽ—ȱŗȱ˜›–ŠȱŘǯ
Paso 7.2.ȱŽ˜›Š—’£Š›ȱŽ•ȱ•Š¢˜žȱŽȱ•Šȱ˜›–Šȱœ’ž’Ž—ŽDZ
ŗ–˜’’ŒŠ˜ȱƽؘ›’’—Š•ȱ  ؖ˜’’ŒŠ˜ ȱƽȱ ŗ˜›’’—Š•
ř–˜’ęŒŠ˜ȱƽȱř˜›’’—Š•
ŽŠ•’£Š›ȱ •Šȱ ’œ›’‹žŒ’à—ȱ ’—’Œ’Š•ȱ Žȱ •Šȱ ˜›–Šȱ Řȱ ǻŘǰȱ ŗǰȱ
řǼǯ
ŽŽ›–’—Š›ȱ Ž•ȱ Œ˜œ˜ȱ Žȱ •Šȱ ’œ›’‹žŒ’à—ȱ ’—’Œ’Š•ȱ Žȱ •Šȱ
˜›–ŠȱŘȱ¢ȱŒ˜–™Š›Š›ȱŒ˜—ȱ•Šȱ˜›–ŠȱŗǯȱǶǞ˜›–ŠŘȱǀȱǞ˜›-
–Šŗǵ
Çǯȱ›ȱŠ•ȱ™Šœ˜ȱŝǯřȱ ȱ ˜ǯȱ›ȱŠ•ȱ™Šœ˜ȱŞ
—ȱ—žŽœ›˜ȱŒŠœ˜ȱŗȱ˜›–ŠȱŘǰȱŗ–˜’ęŒŠ˜ȱƽȱؘ›’’—Š•ȱƽȱȱǰȱ
ؖ˜’ęŒŠ˜ȱƽȱŗ˜›’’—Š•ȱƽȱȱ¢ȱř–˜’ęŒŠ˜ȱƽȱř˜›’’—Š•ȱƽȱǯ
ŽŠ•’£Š›ȱ •Šȱ ’œ›’‹žŒ’à—ȱ ’—’Œ’Š•ȱ Žȱ •Šȱ ˜›–Šȱ Řȱ ǻŘǰȱ ŗǰȱ
řǼǰȱŸŽ›ȱŠ‹•Šȱśȱ¢ȱꐞ›ŠȱŚǯ
 González-Longoria Héctor Manuel

Tabla 5. Criterios de forma de asignación de departamentos de P1Forma 2 usando la metodología LDMTP. Fuente: elaboración
propia (2016)
ij ŗ Ř ŗ Ř + njij ij ›Ž— Ž™˜ǯ   Ȧ i Ǎ
ŗŗŖ   śŖŖŖ śŖŖŖ ǰǻśŖŖŖǼ ǻŗŞŖǼ ŗǚ  ŘŖŖ Řś ŞȱǻƸǼ ŚśŖ ŗǯśş
śŖ   śŖŖŖ śŖŖŖ Řǚ  ŘŖŖ Řś ŞȱǻƸǼ ŚśŖ ŗǯśş
ŘŖ   śŖŖŖ śŖŖŖ ŘśǯŖ řǚ  ŘŖŖ Řś ŞȱǻƸǼ řŖŖ ŗǯŖŜ
ŘŖ   śŖŖŖ śŖŖŖ ŗŜŘǯś Śǚ  ŘŖŖ Řś ŞȱǻƸǼ řŖŖ ŗǯŖŜ

ijȱȱ ƽȱ ›˜žŒ˜ȱ Œ˜œ˜Ȭ̞“˜ȱ Žȱ ›Š—œ™˜›Žȱ Žȱ –ŠŽ›’Š•ȱ Řǯȱȱ ŽȱŠœ’—ŠȱŽ•ȱŽ™Š›Š–Ž—˜ȱȱŒ˜–˜ȱŽ•ȱœŽž—˜ȱ Ž-
ȱȱȱȱž—’Š›’˜ȱŽ—›Žȱ•˜œȱŽ™Š›Š–Ž—˜œȱ’ȱ¢ȱ“ ™Š›Š–Ž—˜ǯȱ •ȱ Ž™Š›Š–Ž—˜ȱ ȱ Œž–™•Žȱ Ž•ȱ Œ›’Ž›’˜ȱ
njijȱȱ ƽȱž–Š˜›’ŠȱŽȱijȱ™˜›ȱꕊȱ˜ȱŒ˜•ž–—Š Žȱ•ŠȱŽŒžŠŒ’à—ȱśǰȱȦȱƽȱŞȱǁȱřȱǻŠ‹•ŠȱśǼǯ
ŗȱȱ ƽȱ›ŽŠȱŽ•ȱŽ™Š›Š–Ž—˜ȱŗǰȱŘȱƽȱ›ŽŠȱŽ•ȱŽ™Š›ŠȬ řǯȱȱ ŽȱŠœ’—ŠȱŽ•ȱŽ™Š›Š–Ž—˜ȱǰȱ¢ŠȱšžŽȱŽœȱŽ•ȱŸŠ•˜›ȱ›Ž-
–Ž—˜ȱŘǰȱ+ȱƽȱ–Š¢˜›ȱƽȱśŖŖŖȱ¢ȱ-ȱƽȱmenorȱƽȱśŖŖŖǰȱ –Š—Ž—Žȱ–¤œȱŠ•˜ȱŽȱijȱǻśŖǼȱ¢ȱŒ˜››Žœ™˜—ŽȱŠ•ȱ’—Ž›-
–Š¢˜›ȦmenorȱƽȱŗǯŖŖǯ ŒŠ–‹’˜ȱȬȱǻŠ‹•ŠȱśǼǯȱȱŽ‹ŽȱŽœŠ›ȱŠ•’—ŽŠ˜ȱŒ˜—ȱŽ•ȱ
Ž™Š›Š–Ž—˜ȱǯȱ•ȱŽ™Š›Š–Ž—˜ȱȱŒž–™•ŽȱŽ•ȱŒ›’Ž-
ŽȱŒŠ•Œž•Šȱ•Šȱ›Ž•ŠŒ’à—ȱ
LT 300
3 ȱ¢ȱŽȱŠŒžŽ›˜ȱŒ˜—ȱ ›’˜ȱŽȱ•ŠȱŽŒžŠŒ’à—ȱśǰȱȦȱƽȱŞȱǁȱřȱǻŠ‹•ŠȱśǼǯ
WT 100 Śǯȱȱ ŽȱŠœ’—ŠȱŽ•ȱŽ™Š›Š–Ž—˜ȱǰȱ¢ŠȱšžŽȱŽœȱŽ•ȱŸŠ•˜›ȱ›Ž-
–Š—Ž—Žȱ–¤œȱŠ•˜ȱŽȱijȱǻŘŖǼȱ¢ȱŒ˜››Žœ™˜—ŽȱŠ•ȱ’—Ž›-
•ŠȱŽŒžŠŒ’à—ȱśǰȱ L arg o L i t L T ȱœŽȱ˜‹’Ž—Žȱ•˜ȱœ’ž’Ž—ŽDZ ŒŠ–‹’˜ȱȬȱ˜ȱȬȱǻŠ‹•ŠȱśǼǯȱȱ™žŽŽȱŠœ’—Š›œŽȱ“ž—˜ȱ
Ancho Wi WT Š•ȱŽ™Š›Š–Ž—˜ȱȱ˜ȱŽ™Š›Š–Ž—˜ȱǰȱ™Ž›˜ȱŒ˜–˜ȱ¢Šȱ
—˜ȱŽœȱ™˜œ’‹•ŽȱŠœ’—Š›ȱŽ•ȱŽ™Š›Š–Ž—˜ȱȱ“ž—˜ȱŠ•ȱŽ-
ǻƸǼDZȱ ˜œȱ Ž™Š›Š–Ž—˜œȱ ǰȱ ǰȱ ȱ ¢ȱ ȱ Œž–™•Ž—ȱ Œ˜—ȱ •Šȱ ™Š›Š–Ž—˜ȱȱǻ™˜›šžŽȱŽ•ȱŽ™Š›Š–Ž—˜ȱȱŽœ¤ȱŽ—ŒŽ-
ŽŒžŠŒ’à—ȱśǯ ››Š˜ǰȱ ŸŽ›ȱ ꐞ›Šȱ řǼǰȱ Ž•ȱ Ž™Š›Š–Ž—˜ȱ ȱ Ž‹Žȱ ŽœŠ›ȱ
Š•’—ŽŠ˜ȱŒ˜—ȱǯȱ•ȱŽ™Š›Š–Ž—˜ȱȱŒž–™•ŽȱŽ•ȱŒ›’Ž-
•ȱ•Š¢˜žȱ’—’Œ’Š•ȱŽȱ•Šȱ˜›–ŠȱŘȱœŽȱ–žŽœ›ŠȱŽ—ȱ•Šȱꐞ›ŠȱŚǯ ›’˜ȱŽȱ•ŠȱŽŒžŠŒ’à—ȱśǰȱȦȱƽȱŞȱǁȱřȱǻŠ‹•ŠȱśǼǯ
˜œȱŠ˜œȱŽȱ•˜œȱŒŽ—›˜’Žœȱǻ™ž—˜œȱ–Ž’˜œǼȱŽȱ•˜œȱ
Ž™Š›Š–Ž—˜œȱœ˜—DZȱȱǻȱƽȱŗŖŖȱ¢ȱȱƽȱřŝǯśǼǰȱȱǻȱƽŗŖŖǰȱ ˜—ȱ•˜œȱŠ˜œȱŽȱ•˜œȱŒŽ—›˜’ŽœȱŽȱ•˜œȱŽ™Š›Š–Ž—˜œȱȱ
YȱƽȱŞŝǯśǼǰȱȱǻȱƽȱŗŖŖǰȱȱƽȱŜŘǯśǼȱ¢ȱȱǻȱƽȱŗŖŖǰȱȱƽȱŗŘǯśǼ ǻȱƽȱŗŖŖȱ¢ȱȱƽȱřŝǯśǼǰȱȱǻȱƽŘśŖǰȱȱƽȱŞŝǯśǼǰȱȱǻȱƽȱŗŖŖǰȱ
YȱƽȱŜŘǯśǼȱ¢ȱȱǻȱƽȱŗŖŖǰȱȱƽȱŗŘǯśǼǰȱœŽȱŒŠ•Œž•Š—ȱ•Šœȱ’œŠ—-
ǻŖ  ŘŖŖǼ ǻŘś  śŖǼ ǻŖ  ŘŖŖǼ Œ’ŠœȱŽ—›ŽȱŽ™Š›Š–Ž—˜œȱŒ˜—ȱ•ŠȱŽŒžŠŒ’à—ȱŗŖǯ
XA ŗŖŖ YA řŝǯś XD ŗŖŖ
Ř Ř Ř ŠȱŠ™•’ŒŠŒ’à—ȱŽȱ•ŠȱŽŒžŠŒ’à—ȱŗŖȱŠȱ•˜œȱŽ™Š›Š–Ž—˜œȱ
ǻŖ  ŘśǼ ǻŖ  ŘŖŖǼ ǻśŖ  ŝśǼ ǰȱǰȱȱ¢ȱȱŽœȱ•Šȱœ’ž’Ž—ŽDZ
Y ŗŘǯś X ŗŖŖ Y ŜŘǯś
Ř Ř Ř
ȬȱƽȱȩȱȮȱ| + |YȱȮȱȩȱƽȱȩŗŖŖȱȮȱŗŖŖȩȱƸȱȩřŝǯśȱȮȱŞŝǯśȩȱ
ǻŖ  ŘŖŖǼ ǻŝś  ŗŖŖǼ ƽȱȩȱŖȱȩȱƸȱȩȮȱśŖȩȱƽȱśŖǯŖǰȱŽȱ˜›–ŠȱœŽ–Ž“Š—ŽȱœŽȱŠ™•’ŒŠȱ™Š›Šȱ
XB ŗŖŖ YB Şŝǯś
Ř Ř Œ˜—˜ŒŽ›ȱ•Šœȱ’œŠ—Œ’ŠœȱȬȱǻȬȱƽȱȩŗŖŖȱȮȱŗŖŖȩȱƸȱȩřŝǯśȱȮȱ
ŜŘǯśȩȱƽȱŘśǯŖǼ
ŠȱŒ˜—œ›žŒŒ’à—ȱŽ•ȱ•Š¢˜žȱ’—’Œ’Š•ȱ˜›–ŠȱŘȱœŽȱ–žŽœ›Šȱ ȮȱǻȬȱƽȱȩŗŖŖȱȮȱŗŖŖȩȱƸȱȩřŝǯśȱȮȱŗŘǯśȩȱƽȱŘśǯŖǼǰȱȬȱǻȬ
Žȱ•Šȱœ’ž’Ž—Žȱ–Š—Ž›ŠDZ ƽȱŗŖŖȱȮȱŗŖŖȩȱƸȱȩŞŝǯśȱȮȱŜŘǯśȩȱƽȱŘśǯŖǼ
ȬȱǻȬȱƽȱȩŗŖŖȱȮȱŗŖŖȩȱƸȱȩŞŝǯśȱȮȱŗŘǯśȩȱƽȱŝśǯŖǼȱ¢ȱȬȱǻȬ
ŗǯȱȱ Žȱ›ŽŠœ’—ŠȱŽ•ȱŽ™Š›Š–Ž—˜ȱǰȱ¢ŠȱšžŽȱŽœȱŽ•ȱœŽž—˜ȱ ƽȱȩŗŖŖȱȮȱŗŖŖȩȱƸȱȩŜŘǯśȱȮȱŗŘǯśȩȱƽȱśŖǯŖǼǯ
ŸŠ•˜›ȱŽ•ȱ’—Ž›ŒŠ–‹’˜ȱȬȱǻŠ‹•ŠȱŚǼǯȱ•ȱŽ™Š›Š–Ž—-
˜ȱȱŒž–™•ŽȱŽ•ȱŒ›’Ž›’˜ȱŽȱ•ŠȱŽŒžŠŒ’à—ȱśǰȱȦȱƽȱŞȱǁȱ Šȱ’œ›’‹žŒ’à—ȱ’—’Œ’Š•ȱŒ˜—ȱ’—Ž›ŒŠ–‹’˜ȱŽȱŽ™Š›Š–Ž—-
řȱǻŠ‹•ŠȱśǼǯ ˜œȱǻŘǰȱŗǰȱřǼȱœŽȱ–žŽœ›ŠȱŽ—ȱ•ŠȱŠ‹•ŠȱŜǯ

Figura 4. Layout inicial de P1 Forma 2 usando LDMTP. Fuente: elaboración propia (2016)
ŗŖŖ 
ŝś 
śŖ 
Řś 
Řś śŖ ŝś ŗŖŖ ŗŘś ŗśŖ ŗŝś ŘŖŖ ŘŘś ŘśŖ Řŝś řŖŖ

Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM 471
 La heurística LDMTP: Una metodología híbrida basada en el problema de transporte para el diseño óptimo de la distribución de planta
•ȱŒ˜œ˜ȱŽȱ•Šȱ’œ›’‹žŒ’à—ȱ’—’Œ’Š•ȱœŽȱ˜‹’Ž—ŽȱŽȱ•Šȱ˜›–Šȱ
œ’ž’Ž—ŽDZȱśŖȱȘȱǞŘŖȱƸȱŘśǯŖȱȘȱǞśŖȱƸȱŘśǯŖȱȘȱǞŗŗŖȱƸȱŘśȱȘȱǞŘŖȱƸȱ
ŝśȱȘȱǞŗŖȱƸȱśŖȱȘȱǞřŖȱƽȱǞŝǰŝśŖǯŖŖ
—ȱ—žŽœ›˜ȱŒŠœ˜ȱŗȱ˜›–ŠȱŘǰȱœŽȱŽŽ›–’—ŠȱŽ•ȱŒ˜œ˜ȱŽȱ
•Šȱ’œ›’‹žŒ’à—ȱ’—’Œ’Š•ȱŽȱ•Šȱ˜›–ŠȱŘȱǻǞŝǰŝśŖǼȱ¢ȱœŽȱŒ˜–™Š-
›Šȱ Œ˜—ȱ •Šȱ ˜›–Šȱ ŗǯȱ ǶǞ˜›–ŠŘȱ ǀȱ Ǟ˜›–Šŗǵȱ ǻǞŝǰŝśŖȱ ǀȱ
ǞŘŘǰŞŝśǼǯȱŠȱ›Žœ™žŽœŠȱŽœȱœÇǯȱ›ȱŠ•ȱ™Šœ˜ȱŝǯřǯ
Paso 7.3ȱ
ŠŒŽ›ȱ˜˜ȱŽ•ȱŠ—¤•’œ’œȱ™˜œŽ›’˜›ȱŒ˜—ȱ•Šȱ˜›–ŠȱŘǯ
Paso 8.ȱœŠ‹•ŽŒŽ›ȱ˜˜œȱ•˜œȱ’—Ž›ŒŠ–‹’˜œȱŸ¤•’˜œȱŽ—›Žȱ
˜œȱŽ™Š›Š–Ž—˜œȱǻŠ‘–’ŠœǰȱŗşşşǼȱšžŽȱ™žŽŽ—ȱœŽ›DZ
ŠǼȱ žŽȱ •˜œȱ ˜œȱ Ž™Š›Š–Ž—˜œȱ Šȱ ’—Ž›ŒŠ–‹’Š›ȱ Ž—Š—ȱ
ž—Šȱ›˜—Ž›ŠȱŽ—ȱŒ˜–ø—ǯ
‹Ǽȱȱ žŽȱ•˜œȱ˜œȱŽ™Š›Š–Ž—˜œȱŠȱ’—Ž›ŒŠ–‹’Š›ȱŽ—Š—ȱ•Šȱ
–’œ–Šȱ¤›ŽŠǰȱŠž—šžŽȱ—˜ȱœŽŠ—ȱŒ˜—’ž˜œǯ
Nota:ȱ•ȱ’—Ž›ŒŠ–‹’˜ȱšžŽȱœŽȱ›ŽŠ•’£àȱ™Š›ŠȱŽ—Ž›Š›ȱž—ȱ
—žŽŸ˜ȱ •Š¢˜žǰȱ —˜ȱ Žœȱ ž—ȱ ’—Ž›ŒŠ–‹’˜ȱ Ÿ¤•’˜ȱ ™Š›Šȱ ŽœŠȱ
—žŽŸŠȱ’œ›’‹žŒ’à—ǰȱ™Ž›˜ȱœÇȱ™Š›Šȱ’œ›’‹žŒ’˜—Žœȱœ’ž’Ž—-
Žœǯȱ˜›ȱŽ“Ž–™•˜ǰȱœ’ȱŽ•ȱ’—Ž›ŒŠ–‹’˜ȱȬȱŽœȱŽ•ȱ˜›’Ž—ȱŽ•ȱŘǚȱ
•Š¢˜žȱǻ—˜ȱŽœȱž—ȱ’—Ž›ŒŠ–‹’˜ȱŸ¤•’˜ȱ™Š›ŠȱŽœŽȱ•Š¢˜žǼǰȱ
™Ž›˜ȱœÇȱ™žŽŽȱŒ˜—œ’Ž›Š›œŽȱž—ȱ’—Ž›ŒŠ–‹’˜ȱŸ¤•’˜ȱŠȱ™Š›-
’›ȱŽ•ȱřŽ›ȱ•Š¢˜žȱǻœ’Ž–™›Žȱ¢ȱŒžŠ—˜ȱœŽȱŒž–™•ŠȱŠ•ž—Šȱ
Žȱ•ŠœȱŒ˜—’Œ’˜—Žœȱ–Ž—Œ’˜—ŠŠœȱŽ—ȱŽ•ȱ™Šœ˜ȱŞǼǯ
Tabla 6. Distribución inicial del método LDMTP Forma 2 P1 (Problema 6-Chase HWDO., 2001).
Fuente: elaboración propia (2016)
472 Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM
—ȱ—žŽœ›˜ȱŒŠœ˜ȱŗȱ˜›–ŠȱŘǰȱŽœŠ‹•ŽŒŽȱ˜˜œȱ•˜œȱ’—Ž›-
ŒŠ–‹’˜œȱŸ¤•’˜œȱŽ—›Žȱ˜œȱŽ™Š›Š–Ž—˜œǰȱŽȱŠŒžŽ›˜ȱ
Œ˜—ȱ•Šȱꐞ›ŠȱŚǰȱšžŽȱœ˜—ȱȬǰȱȬȱ¢ȱȬȱǻ’—Œ’œ˜ȱŠǰȱ’Ž—Ž—ȱ
ž—Šȱ›˜—Ž›ŠȱŽ—ȱŒ˜–ø—ǼDzȱȬǰȱȬȱ¢ȱȬȱǻ’—Œ’œ˜ȱ‹ǰȱ’Ž-
—Ž—ȱ•Šȱ–’œ–Šȱ¤›ŽŠǰȱŠž—šžŽȱ—˜ȱœŽŠ—ȱŒ˜—’ž˜œǼǯ
Paso 9.ȱ ŽŠ•’£Š›ȱ ˜˜œȱ •˜œȱ ’—Ž›ŒŠ–‹’˜œȱ Ÿ¤•’˜œȱ Ž—›Žȱ
˜œȱŽ™Š›Š–Ž—˜œȱǻ’—Ž›ŒŠ–‹’˜ȱŽȱŒ˜˜›Ž—ŠŠœDZȱŒ›’Ž-
›’˜ȱœžŽ›’˜ȱ™˜›ȱǼǯȱŽŽ›–’—Š›ȱœ’ȱŽ¡’œŽȱž—ȱ’—Ž›-
ŒŠ–‹’˜ȱ šžŽȱ ™ž’Ž›Šȱ ›ŽžŒ’›ȱ Ž•ȱ Œ˜œ˜ȱ ˜Š•ȱ Žȱ •Šȱ
’œ›’‹žŒ’à—ȱ Žȱ ™•Š—Šǯȱ Ƕ¡’œŽȱ ž—ȱ ’—Ž›ŒŠ–‹’˜ȱ ™Š›Šȱ Ž•ȱ
ŒžŠ•ȱŽ•ȱŒ˜œ˜ȱŽ•ȱ’—Ž›ŒŠ–‹’˜ȱǀȱŒ˜œ˜ȱŽ•ȱ˜›’Ž—ǵ
Çǯȱ›ȱŠ•ȱ™Šœ˜ȱŗŖȱ ȱ ˜ǯȱœŠȱŽœȱ•Šȱ’œ›’‹žŒ’à—ȱŽȱȱ
ȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱ™•Š—Šȱǻ•Š¢˜žǼȱà™’–Š
—ȱ —žŽœ›˜ȱ ŒŠœ˜ȱ ŗȱ ˜›–Šȱ Řǰȱ œŽȱ ›ŽŠ•’£Š—ȱ •˜œȱ ’—Ž›ŒŠ–-
‹’˜œȱŸ¤•’˜œDZȱȬǰȱȬǰȱȬǰȱȬǰȱȬȱ¢ȱȬǯȱŠœȱ’Ž-
›Ž—Œ’Šœȱ œŽȱ ŒŠ•Œž•Š—ȱ Žȱ •Šȱ ˜›–Šȱ œ’ž’Ž—ŽDZȱ ǻȬǼȱ ƽȱ
ǞŗŘǰŝśŖǯŖŖȱ Ȭȱ ǞŝǰŝśŖǯŖŖȱ ǻ›’Ž—Ǽȱ ƽȱ ǞśǰŖŖŖǯŖŖǰȱ Žȱ ˜›–Šȱ
œŽ–Ž“Š—Žȱ œŽȱ ˜‹’Ž—Ž—ȱ •Šœȱ ’Ž›Ž—Œ’Šœȱ Ȭȱ ǻǞşǰŝśŖȱ Ȭȱ
ǞŝǰŝśŖȱƽȱǞŘǰŖŖŖǼǰȱȬȱǻǞŞǰśŖŖȱȬȱǞŝǰŝśŖȱƽȱǞŝśŖǼǰȱȬȱǻǞşǰŖŖŖȱ
Ȭȱ ǞŝǰŝśŖȱ ƽȱ Ǟȱ ŗǰŘśŖǼǰȱ Ȭȱ ǻǞşǰŝśŖȱ Ȭȱ ǞŝǰŝśŖȱ ƽȱ ǞŘǰŖŖŖǯŖŖǼȱ ¢ȱ
ȬȱǻǞŞǰŘśŖȱȬȱǞŝǰŝśŖȱƽȱǞśŖŖǼǯȱ˜œȱ›Žœž•Š˜œȱȱŽȱ•˜œȱŒ˜œ-
˜œȱ˜‹Ž—’˜œȱŽȱ•˜œȱ’—Ž›ŒŠ–‹’˜œȱŸ¤•’˜œȱœŽȱ–žŽœ›Š—ȱ
Ž—ȱ•ŠȱŠ‹•Šȱŝǯ
 González-Longoria Héctor Manuel

Tabla 7. Intercambios válidos de P1 Forma 2 (Problema 6-Chase HWDO 2001). Fuente: elaboración propia (2016)
—Ž›ŒŠ–‹’˜ Ž—›˜’Žœ ’œ›’‹žŒ’à—

Ȭ
ȱƽȱśǰŖŖŖ ȱƽȱŗŖŖǯŖǰȱȱƽȱŞŝǯś
ȱƽȱśǰŖŖŖ ȱƽȱŗŖŖǯŖǰȱȱƽȱřŝǯś
ȱƽȱśǰŖŖŖ ȱƽȱŗŖŖǯŖǰȱȱƽȱŜŘǯś
ȱƽȱśǰŖŖŖ ȱƽȱŗŖŖǯŖǰȱȱƽȱŗŘǯś
+Ȧ-ȱƽȱŗǯŖŖ

Ȭ
ȱƽȱśǰŖŖŖ ȱƽȱŗŖŖǯŖǰȱȱƽȱŜŘǯś
ȱƽȱśǰŖŖŖ ȱƽȱŗŖŖǯŖǰȱȱƽȱŞŝǯś
ȱƽȱśǰŖŖŖ ȱƽȱŗŖŖǯŖǰȱȱƽȱřŝǯś
ȱƽȱśǰŖŖŖ ȱƽȱŗŖŖǯŖǰȱȱƽȱŗŘǯś
+Ȧ-ȱƽȱŗǯŖŖ

Ȭ
ȱƽȱśǰŖŖŖ ȱƽȱŗŖŖǯŖǰȱȱƽȱŗŘǯś
ȱƽȱśǰŖŖŖ ȱƽŗŖŖǯŖǰȱȱƽȱŞŝǯś
ȱƽȱśǰŖŖŖ ȱƽŗŖŖǯŖǰȱȱƽȱŜŘǯś
ȱƽȱśǰŖŖŖ ȱƽŗŖŖǯŖǰȱȱƽȱřŝǯś
+Ȧ-ȱƽȱŗǯŖŖ

Ȭ
ȱƽȱśǰŖŖŖ ȱƽȱŗŖŖǯŖǰȱȱƽȱřŝǯś
ȱƽȱśǰŖŖŖ ȱƽŗŖŖǯŖǰȱȱƽȱŜŘǯś
ȱƽȱśǰŖŖŖ ȱƽŗŖŖǯŖǰȱȱƽȱŞŝǯś
ȱƽȱśǰŖŖŖ ȱƽŗŖŖǯŖǰȱȱƽȱŗŘǯś
+Ȧ-ȱƽȱŗǯŖŖ

Ȭ
ȱƽȱśǰŖŖŖ ȱƽȱŗŖŖǯŖǰȱȱƽȱřŝǯś
ȱƽȱśǰŖŖŖ ȱƽŗŖŖǯŖǰȱȱƽȱŗŘǯś
ȱƽȱśǰŖŖŖ ȱƽŗŖŖǯŖǰȱȱƽȱŜŘǯś
ȱƽȱśǰŖŖŖ ȱƽŗŖŖǯŖǰȱȱƽȱŞŝǯś
+Ȧ-ȱƽȱŗǯŖŖ

Ȭ
ȱƽȱśǰŖŖŖ ȱƽȱŗŖŖǯŖǰȱȱƽȱřŝǯś
ȱƽȱśǰŖŖŖ ȱƽŗŖŖǯŖǰȱȱƽȱŞŝǯś
ȱƽȱśǰŖŖŖ ȱƽŗŖŖǯŖǰȱȱƽȱŗŘǯś
ȱƽȱśǰŖŖŖ ȱƽŗŖŖǯŖǰȱȱƽȱŜŘǯś
+Ȧ-ȱƽȱŗǯŖŖ

Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM 473
 La heurística LDMTP: Una metodología híbrida basada en el problema de transporte para el diseño óptimo de la distribución de planta

Nota:ȱ ˜–˜ȱ ˜˜œȱ •˜œȱ ’—Ž›ŒŠ–‹’˜œȱ œ˜—ȱ –Š¢˜›Žœȱ Prueba de normalidad y test de prueba
šžŽȱ Ž•ȱ ˜›’Ž—ȱ ǻǁȱ ǞŝǰŝśŖǼǰȱ Žœ˜ȱ œ’—’ęŒŠȱ šžŽȱ ŽœŽȱ Žœȱ Ž•ȱ estadístico
•Š¢˜žȱà™’–˜ȱ¢ǰȱ™˜›ȱ•˜ȱŠ—˜ǰȱ—˜ȱœŽȱŠ™•’ŒŠ—ȱ•˜œȱ™Šœ˜œȱ
ŗŖȱ¢ȱŗŗǯ •ȱŽœȱŽȱ™›žŽ‹ŠȱŽœŠÇœ’Œ˜ȱŽ–™•ŽŠ˜ȱ™Š›ŠȱŸŠ•’Š›ȱ•˜œȱ
›Žœž•Š˜œȱ ˜‹Ž—’˜œǰȱ Ž™Ž—Žȱ Žȱ •Šȱ Š™•’ŒŠŒ’à—ȱ Žȱ •Šȱ
Paso 10.ȱ˜’ęŒŠ›ȱŽ•ȱ•Š¢˜žǰȱ›ŽŒŠ•Œž•Š›ȱ•˜œȱŒŽ—›˜’Žœȱ¢ȱ ™›žŽ‹ŠȱŽȱ•Šȱ—˜›–Š•’Šȱ••Š–ŠŠȱ™›žŽ‹ŠȱŽȱ—Ž›œ˜—ȱ
ŽŽ›–’—Š›ȱŽ•ȱŒ˜œ˜ȱŽ•ȱ˜›’Ž—ȱŽ•ȱ—žŽŸ˜ȱ•Š¢˜žǯ Š›•’—ȱǻ ŸŠ–ȱ¢ȱ’Š”˜Ÿ’ŒȱŘŖŖŝǼǰȱ™Š›Šȱ•˜œȱŒ¤•Œž•˜œȱœŽȱ
Ž–™•Žàȱ Ž•ȱ ȃŽ—øȱ œŠÇœ’ŒŠœȱ ‹¤œ’ŒŠœȱ ›žŽ‹Šȱ Žȱ —˜›-
Nota:ȱ ’ȱ ž—ȱ Ž™Š›Š–Ž—˜ȱ —˜ȱ ’Ž—Žȱ ž—Šȱ ˜›–Šȱ ›ŽŒ- –Š•’Šȱ—Ž›œ˜—ȬŠ›•’—ȄȱŽȱȱŗŝǯȱŠœȱ‘’™à-
Š—ž•Š›ȱ˜ȱŒžŠ›ŠŠǰȱŽœȱ—ŽŒŽœŠ›’˜ȱŠ™•’ŒŠ›ȱ•Šœȱà›–ž•Šœȱ Žœ’œȱœ˜—DZ
™Š›ŠȱŽ•ȱŒ¤•Œž•˜ȱŽȱŒŽ—›˜’ŽœȱǻŠ‘–’ŠœȱŗşşşǼȱ–˜œ›ŠŠœȱ
Ž—ȱ•ŠȱŽŒžŠŒ’˜—ŽœȱŞȱ¢ȱşǯ
ŖDZȱ˜œȱŠ˜œȱœŽȱŠ“žœŠ—ȱŠȱž—Šȱ’œ›’‹žŒ’à—ȱ—˜›–Š•ǯ

aDZȱ˜œȱŠ˜œȱ—˜ȱœŽȱŠ“žœŠ—ȱŠȱž—Šȱ’œ›’‹žŒ’à—ȱ—˜›–Š•ǯ
¦ >X  Y @
i k
 Y1i 
2 2
2i  X 1i 2i
i 1
Mx Criterio de decisión
2
ȱȱȱ ǻŞǼ
Šȱ‘’™àŽœ’œȱ—ž•Šȱǻ
ŖǼȱœŽȱ›ŽŒ‘Š£ŠȱŒ˜—ȱž—ȱ—’ŸŽ•ȱŽȱœ’—’-
¦ >Y  X @
i k
 X 1i 
2 2
2i  Y1i 2i ꌊ—Œ’Šȱ΅ȱœ’ȱŘȘȱǁȱŖǯŝśŘȱǻ΅ƽŖǯŖśǼȱ¢ȱœ’ȱȱǀȱŖǯŖśȱǻ—‘˜•Ž˜ȱ
My i 1
ŘŖŖŝǼǯȱ ’ȱ œŽȱ ŠŒŽ™Šȱ
Ŗȱ œŽȱ Š™•’ŒŠȱ Ž•ȱ Žœȱ ȃȱ Žȱ –žŽœ›Šœȱ
2 Ž™Ž—’Ž—ŽœȄǰȱœ’ȱœŽȱ›ŽŒ‘Š£Šȱ
ŖǰȱœŽȱžœŠȱ•Šȱȃ›žŽ‹ŠȱȱŽȱ
•˜œȱ›Š—˜œȱŒ˜—ȱœ’—˜ȄȱǻŽ’–Ž›ȱŗşşŜǼǰȱꐞ›Šȱśǯ
Mx My ȱ ȱ ǻşǼ
X Y
A A
Prueba de los rangos con signo

—ȱ—žŽœ›˜ȱŒŠœ˜ȱŗȱ˜›–ŠȱŘǰȱ—˜ȱŠ™•’ŒŠǯ Pȱƽȱ›˜–Ž’˜ȱŽȱ•˜œȱn casos

ΗȱƽȱŽœŸ’ŠŒ’à—ȱŽœȱŠ—ȱŠ›ȱŽȱ•˜œȱn casos
Paso 11.ȱŽ™Ž’›ȱ•˜œȱ™Šœ˜œȱŞȱŠ•ȱŗŖȱǻŽȱœŽ›ȱ—ŽŒŽœŠ›’˜Ǽǯ ȱƽȱœŠÇœ’ŒŠȱŽȱ™›žŽ‹Š
—ȱ—žŽœ›˜ȱŒŠœ˜ȱŗȱ˜›–ŠȱŘǰȱ—˜ȱŠ™•’ŒŠǯ
n ǻn  ŗǼ nǻn  ŗǼǻŘn  ŗǼ   P
P V Z n t ŗś
Ś ŘŚ V

Tabla 8. Datos sintetizados de 50 casos usando valor final de costo (MFFC).

Fuente: elaboración propia (2016)

Š•˜›ȱꗊ•ȱŽȱŒ˜œ˜ȱȱǻ—ȱƽȱśŖǼ
  ’Ž›Ž—Œ’Š
›˜–Ž’˜ ŘśǰŘśŚǯŜŝ řŖǰřşŗǯřŖ ȬśǰŗřŜǯŜř
ŽœŸ’ŠŒ’à—ȱŽœ¤—Š›ȱǻœǼ ŞŖǰŞşŚǯřşŞŝ şŚǰŘşŖǯŚřşŚ

Los resultados de Anderson Darling

son: A2* = 12.751 (A2* > 0.752 ) y p =
0.0000 (p < 0.05), se rechaza H0 y se
acepta Ha, los datos no proceden de una
distribución normal y se utiliza la prueba
“De los rangos con signo”.

Figura 5. Análisis de Anderson-Darling de MFFC.

Fuente: Elaboración propia (2016)

474 Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM
 González-Longoria Héctor Manuel

S = ž–ŠȱŽȱ›Š—˜œȱƽȱ+ȱƸȱ Šȱ ™›žŽ‹Šȱ Žȱ •˜œȱ ›Š—˜œȱ Œ˜—ȱ œ’—˜ȱ Žȱ ’•Œ˜¡˜—ȱ
™Š›ŠȱŽ•ȱŸŠ•˜›ȱꗊ•ȱŽȱŒ˜œ˜ȱǻǼȱœŽȱ›ŽŠ•’£àȱŒŠ•Œž•Š—-

ŖDZȱȱ ȱ Šȱ ™Ž˜›Žœȱ ›Žœž•Š˜œȱ ˜ȱ Š–‹˜œȱ –·˜˜œȱ ˜ȱ•Šœȱ’Ž›Ž—Œ’ŠœȱŽȱȱǻȬǼȱ¢ȱžœŠ—-

Š—ȱ’žŠ•ȱ›Žœž•Š˜ȱǻΐȱȮȱΐȱǃȱŖǼǯ ˜ȱ Ž•ȱ œ˜ Š›Žȱ ŽœŠÇœ’Œ˜ȱ ȱ ŗŝȱ Œ˜—ȱ •Šȱ ™›žŽ‹Šȱ

aDZȱȱ ȱŠȱ–Ž“˜›Žœȱ›Žœž•Š˜œȱǻΐȱȮȱΐȱǀȱŖǼǯ œŠÇœ’ŒŠœȱ˜ȱ™Š›Š–·›’Œ˜œȱŽȱȃ’•Œ˜¡˜—ȱŽȱŗȱ–žŽœ-

›ŠȄȱ ¢ȱ œŽȱ ˜‹œŽ›ŸŠȱ Ž•ȱ ™›˜ŒŽ’–’Ž—˜ȱ Žȱ Œ¤•Œž•˜ȱ Ž—ȱ •Šœȱ
Criterio de decisión: ’ȱ ȱ ǃȱ ΅ȱ œŽȱ ›ŽŒ‘Š£Šȱ
ȱ ¢ȱ Œ˜–˜ȱ ꐞ›ŠœȱŜȱŠȱŗŖǯ
΅ȱƽȱŖǯŖśǰȱœŽȱŒ˜—Ÿ’Ž›ŽȱŽ—ȱȱǃȱŖǯŖśȱǻȱǃȱŗǯŜŚśȱŸŠ•˜›ȱ˜‹Ž—’-
˜ȱŽȱŠ‹•ŠȱŽȱ’œ›’‹žŒ’à—ȱ—˜›–Š•Ǽǯ

Fuente: elaboración propia (2016)

Figura 6. Alimentación de datos de MFFC de LDMTP, CRAFT y sus

diferencias

Fuente: elaboración propia (2016)

Figura 7. Selección del Menú Estadísticas No paramétricos

Wilcoxon de 1 muestra

Fuente: elaboración propia (2016)

Figura 8. Selección de la variable a analizar (Diferencias) y el tipo de

Estadístico (Mediana)

Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM 475
 La heurística LDMTP: Una metodología híbrida basada en el problema de transporte para el diseño óptimo de la distribución de planta

Š‹•ŽŒŽ›ȱ•ŠȱŠœ’—ŠŒ’à—ȱ’—’Œ’Š•ȱŽȱ•Šȱ‘Žž›Çœ’ŒŠȱȱ—˜ȱ
Žœȱž—ȱŠœž—˜ȱœž‹“Ž’Ÿ˜ǰȱŽ‹’˜ȱŠȱšžŽȱ•ŠȱŽ•ŽŒŒ’à—ȱŽ•ȱ–Ž-
“˜›ȱ˜›Ž—ȱŽȱŠœ’—ŠŒ’à—ȱŽȱ•˜œȱŽ™Š›Š–Ž—˜œȱšžŽȱŒ˜—-
˜›–Š—ȱ•Šȱ’œ›’‹žŒ’à—ȱ’—’Œ’Š•ȱœ’žŽȱž—ŠȱœŽ›’ŽȱŽȱ™Šœ˜œȱ¢ȱ
’Ž—Žȱ‘ŠœŠȱŚȱ’Ž›Ž—ŽœȱŒ›’Ž›’˜œȱŽȱŽœŽ–™ŠŽǰȱ•˜ȱŒžŠ•ȱ
Figura 9. Resultados globales (S). ŠŸ˜›ŽŒŽȱ šžŽȱ œŽȱ Ž•’“Šȱ Ž•ȱ Š››Ž•˜ȱ Žȱ Ž™Š›Š–Ž—˜œȱ šžŽȱ
Fuente: elaboración propia (2016)
™žŽŽȱŠ™˜›Š›ȱ•Šȱ–Š¢˜›ȱŒ˜—›’‹žŒ’à—ȱŠȱ•Šȱ›ŽžŒŒ’à—ȱŽ•ȱ
Œ˜œ˜ȱ˜Š•ȱŽȱ•Šȱ’œ›’‹žŒ’à—
Šȱ‘Žž›Çœ’ŒŠȱȱ‘ŠȱŽ–˜œ›Š˜ȱšžŽȱŽœȱŽęŒ’Ž—-
Žȱ™Š›Šȱ›Žœ˜•ŸŽ›ȱǰȱŽ‹’˜ȱŠȱšžŽȱŽœŽȱŽœȱž—ȱ–·˜˜ȱ
œŽ•ŽŒ’Ÿ˜ȱŒŠ™Š£ȱŽȱ’œ’—ž’›ȱŽ•ȱ–Ž“˜›ȱ˜›Ž—ȱŽȱŠœ’—Š-
Œ’à—ȱŽȱ˜˜œȱ•˜œȱŽ™Š›Š–Ž—˜œȱšžŽȱŒ˜—˜›–Š—ȱŽ•ȱ•Š-
¢˜žǰȱ ’—Œ•ž¢Ž—˜ȱ Œ›’Ž›’˜œȱ Žȱ ˜›–Šȱ ǻ•Š›˜ȱ ¢ȱ Š—Œ‘˜Ǽȱ
™Š›ŠȱŒŠŠȱŽ™Š›Š–Ž—˜ȱŠœ’—Š˜ǯȱœŠȱ’—˜›–ŠŒ’à—ȱœŽȱ
ŸŽȱ Œ•Š›Š–Ž—Žȱ ›ŽĚŽ“ŠŠȱ Œ˜—ȱ •˜œȱ ›Žœž•Š˜œȱ ˜‹Ž—’˜œȱ
Figura 10. Resultados de T+
Fuente: elaboración propia (2016)
™Š›ŠȱŽ•ȱŠ—¤•’œ’œȱŽȱśŖȱŒŠœ˜œȱ›ŽŽ›Ž—Œ’Š˜œȱŽ—ȱ•Šȱ•’Ž›Šž-
›Šǰȱ™Š›ŠȱŽ•ȱŸŠ•˜›ȱꗊ•ȱšžŽȱœŽȱŽ¡™›ŽœŠȱ–Ž’Š—Žȱ•Šœȱœž–Šœȱ
Žȱ •Šœȱ ŒŠ›ŠŒŽ›Çœ’ŒŠœȱ ˜—Žȱ ȱ ˜‹žŸ˜ȱ ž—ȱ ŸŠ•˜›ȱ
•ȱŠ—¤•’œ’œȱŽȱ•Šœȱꐞ›ŠœȱŜȱŠȱŗŖȱ–žŽœ›Šȱ•˜œȱ›Žœž•Š˜œȱ ꗊ•ȱŽȱŗŜǯşŖƖȱ–Ž—˜›ȱšžŽȱŒ˜—ȱǯ
œ’ž’Ž—ŽœDZ œŠÇœ’ŒŠ–Ž—Žȱ œŽȱ Ž–žŽœ›Šȱ –Ž’Š—Žȱ Ž•ȱ žœ˜ȱ Žȱ
•Šȱ ȃ›žŽ‹Šȱ ȱ Žȱ •˜œȱ ›Š—˜œȱ Œ˜—ȱ œ’—˜Ȅȱ šžŽȱ Ž•ȱ –·˜˜ȱ
Nota: Š›Šȱ Šœ’—Š›ȱ•Šȱ™˜œ’Œ’à—ȱ›Ž•Š’ŸŠȱœŽȱŽ¡Œ•ž¢Ž—ȱ ȱ Žœȱ –Ž“˜›ȱ šžŽȱ ǰȱ šžŽȱ Š››˜“àȱ Ž•ȱ ›Žœž•Š˜ȱ
•˜œȱŒŽ›˜œȱǻŖȼœǼǰȱ—ȱƽȱśŖȱȬȱŗŘȱƽȱřŞǯ œ’ž’Ž—ŽǰȱŠ•˜›ȱꗊ•ȱȱǁȱŖǯŖśȱǻśǯŘŝŗŜȱǁȱŗǯŜŚśŖǼǰȱ•˜ȱšžŽȱ
œ’—’ęŒŠȱšžŽȱȱŽœȱ–¤œȱŽęŒ’Ž—Žȱ¢ȱ™›˜žŒŽȱ–Ž—˜-
Šœȱà›–ž•Šœȱ¢ȱ›Žœž•Š˜œȱŽȱ•Šȱ›žŽ‹ŠȱŽȱ•˜œȱŠ—˜œȱ ›ŽœȱŸŠ•˜›ŽœȱŽȱŒ˜œ˜ȱǻǼȱšžŽȱǯ
Œ˜—ȱœ’—˜ȱœŽȱ–žŽœ›Š—ȱŠȱŒ˜—’—žŠŒ’à—DZ
n ǻn  ŗǼ řŞǻřŞ  ŗǼ řŞǻřşǼ Agradecimientos
P řŝŖǯś
Ś Ś Ś
•ȱŠž˜›ȱŽœŽŠȱŠ›ŠŽŒŽ›ȱŠ•ȱ™Ž›œ˜—Š•ȱŽȱ•ŠȱǰȱŠ•ȱ›ŽŒ-
ȼnǻn  ŗǼǻŘn  ŗǼ ȼřŞǻřŞ  ŗǼǻŘ Ș řŞ  ŗǼ ȼřŞǻřşǼǻŝŝǼ ˜›ȱ›ǯȱ˜œ·ȱ¤›Ž—ŠœȱŠŸŠ£˜œȱ¢ȱ•Šȱ’›ŽŒ˜›ŠȱŒŠ·–’-
V
ŘŚ ŘŚ ŘŚ ŒŠȱ ›Šǯȱ —Šȱ Ž›‘Šȱ Š–Ž£ȱ Š•Šœȱ ™˜›ȱ •Šœȱ ŠŒ’•’ŠŽœȱ
˜˜›ŠŠœȱ ™Š›Šȱ ›ŽŠ•’£Š›ȱ ŽœŽȱ ›Š‹Š“˜ȱ ¢ȱ Šȱ •˜œȱ ǯȱ Š-
ȼřŞǻřşǼǻŝŝǼ
ŜŞǯşśŚŝ —žŽ•ȱ Š—øȱ ˜œŠȱ ¢ȱ —œŽ•–˜ȱ Š›™’˜ȱ
Ž›—¤—Ž£ǰȱ Ž•ȱ
ŘŚ
ŒžŽ›™˜ȱŠŒŠ·–’Œ˜ȱŽȱ™›˜ŒŽœ˜œȱ’—žœ›’Š•Žœȱ™˜›ȱœžœȱœž-
ȱƽȱž–ŠȱŽȱ›Š—˜œȱƽȱ+ȱƸȱȱƽȱŝŚŗǯŖ Ž›Ž—Œ’ŠœȱŽȱ–Ž“˜›ŠȱŽ•ȱ–·˜˜ǯ

ȱ+ȱƽȱŝǯŖȱ ȱ-ȱƽȱȱȮȱȱ+ȱƽȱŝŚŗǯŖȱȮȱŝǯŖȱȱ Referencias

-ȱƽȱ-ȱƽȱŝřŚǯŖ
’ȱǯȱ et alǯȱ •’Žœ‘Š›Žȱ ǽŽ—ȱ •Ç—ŽŠǾȱ řŖȱ Žȱ “ž—’˜ȱ Žȱ ŘŖŗřȱ ǽŽŒ‘Šȱ Žȱ
  P    P ŝřŚǯŖ  řŝŖǯś Œ˜—œž•ŠDZȱŗŚȱŽȱ˜Œž‹›ŽȱŽȱŘŖŗŚǾǯȱ’œ™˜—’‹•ŽȱŽ—DZȱ‘Ĵ™DZȦȦ   ǯ
Z śǯŘŝŗŜ
V V ŜŞǯşśŚŝ œ•’Žœ‘Š›Žǯ—ŽȦ›Ž—œ™Š¢ȦŒ›ŠȬœ˜ Š›ŽȬ˜›Ȭž––’Žœǯ
—‘˜•Ž˜ȱǯȱet alǯȱ‹˜›ŠŽ–ȱŽœŠÇœ’ŒŠȱ—ŠȱŸŠ•’Š³¨˜ȱ›Ž›˜œ™ŽŒ’-
˜–˜ȱȱǁȱŖǯŖśȱǻśǯŘŝŗŜȱǁȱŗǯŜŚśŖǼȱœŽȱ›ŽŒ‘Š£Šȱ
˜ȱ¢ȱœŽȱŠŒŽ™- ŸŠȱ˜ȱ™›˜ŒŽœœ˜ȱŽȱŠ‹›’ŒŠ³¨˜ȱŽȱ–’œž›Šȱ™˜•’Ÿ’Š–Ç—’ŒŠǯȱŽŸ’œ-
Šȱ
ŠǰȱŽœȱŽŒ’›ǰȱšžŽȱȱ™›˜žŒŽȱ–Ž—˜›ŽœȱŸŠ•˜›Žœȱ Šȱ›Šœ’•Ž’›ŠȱŽȱ’¹—Œ’ŠœȱŠ›–ŠŒ¹ž’ŒŠœǰȱŸ˜•ž–Ž—ȱŚřȱǻ—ø–Ž›˜ȱŘǼǰȱ
ꗊ•ŽœȱŽȱŒ˜œ˜ȱǻǼȱšžŽȱǯ “ž—’˜ȱŽȱŘŖŖŝDZȱŗŖǯ
˜£Ž›ȱǯǰȱŽ••Ž›ȱǯǰȱ›•Ž‹ŠŒ‘Ž›ȱǯǯȱ—’ŸŽ›œ’¢ȱ˜ȱ’Œ‘’Š—ȱ’‹›Š›¢ȱ
Conclusiones ǽŽ—ȱ•Ç—ŽŠǾȱŗśȱŽȱ–Š›£˜ȱŽȱŘŖŖśȱǽŽŒ‘ŠȱŽȱŒ˜—œž•ŠDZȱŗŚȱŽȱ˜Œž-
‹›Žȱ Žȱ ŘŖŗŚǾǯȱ ’œ™˜—’‹•Žȱ Ž—DZȱ ŽŽ™‹•žŽǯ•’‹ǯž–’Œ‘ǯŽžȦ‹’œ-
Šȱ—˜ŸŽŠȱšžŽȱŠ™˜›ŠȱŽœŠȱ‘Žž›Çœ’ŒŠȱŽœȱšžŽȱ‘ŠœŠȱŠ‘˜- ›ŽŠ–Ȧ‘Š—•ŽȦǯǯǯȦ‹Š—ŗřŝŚǯŖŖŖŗǯŖŖŗǯ™ǵǯǯǯśǯ
›Šȱ—˜ȱœŽȱ‘ŠȱŽ—Œ˜—›Š˜ȱŽ—ȱ•Šȱ•’Ž›Šž›Šȱ—’—ž—ŠȱŠ™•’ŒŠ- ‘Š›¢ȱǯȱ‘Ž˜›¢ȱŠ—ȱ™›˜‹•Ž–œȱ’—ȱ™›˜žŒ’˜—ȱŠ—ȱ˜™Ž›Š’˜—œȱ–Š—ŠŽ-
Œ’à—ȱŽ•ȱdiseño óptimo de la distribución de plantaȱǻǼȱ ment, ŽǯȱŠŠȱŒȱ ›Š ȱ
’••ǰȱžŽŸŠȱŽ•‘’ǰȱŠŠȱŒȱ ›Š ȱ
’••ǰȱ
‹ŠœŠŠȱŽ—ȱŽ•ȱ™›˜‹•Ž–ŠȱŽȱ›Š—œ™˜›Žǯȱ•ȱ™›˜ŒŽœ˜ȱŽȱŽœ- ŗşşśǰȱ™™ǯȱşŖȬŗŘşǯ

476 Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM
 González-Longoria Héctor Manuel

‘ŠœŽȱǯǰȱšž’•Š—˜ȱǯǰȱŠŒ˜‹œȱǯȱOperations management for com- Ÿ’Ž ȦŘŝŗ؍ŘȬ£śȦ‘Š™Ž›ȏŜȏŠ¢˜žȏ•Š——’—ȏ˜Ž•œȏ

™Ž’’ŸŽȱŠŸŠ—ŠŽǰȱžŽŸŠȱ˜›”ǰȱŒȱ ›Š ȱ
’••ǰȱŘŖŖŗǰȱ™™ǯȱŗŞşȬ Š—ȏŽœ’—ȏ•˜›’‘–œȏ™˜ Ž›™˜’—ȏ™™ȏ™›ŽœŽ—Š’˜—ǯ
ŘŗŚǯ ‘Ž›‹Š”Šȱ ǯȱ —’ŸŽ›œ’Šȱ ȱ ǽŽ—ȱ •Ç—ŽŠǾȱ ŗŝȱ Žȱ –Š›£˜ȱ Žȱ ŘŖŖŜȱ
Š•’—˜ȱǯȱ¢ȱŠ™’ŠȱǯȱDZȱ—Šȱ˜›–ŠȱœŽ—Œ’••ŠȱŽȱŠ—Š•’£Š›ȱ•Šȱ’œ- ǽŽŒ‘Šȱ Žȱ Œ˜—œž•ŠDZȱ ŗŚȱ Žȱ ˜Œž‹›Žȱ Žȱ ŘŖŗŚǾǯȱ ’œ™˜—’‹•Žȱ Ž—DZȱ
›’‹žŒ’à—ȱÇœ’ŒŠȱŽȱœžȱ¤‹›’ŒŠ,ȱŘǰȱ
Š‹Š—ŠǰȱȱǰȱȱIngeniería ™DZȦȦ™ǯ’ŒŽ›œ’ǯŽžǯŒ˜Ȧ•Ž˜—Š›˜Ȧ’œ•Š—ŠȦ•’ŽœȦŠ-
IndustrialǰȱŸ˜•ž–Ž—ȱŘşǰȱŘŖŗřDZȱŗȬŜǯ ¢˜žȬŚȬŖśŗŜŜǯ™™ǯ

Ž’£Ž›ȱǯȱ¢ȱŽ—Ž›ȱǯȱOperations management, ™™Ž›ȱŠ•Žȱ’ŸŽ›ǰȱ Š£•ŽȱǯȱǽŽ—ȱ•Ç—ŽŠǾȱŝȱŽȱ—˜Ÿ’Ž–‹›ŽȱŽȱŗşşşȱǽŽŒ‘ŠȱŽȱŒ˜—œž•ŠDZȱŗŚȱ

›Ž—’ŒŽȱ
Š••ǰȱŘŖŖŗǰȱ™™ǯȱřŚŖǰȱřŜŘȬřŜşǯ Žȱ ˜Œž‹›Žȱ Žȱ ŘŖŗŚǾǯȱ ’œ™˜—’‹•Žȱ Ž—DZȱ  Ž‹Śǯž ’—œ˜›ǯŒŠȦǯǯǯȦ

’••’Ž›ȱ ǯȱ ¢ȱ ’Ž‹Ž›–Š—ȱ ǯȱ Introductions to Operations Research, ŝŠȱ ‹Š”’ƖŘŖŠ£•ŽȦǯǯǯȦ‘Š™Ž›ȏŗŖȏŽŒž›ŽȏŘŖȏ˜ȏŘřȏŘǯǯǯǯ

ŽǯǰȱžŽŸŠȱ˜›”ǰȱŒȱ ›Š ȱ
’••ǰȱŘŖŖŗǯ Ž—œŽ—ȱǯȱ¢ȱŠ›ȱǯȱǽŽ—ȱ•Ç—ŽŠǾȱŝȱŽȱŽ—Ž›˜ȱŽȱŘŖŗŘȱǽŽŒ‘ŠȱŽȱŒ˜—œž•ŠDZȱ
’‘ŠŸŽŒ‘ȱǯȱ¢ȱ
ž–Š›ȱ
ǯȱȱœ’–ž•Š’˜—Ȭ‹ŠœŽȱŠ™™›˜ŠŒ‘ȱ˜›ȱ›’œ”ȱ şȱŽȱ˜Œž‹›ŽȱŽȱŘŖŗŚǾǯȱ’œ™˜—’‹•ŽȱŽ—DZȱ‹žœ’ŽŒ˜ǯœŠ–—Žǯœžǯ”Ȧ
ŠœœŽœœœ–Ž—ȱ˜ȱŠŒ’•’¢ȱ•Š¢˜žȱŽœ’—ȱž—Ž›ȱœ˜Œ‘Šœ’Œœȱ™›˜- ž—Ž›Ÿ’œȦşŖřřŜǯŖśȦŠŒŠ¢˜ž›Š“Ž—œŽ—ǯ™ǯ
žŒȱ Ž–Š—œǰȱ Śşǰȱ ‘Š–DZȱ ǯȱ International Journal of
ž–Š›ȱǯȱŠ’˜—Š•ȱ—œ’žŽȱ˜ȱŽŒ‘—˜•˜¢ȱ˜ž›”Ž•ŠȱǽŽ—ȱ•Ç—ŽŠǾȱŜȱ
ŠŸŠ—ŒŽȱ Š—žŠŒž›’—ȱ ŽŒ‘—˜•˜¢ǰȱ Ÿ˜•ž–Ž—ȱ ŗǰȱ “ž•’˜ȱ Žȱ Žȱ“ž—’˜ȱŽȱŘŖŖŝȱǽŽŒ‘ŠȱŽȱŒ˜—œž•ŠDZȱŗŚȱŽȱ˜Œž‹›ŽȱŽȱŘŖŗŚǾǯȱ
ŘŖŗŖDZȱŘŝȬŚŖǯ ’™˜—’‹•ŽȱŽ—DZȱŽ‘Žœ’œǯ—’›”•ǯŠŒǯ’—ȦŚřŚŞȦŗȦŽœ’—ȏ˜ȏ•Š—ǯ™ǯ
˜‘—ȱǯǰȱŠ–ŽœȱǯǰȱŽ—Š›Š“ȱǯȱ—Š•¢œ’œȱŠ—ȱ˜™’–’£Š’˜—ȱ˜ȱ™•Š—ȱ Ž™Œ‘Šȱ ǯȱ¢ȱ˜¢ȱǯȱ˜‹ȱ‘˜™ȱŠ¢˜žȱŽœ’—ȱœ’—ȱ ›˜ž™ȱŽŒ‘—˜-
•Š¢˜žȱžœ’—ȱ›Ž•Š’ŸŽȱŠ••˜ŒŠ’˜—ȱ˜ȱŠŒ’•’’ŽœȱŽŒ‘—’šžŽ.ȱŞǰȱžŽ- •˜¢ǰȱ řǰȱ Šœ‘’—˜—ǰȱ ǰȱ International Journal of Modern
ŸŠȱŽ•‘’ǰȱǯȱ—Ž›—ŠĴ’˜—Š•ȱ˜ž›—Š•ȱ˜ȱ–Ž›’—ȱŽŒ‘—˜•˜¢ȱ —’—ŽŽ›’—ȱŽœŽŠ›Œ‘ǰȱŸ˜•ž–Ž—ȱřǰȱ–Š¢˜ȱŽȱŘŖŗřDZȱŗŘŜŞȬŗŘŝŘǯ
Š—ȱŸŠ—ŒŽȱ—’—ŽŽ›’—ǰȱŸ˜•ž–Ž—ȱřǰȱŠ˜œ˜ȱŽȱŘŖŗřDZȱśŗŚȬśŘŖǯ ž”‘˜™ŠŠ¢ȱǯȱ›˜žŒ’˜—ȱ•Š——’—ȱŽ¡ȱŠ—ȱŒŠœŽœǰȱžŽŸŠȱŽ•‘’ǰȱ

ŸŠ–ȱǯȱ¢ȱ’Š”˜Ÿ’Œȱǯȱ˜—™Š›Š–Ž›’ŒȱœŠ’œ’Œœȱ ’‘ȱŠ™™•’ŒŠ’˜—œȱ˜ȱ Žǯȱ
ȱŽŠ›—’—ȱ›’ŸŠŽȱ’–’Žǰȱ
ȱŽŠ›—’—ȱ›’ŸŠŽȱ’–’-
science and engineering,
˜‹˜”Ž—ǰȱ ˜‘—ȱ ’•Ž¢ȱ ǭȱ ˜—œǰȱ —Œǯǰȱ ŽǰȱŘŖŖşǰȱ™™ǯȱŗřȬŘŚǯ
ŘŖŖŝǰȱ™™ǯȱşŖǯ
Ž“ÇŠȱǯȱ—’ŸŽ›œ’ŠȱŠŒ’˜—Š•ȱŽȱ˜•˜–‹’ŠȱǽŽ—ȱ•Ç—ŽŠǾȱŘȱŽȱŒž-
‹›ŽȱŽȱŘŖŗŘȱǽŽŒ‘ŠȱŽȱŒ˜—œž•ŠDZȱŗŚȱŽȱŒž‹›ŽȱŽȱŘŖŗŚǾǯȱ’œ™˜-
—’‹•ŽȱŽ—DZȱ   ǯ‹’’Š•ǯž—Š•ǯŽžǯŒ˜ȦǯǯǯȦŒŠ–’•˜–Ž“’Š–˜—ŒŠ¢˜ǯŘŖǯǯǯǯ
Š‘–’ŠœȱǯȱAnálisis de la produción y las operaciones, ŗŠǯȱŽǯǰȱ·¡’Œ˜ǰȱ
žÛ˜£ȱǯȱ—’ŸŽ›œ’ŠȱŠŒ’˜—Š•ȱŠ¢˜›ȱŽȱŠ—ȱŠ›Œ˜œȱǽŽ—ȱ•Ç—ŽŠǾȱ
ŘŖŖŚȱǽŽŒ‘ŠȱŽȱŒ˜—œž•ŠDZȱşȱŽȱ˜Œž‹›ŽȱŽȱŘŖŗŚǾǯȱ’œ™˜—’‹•ŽȱŽ—DZȱ
œ’œ‹’‹ǯž—–œ–ǯŽžǯ™ŽȱȌȱ˜•ŽŒŒ’à—ȱ’’Š•ǯ
Š›Š¢Š—ŠȱǯǰȱŠ›Š™›ŠœŠȱǯǰȱŽŽ›Š——Šȱǯȱ™’–’£Š’˜—ȱ˜ȱ–ž•’Ȭ
˜‹“ŽŒŸŽȱŠŒ’•’¢ȱ•Š¢˜žȱžœ’—ȱ—˜—Ȭ›Š’’˜—Š•ȱ˜™’–’£Š’˜—ȱŽ-
ǰȱŗşşşǰȱ™™ǯȱśśŞȬśŜŗǰśŜŝȬśŜşǰśşśȬśşŜǯ Œ‘—’šžŽǰ ȱŽǯȱǯȱŘǰȱžŽŸŠȱ˜›”ǰȱ—ȱ˜ž›—Š•œȱž‹•’ŒŠ’˜—ǯȱ
Š—ȱǯǰȱ
žȱǯǰȱ
žȱǯȱA solution to unequal area facilities layout —Ž›—Š’˜—Šȱ˜ž›—Š•ȱ˜ȱ—’—ŽŽ›’—ȱŒ’Ž—ŒŽȱŠ—ȱŽŒ‘—˜•˜¢ǰȱŸ˜•ž-
problem by genetic algorithm,ȱ ›˜—’Ž—ǰȱ•œŽŸ’Ž›ǯȱ˜–™žŽ›œȱ’—ȱ –Ž—ȱŚǰȱȱŽ‹›Ž›˜ȱŽȱŘŖŗŘDZȱśŜŚȬśŝŖǯ
IndustryǰȱŸ˜•ž–Ž—ȱśŜǰȱŽ‹›Ž›˜ȱŽȱŘŖŖśDZȱŘŖŝȬŘŘŖǯ ’—˜ȱǯȱ¢ȱ‘Š¢Š—ȱǯȱŠ¢˜žȱŽœ’—ȱ˜ȱŠȱž›—’ž›Žȱ™›˜žŒ’˜—ȱ•’—Žȱ
Ž’–Ž›ȱǯȱœŠÇœ’ŒŠǰȱŗĶȱŽǯǰȱ·¡’Œ˜ǰȱǰȱŗşşŜǰȱ™™ǯȱśřŝǰȱŝŘřǯ žœ’—ȱ˜›–Š•ȱ–Ž‘˜œ, ŗǰȱžŽŸŠȱ˜›”ǰȱǯȱȱJournal of Industrial
Š—ȱ¢œŽ–œȱ—’—ŽŽ›’—ǰȱŸ˜•ž–Ž—ȱŗǰȱŠ‹›’•ȱŽȱŘŖŖŝDZȱ™™ǯȱŞŗȬşŜǯ
Bibliografía
˜‹˜ȱǯȱ¢ȱŽ››Š—˜ȱǯȱŽŸ’œŠȱŸ’›žŠ•ȱ›˜ȱǽŽ—ȱ•Ç—ŽŠǾȱ“ž—’˜ȱŽȱŘŖŗŗȱ
ǯȱ¢ȱ•Ž–’›ȱǯȱŠ’‘ȱ—’ŸŽ›œ’¢ȱǽŽ—ȱ•Ç—ŽŠǾȱŞȱŽȱ’Œ’Ž–‹›ŽȱŽȱ
ǽŒ’Š˜DZȱ ŗŚȱ Žȱ ˜Œž‹›Žȱ Žȱ ŘŖŗŚǾǯȱ ’œ™˜—’‹•Žȱ Ž—DZȱ ‘Ĵ™DZȦȦ   ǯ
›ŽŸ’œŠŸ’›žŠ•™›˜ǯŒ˜–Ȧ›ŽŸ’œŠȦ’œ›’‹žŒ’˜—ȬŽȬ™•Š—-
ŠȦŘŘǛŗśśśǯ
’œȱ ǯȱ ŘŖŖŞǯȱ Sistemas de producción: planeación, análisis y control,
·¡’Œ˜ǰȱ’–žœŠȱ’•Ž¢ǰȱŘŖŖŞǰȱ™™ǯȱřŘşȬřřŖǯ
Š—•’ȱ
ŘŖŗŖȱǽŽŒ‘ŠȱŽȱŒ˜—œž•ŠDZȱŗŚȱŽȱ˜Œž‹›ŽȱŽȱŘŖŗŚǾǯȱ’œ™˜—’‹•ŽȱŽ—DZȱ
   ǯ–‘’ǯ˜›Ȧ˜ —•˜ŠœȦ•ŽŠ›—’—ȦŒ’Œ–‘ŽȦŒ˜••˜šž’ž–ȦǯǯǯȦŽ•-
Ž–’›ǯ™ǯ
‘Ž—ȱǯȱ˜ Ž›ȱœ‘˜ ȱǽŽ—ȱ•Ç—ŽŠǾȱǽŽŒ‘ŠȱŽȱŒ˜—œž•ŠDZȱŗŚȱŽȱ˜Œž‹›Žȱ ˜–™”’—œȱ ǯȱ et alǯȱ Facilities planning, ؊ȱ Žǯǰȱ ŽžŽŸŠȱ ˜›”ǰȱ ˜‘—ȱ
Žȱ ŘŖŗŚǾǯȱ ’œ™˜—’‹•Žȱ Ž—DZȱ ‘Ĵ™DZȦȦ   ǯ™˜ Ž›œ‘˜ ǯŒ˜–Ȧ ’•Ž¢ȱǭȱ˜—œǰȱ—ŒǯǰȱŗşşŜǰȱ™™ǯȱřŞŘȬřŞŚǯ

Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM 477
 La heurística LDMTP: Una metodología híbrida basada en el problema de transporte para el diseño óptimo de la distribución de planta

Este artículo se cita:

Citación estilo Chicago
González, Longoria, Héctor Manuel. La heurística LDMTP: Una
metodología híbrida basada en el problema de transporte para el
diseño óptimo de la distribución de planta. ,QJHQLHUtD ,QYHVWLJD
FLyQ\7HFQRORJtD, XVII, 04 (2016): 463-478.

Citación estilo ISO 690

González Longoria H.M. La heurística LDMTP: Una metodología
híbrida basada en el problema de transporte para el diseño ópti-
mo de la distribución de planta. ,QJHQLHUtD,QYHVWLJDFLyQ\7HFQROR
JtD, volumen XVII (número 4), octubre-diciembre 2016: 463-478.

Semblanza del autor

Héctor Manuel González-Longoriaǯȱ—Ž—’Ž›˜ȱšžÇ–’Œ˜ȱ™˜›ȱ•Šȱ—’ŸŽ›œ’Šȱžà—˜–ŠȱŽȱ
žŽŸ˜ȱŽà—ǯȱŠŽœ›˜ȱŽ—ȱŽžŒŠŒ’à—ȱœž™Ž›’˜›ȱ™˜›ȱŽ•ȱŽ—›˜ȱŽȱœž’˜œȱ—’ŸŽ›œ’Š-
›’˜œǯȱœȱœž‹’›ŽŒ˜›ȱŽȱ•ŠȱŒŠ››Ž›ŠȱŽȱ™›˜ŒŽœ˜œȱ’—žœ›’Š•Žœȱ¤›ŽŠȱ–Š—žŠŒž›Šȱ¢ȱ›Žœ-
™˜—œŠ‹•Žȱ Ž•ȱ ŒžŽ›™˜ȱ ŠŒŠ·–’Œ˜ȱ Ž—ȱ •Šȱ —’ŸŽ›œ’Šȱ ŽŒ—˜•à’ŒŠȱ Š—Šȱ ŠŠ›’—Šǰȱ
˜—Žȱ’–™Š›Žȱ•ŠœȱŠœ’—Šž›ŠœȱŽȱ’œ›’‹žŒ’à—ȱŽȱ™•Š—Šȱ¢ȱŒŠŽ—ŠȱŽȱœž–’—’œ›˜œǯȱ
žœȱ™›’—Œ’™Š•Žœȱ¤›ŽŠœȱŽȱ’—Ž›·œȱœ˜—ȱ•Šœȱ‘Žž›Çœ’ŒŠœȱŠ™•’ŒŠŠœȱŠȱŽ–ŠœȱŽȱ’—ŸŽœ’Š-
Œ’à—ȱŽȱ˜™Ž›ŠŒ’˜—Žœǯ

478 Ingeniería Investigación y Tecnología, volumen XVII (número 4), octubre-diciembre 2016: 463-478 ISSN 1405-7743 FI-UNAM