An efficient evolutionary grey wolf optimizer for multi-objective flexible job shop scheduling problem with hierarchical job precedence constraints. (February 2020)
- Record Type:
- Journal Article
- Title:
- An efficient evolutionary grey wolf optimizer for multi-objective flexible job shop scheduling problem with hierarchical job precedence constraints. (February 2020)
- Main Title:
- An efficient evolutionary grey wolf optimizer for multi-objective flexible job shop scheduling problem with hierarchical job precedence constraints
- Authors:
- Zhu, Zhenwei
Zhou, Xionghui - Abstract:
- Highlights: Hierarchical tree-structure job precedence constraints are considered. A novel encoding scheme and a job precedence repair mechanism are presented. A new evolutionary multi-objective grey wolf optimizer is proposed. Comparative experiments and statistical analyses are conducted. Abstract: Concentrated on the production scheduling of complex products that are assembled by multiple and multilevel manufactured parts, this paper studies the flexible job shop scheduling problem with job precedence constraints (FJSSP-JPC). Distinguished from traditional scheduling model that only considers sequential operation precedence constraints defined by process routings, FJSSP-JPC takes additional hierarchical job precedence constraints defined by Bills-of-Materials (BOMs) of final products into account. A mixed integer programming mathematical model is formulated to describe FJSSP-JPC. To represent feasible solutions that satisfy the hybrid precedence constraints, a novel three-vector encoding scheme and a job precedence repair mechanism based on binary tree are elaborated. Subsequently, this paper proposes an efficient evolutionary multi-objective grey wolf optimizer (EMOGWO) to tackle FJSSP-JPC with minimizing the objectives of makespan, maximum machine workload and total machine workload simultaneously. The algorithm involves an improved social hierarchy and a diverse leader strategy to enhance the convergence speed and population diversity separately. StatisticalHighlights: Hierarchical tree-structure job precedence constraints are considered. A novel encoding scheme and a job precedence repair mechanism are presented. A new evolutionary multi-objective grey wolf optimizer is proposed. Comparative experiments and statistical analyses are conducted. Abstract: Concentrated on the production scheduling of complex products that are assembled by multiple and multilevel manufactured parts, this paper studies the flexible job shop scheduling problem with job precedence constraints (FJSSP-JPC). Distinguished from traditional scheduling model that only considers sequential operation precedence constraints defined by process routings, FJSSP-JPC takes additional hierarchical job precedence constraints defined by Bills-of-Materials (BOMs) of final products into account. A mixed integer programming mathematical model is formulated to describe FJSSP-JPC. To represent feasible solutions that satisfy the hybrid precedence constraints, a novel three-vector encoding scheme and a job precedence repair mechanism based on binary tree are elaborated. Subsequently, this paper proposes an efficient evolutionary multi-objective grey wolf optimizer (EMOGWO) to tackle FJSSP-JPC with minimizing the objectives of makespan, maximum machine workload and total machine workload simultaneously. The algorithm involves an improved social hierarchy and a diverse leader strategy to enhance the convergence speed and population diversity separately. Statistical experiments demonstrate that EMOGWO overwhelms other competing algorithms in aspects of cardinality, convergence and diversity metrics on the majority of test instances. … (more)
- Is Part Of:
- Computers & industrial engineering. Volume 140(2020)
- Journal:
- Computers & industrial engineering
- Issue:
- Volume 140(2020)
- Issue Display:
- Volume 140, Issue 2020 (2020)
- Year:
- 2020
- Volume:
- 140
- Issue:
- 2020
- Issue Sort Value:
- 2020-0140-2020-0000
- Page Start:
- Page End:
- Publication Date:
- 2020-02
- Subjects:
- Flexible job shop scheduling -- Job precedence constraint -- Assembly job shop scheduling -- Multiple tree-structure constraint optimization -- Multi-objective optimization
Engineering -- Data processing -- Periodicals
Industrial engineering -- Periodicals
620.00285 - Journal URLs:
- http://www.sciencedirect.com/science/journal/03608352 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.cie.2020.106280 ↗
- Languages:
- English
- ISSNs:
- 0360-8352
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3394.713000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 12653.xml