A multi-objective multi-micro-swarm leadership hierarchy-based optimizer for uncertain flexible job shop scheduling problem with job precedence constraints

作者:

Highlights:

• Interval grey processing time and trimmed triangular fuzzy due time are modeled.

• Delay degree of grey end time over fuzzy due time is assessed by tardiness index.

• Sequential operation and hierarchical job precedence constraints are considered.

• Two-vector encoding and heuristic active grey decoding schemes are designed.

• A novel multi-micro-swarm leadership hierarchy-based optimizer is developed.

摘要

•Interval grey processing time and trimmed triangular fuzzy due time are modeled.•Delay degree of grey end time over fuzzy due time is assessed by tardiness index.•Sequential operation and hierarchical job precedence constraints are considered.•Two-vector encoding and heuristic active grey decoding schemes are designed.•A novel multi-micro-swarm leadership hierarchy-based optimizer is developed.

论文关键词:Flexible Job Shop Scheduling,Job Precedence Constraint,Interval Grey Processing Time,Fuzzy Due Date,Multi-objective Optimization

论文评审过程:Received 4 April 2020, Revised 29 March 2021, Accepted 13 May 2021, Available online 19 May 2021, Version of Record 24 May 2021.

论文官网地址:https://doi.org/10.1016/j.eswa.2021.115214