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

Autor: Jinhao Du, Jabir Mumtaz, Jingyan Zhong
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Engineering Proceedings, Vol 45, Iss 1, p 23 (2023)
Druh dokumentu: article
ISSN: 2673-4591
DOI: 10.3390/engproc2023045023
Popis: 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.
Databáze: Directory of Open Access Journals