Fórum Escala de funcionarios #314328

up :D

Já vi uma dúvida parecida aqui , alguém da Marinha acho, já tentou o pesquisar ?

Oi

Já tentei sim a pesquisa, mas não encontrei nada a respeito. Você se lembra do tópico mencionado ?

Grato
Sanses

Colega,

Fiz algumas pesquisas e não encontrei nada pragmático. Se você puder detalhar mais o problema, talvez possamos criar uma solução.

Não deve ajudar muito mas aqui vai ....

http://forum.clubedelphi.net/viewtopic.php?t=41740&highlight=escala+hospital

Olá

Ai vão mais detalhes amigo Aroldo:

1 - A escala segue o padrão 6x1, onde trabalha-se 6 dias e descansa um, pois esta empresa trabalha TODOS os dias da semana.
2 - Todo funcionario tem direito por lei a um domingo por mês de descanso.
3 - Pensei que feriados e domingos seriam um problema, mas não são, quando a folga do funcionario cair em um feriado ou em um domingo, automaticamente já será visto como a folga semanal.
4 - Os que tiram folgas no domingo não precisarão tirar durante a semana.

Uma exemplo:
para 34 funcionarios seria assim
33 : 7 = 4
resto = 5
então tenho que ter 4 folgas por dia durante toda a semana. E em 5 dias da semana tenho que acrescentar 1 funcionario a mais, a fim de garantir que todos os 33 tenham um dia de descanso semanal.

Basicamente é isso e sinceramente não tem nada de básico, é na realidade muito complexo. Por exemplo, para um mes com 4 domingos teria que dar folga para 8 pessoas e em um domingo para 9(para garantir que todas tenham uma folga no domingo durante o mês).

Assim pensei que seria mais fácil separar os algoritmos e criar um com o divisor 4 (domingos) e outro com divisor 7 (dias da semana). Assim preencho primeiramente os domingos e depois os dias restantes. Lembrando que a semana que o funcionario X tirar folga no 2º domingo por exemplo, o sistema só vai precissar calular a 1º semana, a 3º e a 4º, pois a 2º semana já terá a folga de domingo.

Alguma idéia melhor é claro muuito bem vinda!!

Grato pela força
Sanses

Uma ideia meio louca , já pensou num algoritmo genetico.

Cria-se n soluções de forma aleatoria, aplica-se as regras de negocio atribuindo uma escala de valor as que melhor (ou menos pior) atenderam ao problema, a que melhor atendou e separada e gera filhotes (cópias) , porém só uma cópia é identica , n-1 cópia sofrem mutação , parte da solução é trocada (uma pesoa troca de dia por exemplo) , volta-se ao passo inicial até que apareça uma solução que atendato talmete.

Parece meio louco mas isto vem sendo aplicado para problemas deste tipo, procure pela solução para o problema do caixairo viajante usando ´formigas´ , Marco Dorigo por exemplo.