El problema del transporte marítimo de residuos sólidos, de manejo especial y peligroso generados en plataformas petroleras es una variante del problema del ruteo de vehículos mezclado con el problema del Transporte de Materiales Peligrosos y consisten en reducir al mínimo el costo de llevar diferentes tipos de residuos de un lugar (puerto / plataforma) a otro lugar (puerto / plataforma) utilizando buques con algunas restricciones de capacidad y ventanas de tiempo. La perforación y el mantenimiento de pozos es una de las principales actividades que se llevan al cabo en Petroleos Mexicanos [1], durante las cuales se tiene la necesidad de adquirir materiales y equipos para cumplir con eficiencia y eficacia los objetivos de la empresa. En estas actividades se generan diferentes tipos de residuos, los cuales deben ser manejados correctamente para prever afectaciones o deterioro al ambiente, así como un riesgo a la salud.