O procedimento LSPPM,RE inicia recebendo como sequência atual, corrente e de teste a

sequência da fábrica f da solução original. Então, a avaliação do tempo residual do nível de

manutenção preventiva t da última tarefa em direção a primeira tarefa. Para cada tarefa da
sequência, o a quantidade residual do nível t é calculado. Se a quantidade residual seja
positiva, o procedimento continua com a próxima tarefa, caso contrário, o procedimento
segue para a avaliação de possibilidades de reposicionamento da última atividade PM em
outras posições anteriores a sua posição original. Supondo que a quantidade residual de nível t
tenha atingido valor negativo na tarefa que ocupa a posição k , antes da tarefa que ocupa a
posição a que está situada antes da última atividade de PM, o procedimento então testa as q
posições entre k até a, avaliando a posição que apresenta o menor Cmax. Se a melhor sequência
avaliada obtiver um Cmax menor que a sequência de teste, então a sequência de teste é
substituída. A quantidade residual do nível de manutenção t da máquina j recebe sua
quantidade máxima tmax e reinicia a partir da tarefa que ocupa a posição qmin. Então, o
procedimento calcula a quantidade residual de manutenção do nível t, avaliando todas as
tarefas a partir da posição a = qmin ate a k, que é a tarefa que causa uma quantidade de nível
de manutenção negativa. Então, a penúltima atividade de MP de nível t da máquina j é
testadas em todas as q posições entre k e a e a sequência qmin que gera o menor Cmax é
adotada como sequência de teste. De modo análogo a anteriormente, o a quantidade de nível
de MP t da máquina j recebe o valor máximo tmax e o procedimento de avaliação da
quantidade residual é iniciada a partir da tarefa que ocupa a posição a = qmin. A avaliação do
reposicionamento das atividades de MP de um dado nível de MP t da máquina j é
interrompido em dois casos: a) Se o procedimento for repetido iterativamente até a primeira
tarefa e; b) Se durante a iteração corrente, a posição k for diferente de a, porém a sequência
cuja posição qmin é igual a posição a. Em casos em que a posição k é igual a posição a, ou seja,
uma manutenção preventiva é necessária após processar uma única tarefa, o procedimento
continua em direção a primeira tarefa. Após avaliar o reposicionamento de todos os níveis de
MP na máquina j, a sequencia atual é substituída pela sequência corrente se a última
apresentar um makespan menor. Então, a sequência corrente e a sequencia de teste recebe a
sequência original e o procedimento reinicia avaliando todos os níveis de MP na próxima
máquina. Após avaliar todas as m máquinas, se a sequência atual apresentar um makespan
menor que a sequência original, a sequência original é atualizada e o procedimento LSRE,PM é
repetido novamente. Caso contrário, o procedimento é interrompido e a solução original é
retornada como solução final.