Key points are not available for this paper at this time.
Das verteilte Montage-Permutations-Flowshop-Planungsproblem (DAPFSP) ist eine neue Verallgemeinerung des verteilten Permutations-Flowshop-Planungsproblems (DPFSP) und des Montage-Flowshop-Planungsproblems (AFSP), mit dem Ziel, die Durchlaufzeit zu minimieren. Dieser Produktionsmodus ist komplizierter und wettbewerbsfähiger im realen Produktionsprozess und umfasst zwei Phasen: Produktion und Montage. Zunächst erfolgt die Produktion in mehreren identischen Fabriken, und die Produktion in jeder Fabrik kann als ein Permutations-Flowshop-Planungsproblem (PFSP) mit mehreren Maschinen betrachtet werden. Die in der ersten Phase produzierten Aufträge werden dann zu Endprodukten montiert. Ein verbesserter populationsbasierter Metaheuristik – genetischer Algorithmus (GA) wird für dieses Problem vorgeschlagen. Ein gieriger Fortpflanzungspool ist entworfen worden, um vielversprechende Eltern im Auswahlprozess auszuwählen, und eine effektive Kreuzungsstrategie wurde basierend auf der lokalen Suche entwickelt, um die Konvergenz zu beschleunigen. Um die Ausbeutefähigkeit zu verbessern, werden mehrere verschiedene lokale Suchstrategien in den Algorithmus integriert, die auf zwei Nachbarschaftsstrukturen basieren. Die umfassenden Experimente und statistischen Analysen zeigen, dass die vorgeschlagenen Algorithmen die bestehenden Algorithmen übertreffen.
Zhang et al. (Mittwoch) untersuchten diese Frage.