Artikel ; Online: Optimizing flexible job shop scheduling with automated guided vehicles using a multi-strategy-driven genetic algorithm
Egyptian Informatics Journal, Vol 25, Iss , Pp 100437- (2024)
1481
Abstract: The flexible job scheduling problem with automated guided vehicles (FJSP-AGVs) is a simplified model of some real manufacturing industries. It contains three strongly coupled subproblems: operation sequences assignment, machine selection, and automatic ... ...
Abstract | The flexible job scheduling problem with automated guided vehicles (FJSP-AGVs) is a simplified model of some real manufacturing industries. It contains three strongly coupled subproblems: operation sequences assignment, machine selection, and automatic guided vehicle selection, leading to a huge solution space. Its several unresolved challenges, i.e., problem model and algorithmic designing, persist. Therefore, we first adopt the sequence-based modeling method to establish a mixed-integer linear programming model with makespan, and its correctness is verified by using the Gurobi solver. Subsequently, a multi-strategy-driven genetic algorithm (Mult_stra_GA) is proposed based on the implicit features of FJSP-AGVs. In Mult_stra_GA, for the operation sequence (OS) and the machine assignment (MS) subproblems, we design three targeted strategies, i.e., two layer-based encoding and decoding strategy, a multiple heuristics-based initialization strategy, double crossover, and dual mutation operators. Meanwhile, the problem-specific diversity checking and restart strategies are introduced to avoid Mult_stra_GA falling into local optima. Finally, we conduct experiments on four well-known benchmarks. Through the statistical analysis, the outcomes demonstrate that the Mult_stra_GA algorithm exhibits efficacy when contrasted with other advanced algorithms. |
---|---|
Schlagwörter | Flexible Job Shop ; Automated guided vehicle ; Makespan ; Genetic algorithm ; Restart strategy ; Electronic computers. Computer science ; QA75.5-76.95 |
Thema/Rubrik (Code) | 629 |
Sprache | Englisch |
Erscheinungsdatum | 2024-03-01T00:00:00Z |
Verlag | Elsevier |
Dokumenttyp | Artikel ; Online |
Datenquelle | BASE - Bielefeld Academic Search Engine (Lebenswissenschaftliche Auswahl) |
Volltext online
Zusatzmaterialien
Kategorien
Fernleihe an ZB MED
Sie können sich den gewünschten Titel als lokale Nutzerin oder lokaler Nutzer von ZB MED direkt an den Standort Köln schicken lassen.