A knowledge-driven multiobjective algorithm for distributed hybrid flowshop with group and carryover setup in glass manufacturing systems

•The mathematical programming model is established according to the processing flow of glass production.•The improved nondominated sorting genetic algorithm-II (INSGAII) is designed to optimize the problem.•An evolutionary strategy based on problem knowledge is developed.•A local search strategy bas...

Full description

Saved in:

Bibliographic Details
Published in:	Computers & industrial engineering Vol. 181; p. 109325
Main Authors:	Geng, Ya-Dian, Li, Jun-Qing
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.07.2023
Subjects:	Carryover setup time Distributed hybrid flowshop group scheduling problem Glass manufacturing system Multiobjective Speed-up procedure Distributed hybrid flowshop group scheduling problem Multiobjective Carryover setup time Glass manufacturing system Speed-up procedure
ISSN:	0360-8352
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	•The mathematical programming model is established according to the processing flow of glass production.•The improved nondominated sorting genetic algorithm-II (INSGAII) is designed to optimize the problem.•An evolutionary strategy based on problem knowledge is developed.•A local search strategy based on critical factories is designed. The distributed hybrid flow shop problem (DHFSP) exists widely in real workshop production processes. Its process optimization has important academic significance and application value, and has become one of the research hotspots in the field of production scheduling. In this study, a multiobjective DHFS problem with carryover setup time and group constraints (DHFGSP) is considered with the background of glass processing, and the objectives are the completion time and time of use price. First, a mathematical programming model is established according to the processing flow of glass production. Second, an improved nondominated sorting genetic algorithm-II (INSGAII) is adopted to optimize the problem. Third, the evolutionary strategies based on problem knowledge are developed, and a local search strategy based on critical factories is designed. Finally, the proposed algorithm is compared with several of the most advanced multiobjective algorithms, which shows that INSGA-II has better performance for solving DHFGSP.
ISSN:	0360-8352
DOI:	10.1016/j.cie.2023.109325