Zastosowanie nowego operatora krzyżowania w rozwiązywaniu problemu gniazdowego z transportem

Abstract

In the paper the new crossover quasi-operator MX utilizing path-relinking idea is presented. The operator has been embedded in the genetic algorithm used for heuristic solve the job-shop scheduling problem with transportation. In the mathematical model of the problem it is assumed, the assignment of transport activities to AGV vehicles is not given and constitutes an additional decision variable. As the optimization criterion the completion time of all jobs is assumed. W pracy przedstawiono nowy quasi-operator krzyżowania MX, wykorzystujący ideę »ścieżki łączącej«. Operator został osadzony w hybrydowym algorytmie genetycznym, użytym do przybliżonego rozwiązania problemu gniazdowego z uwzględnieniem transportu. W modelu matematycznym problemu zakłada się, że przydział transportów do poszczególnych wózków AGV nie jest znany i stanowi dodatkową zmienną decyzyjną. Za kryterium optymalizacji przyjęto moment zakończenia wykonywania wszystkich zadań.