En este documento, consideramos dos tipos de problemas semi-online con jerarquías. En el problema de empaquetado de contenedores extensible con dos contenedores jerárquicos, un contenedor puede empaquetar todos los elementos, mientras que el otro contenedor solo puede empaquetar algunos elementos. El tamaño inicial del contenedor puede expandirse, y el objetivo es minimizar el tamaño total de los dos contenedores. Cuando se conoce el tamaño del elemento más grande de antemano, proporcionamos algunos límites inferiores y proponemos algoritmos en línea. Cuando se conoce el tamaño total de los elementos de antemano, proporcionamos algunos límites inferiores y proponemos algoritmos en línea. Además, también consideramos el problema de maximización del trabajo temprano relevante en dos máquinas jerárquicas; una máquina puede procesar cualquier trabajo, mientras que la otra máquina solo puede procesar algunos trabajos. Cada trabajo comparte una fecha de vencimiento común, y el objetivo es maximizar el trabajo temprano total. Cuando se conoce el tamaño del trabajo más grande, proporcionamos algunos límites inferiores y proponemos dos algoritmos en línea cuyas relaciones competitivas están cerca de los límites inferiores.