Este documento aborda el problema de la planificación óptima para operaciones de recolección, clasificación y reciclaje. El problema surge en la gestión de residuos industriales, donde actores distintos gestionan la recolección y las operaciones de clasificación. En un horizonte de planificación semanal o mensual, suelen interactuar para encontrar un horario adecuado para atender a los clientes pero con un esquema no bien definido. Proponemos un enfoque mejorado basado en la negociación utilizando un mecanismo de subasta para optimizar estas operaciones. Se presentan dos modelos interdependientes: uno para la recolección de residuos por un operador logístico y otro para las operaciones de clasificación en una planta de reciclaje. Estos modelos se formulan como programas lineales enteros mixtos donde los costos asociados con la clasificación y la recolección deben minimizarse, respectivamente. Describimos el enfoque basado en la negociación que implica una subasta donde el operador logístico ofrece pujas por franjas horarias de recolección, y la planta de reciclaje selecciona la oferta óptima en función de la integración de los costos de clasificación y recolección. Este enfoque tiene como objetivo lograr una optimización de todo el proceso de gestión de residuos. Se presentan experimentos computacionales.