Anwendung des Dual-Population-Bienenalgorithmus bei einem parallelen Maschinenplanungsproblem mit einem Zeitfenster
摘要
Das parallele Maschinenplanungsproblem mit ZeitfensternParalleles Maschinenplanungsproblem mit Zeitfenstern (PMSP-TW) gehört zu einer Kategorie von Produktionsplanungsproblemen. Aufgrund der ZeitfenstermerkmaleZeitfenster jeder Maschine wird es schwierig, dieses Problem zu lösen. Für das PMSPParalleles Maschinenplanungsproblem mit Zeitfenstern-TW haben wir einen Dual-Population-Bienenalgorithmus vorgeschlagenBienen Algorithmus. Zwei Arten von Populationen werden im BienenalgorithmusBienen Algorithmus, DER eingestellt: eine Suchpopulationen und eine ergänzende Population. Der Vorschlag von zwei PopulationenDual-Population zielt hauptsächlich auf die Situation schlechter Konvergenzleistung des traditionellen Bienenalgorithmus ab. Wenn der Optimierungsprozess ineffizient ist, wird die Population, zu der die Nahrungsquelle gehört, durch die Leistungsbewertung der Population aktualisiert. Experimente können den Nutzen unseres vorgeschlagenen Algorithmus verifizieren.