A função Concatenate () não é muito útil. Na maioria dos casos, o & operador faz a mesma coisa com menos digitação.
Seu exemplo de captura parece ter erros. O número da máquina deve ser 0002 na última linha, mas a coluna Formatação Necessária começa com 0001. Além disso, essa célula não mostra a data como na coluna anterior. Você pode atualizar sua amostra para refletir o que realmente precisa.
Se a primeira coluna for texto e a próxima coluna for uma data, você poderá usar
=A2&text(b2,"ddMMyyyy")
Não está claro se a sua configuração regional usa Dia / Mês / Ano ou Mês / Dia / Ano, por isso, se este último, tentar
=A2&text(b2,"MMddyyyy")
Copie essa fórmula na lista de dados e não se preocupe com o volume. O Excel pode manipular mais de um milhão de linhas. Com uma fórmula simples como essa, você não a quebrará.
Editar: outro cenário: cada coluna usa seu próprio número de máquina. Use a fórmula na célula A1 e copie para a direita para 4001 colunas (para os números de máquina) e, em seguida, copie para 365 linhas (para os dias)
=TEXT(COLUMN(A1),"0000")&TEXT(DATE(2015,1,ROW(A1)),"ddMMyyyy")