Witam.
Mam pewien problem ze znalezieniem optymalnego rozwiązania. Próbowałem znaleźć informację w hasłach "algorytmów sterowania" jednak to co znalazłem nie do końca pasuje do mojego problemu. Dlatego zwracam się do Was o pomoc w nakierowaniu znalezienia algorytmu. (może już ktoś miał podobny problem i jest opisany taki algorytm)
Mianowicie mam taki układ:
- są pudełka w których wykonywany jest proces,pudełka są położone jedno obok drugiego
- do pudełek wsadzamy elementy, które mają ściśle określoną kolejność działania (np. pudełko 1, potem 4, potem 8, potem 2) i czas przebywania w pudełku
- można do procesu wkładać elementy, które mają różną kolejność wsadzania do pudełek.
- do przenoszenia elementów z pudełek są odpowiednie dwie osoby, które mają swój zakres pracy, są pudełka które maja wspólny zakres dla jednego pracownika oraz drugiego pracownika
- elementy trzeba wyjmować od najmniejszego czasu do końca procesu
Moje pytanie brzmi czy istnieje algorytm przydzielania, który w optymalny sposób rozdzieli pracę na dwóch pracowników??
Na razie próbowąłem zrobić, że przydzielam operację dla pracownika, który jest najbliżej pudełka w którym kończy się proces. Jednak potem natknąłem się na problem, że może być sytuacja, że są pudełka w których czas do końca jest podobny i pudełka może obsłużyć jeden i drugi pracownik. Jak zoptymalizować wybór tak aby np. pracownik 1 wybrał pudełko z drugim czasem do końca procesu a pracownik 2 wybrał pudełko z pierwszym czasem do końća procesu. (taka roszada potrzebna w momencie gdy okaże się, że obsłużenie elementu i przetransportowanie go do kolejnej wanny będzie dłuższy niż czas do końca procesu pudełka z drugim czasem do konca)
Czy ktoś spotkał się z takim czymś?