Explicit Multiobjective Evolutionary Algorithms for Flow Shop Scheduling with Missing Operations

The impact of Industry 4.0 on production systems has significantly enhanced personalized production services for products customization, implying that production processes end up being customized as well. In this scenario, scheduling in flow shop configurations faces new challenges, since some of th...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Programming and computer software Ročník 47; číslo 8; s. 615 - 630
Hlavní autori: Rossit, D. G., Rossit, D. A., Nesmachnow, S.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Moscow Pleiades Publishing 01.12.2021
Springer Nature B.V
Predmet:
Artificial Intelligence
Business models
Computer Science
Costs
Customization
Evolutionary algorithms
Genetic algorithms
Industry 4.0
Internet of Things
Job shop scheduling
Multiple objective analysis
Operating Systems
Optimization
Production planning
Scheduling
Software Engineering
Software Engineering/Programming and Operating Systems
ISSN:0361-7688, 1608-3261
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The impact of Industry 4.0 on production systems has significantly enhanced personalized production services for products customization, implying that production processes end up being customized as well. In this scenario, scheduling in flow shop configurations faces new challenges, since some of the products may require operations that other products do not, and the interest on problems with missing operation is renewed. This work addresses a multi-objective flow shop problem with missing operations, aimed at minimizing makespan and total tardiness. Two multi-objective evolutionary algorithms based on NSGA-II and SPEA2 are proposed to solve the problem, The experimental evaluation demonstrates that the proposed multiobjective evolutionary algorithms are able to compute accurate solutions to the problem, properly approximating the Pareto front for the studied instances. In turn, the multiobjective approach improved over a single-objective evolutionary algorithm previously developed for the problem.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0361-7688
1608-3261
DOI:10.1134/S0361768821080223