Improved Spider Monkey Optimization Algorithm for Hybrid Flow Shop Scheduling Problem with Lot Streaming

This paper investigates the hybrid flow shop scheduling problem with lot streaming, which integrates the order lot problem (OLP), order sequence problem (OSP), and lots assignment problem (LAP), with the objective of minimizing both the maximum completion time ( Cmax ) and the total tardiness (TT) s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Engineering proceedings 2023-09, Vol.45 (1), p.23
Hauptverfasser: Jinhao Du, Jabir Mumtaz, Jingyan Zhong
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper investigates the hybrid flow shop scheduling problem with lot streaming, which integrates the order lot problem (OLP), order sequence problem (OSP), and lots assignment problem (LAP), with the objective of minimizing both the maximum completion time ( Cmax ) and the total tardiness (TT) simultaneously. An improved spider monkey optimization (I-SMO) algorithm is proposed by combining the advantages of crossover and mutation operations of a genetic algorithm (GA) with the spider monkey optimization algorithm. The contribution value method is employed to select both global and local leaders. Experimental comparisons with classical optimization algorithms, including particle swarm optimization (PSO) and differential evolution (DE), were conducted to demonstrate the superiority of the proposed I-SMO algorithm.
ISSN:2673-4591
DOI:10.3390/engproc2023045023