Armadura el ensamblador eg un robot eg comienza en

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: be de moverse a recoger una parte, después al punto recoger recoger parte después punto apropiado en la armadura para colocarla, colocarla, y luego regresar por otra parte. PGIT PGIT Para evitar movimientos inapropiados, inapropiados, asignar un costo cij muy alto a un movimiento entre dos localidades de bin, o de puntos en la armadura. armadura. Algunas partes pueden requerirse más de una vez, esto implica visitar varias una esto veces una misma ciudad, lo cual no se permite en el TSP. Restricciones de precedencia: ciertas precedencia: ciudades no pueden visitarse antes que otras. otras. PGIT Solución Solución El problema puede descomponerse en dos subproblemas, uno de asignación y subproblemas, uno de secuenciación. Drezner, Z. and Nof S. (1984) “On and Nof (1984) On Optimizing Bin Packing and Insertion Plans for Assembly Robots,” IIE IIE Transactions, 16(3) pp. 262-270 262- PGIT Otro Otro enfoque PGIT Un enfoque más reciente considera simultáneamente asignación-sec...
View Full Document

This document was uploaded on 03/22/2014.

Ask a homework question - tutors are online