A hybrid whale optimization algorithm for distributed no-wait flow-shop scheduling problem with batch delivery DOI
Xinjie Zhang, Junqing Li, Xiaofeng Liu

et al.

Journal of Intelligent & Fuzzy Systems, Journal Year: 2024, Volume and Issue: unknown, P. 1 - 14

Published: March 30, 2024

Enterprises have increasingly focused on integrated production and transportation problems, recognizing their potential to enhance cohesion across different decision-making levels. The whale optimization algorithm, with its advantages such as minimal parameter control, has garnered attention. In this study, a hybrid algorithm (HWOA) is designed settle the distributed no-wait flow-shop scheduling problem batch delivery (DNWFSP-BD). Two objectives are considered concurrently, namely, minimization of makespan total energy consumption. proposed four vectors represent solution, encompassing job scheduling, factory assignment, speed Subsequently, generate high-quality candidate solutions, heuristic leveraging Largest Processing Time (LPT) rule NEH introduced. Moreover, novel path-relinking strategy for more meticulous search optimal solution neighborhood. Furthermore, an insert-reversed block operator variable neighborhood descent (VND) introduced prevent solutions from converging local optima. Finally, through comprehensive comparisons efficient algorithms, superior performance HWOA in solving DNWFSP-BD conclusively demonstrated.

Language: Английский

An energy-saving distributed flexible job shop scheduling with machine breakdowns DOI
Hongliang Zhang, Chaoqun Qin, Gongjie Xu

et al.

Applied Soft Computing, Journal Year: 2024, Volume and Issue: unknown, P. 112276 - 112276

Published: Sept. 1, 2024

Language: Английский

Citations

2

Q-learning based hyper-heuristic with clustering strategy for combinatorial optimization: A case study on permutation flow-shop scheduling problem DOI
Yuanyuan Yang, Bin Qian, Zuocheng Li

et al.

Computers & Operations Research, Journal Year: 2024, Volume and Issue: 173, P. 106833 - 106833

Published: Sept. 3, 2024

Language: Английский

Citations

1

A dynamic artificial bee colony for fuzzy distributed energy-efficient hybrid flow shop scheduling with batch processing machines DOI
Jing Wang,

Deming Lei,

Debiao Li

et al.

Journal of Manufacturing Systems, Journal Year: 2024, Volume and Issue: 78, P. 94 - 108

Published: Nov. 27, 2024

Language: Английский

Citations

1

An Evaluation of Mathematical Programming and Lower-Bound Methods for Hybrid Flow Shop Problems With a Makespan Criterion DOI Creative Commons

Yarong Chen,

Ya-Chih Tsai,

Fuh‐Der Chou

et al.

IEEE Access, Journal Year: 2023, Volume and Issue: 11, P. 41368 - 41386

Published: Jan. 1, 2023

This paper considers the hybrid flow shop scheduling problem, where jobs are processed in m stages with same route of stage. Each stage has identical parallel machines for processing jobs. Some mathematical programming formulations and lower bound calculations have been proposed literature such cases. Nevertheless, there is a lack complete comparisons these bounds literature. In this paper, we propose new mixed integer model two based on bin-packing concept considered problem. To evaluate model, sets small small-to-medium problems used to compare our existing models. Moreover, propositions discussed bounds. The experimental results show that efficiently found optimal solutions because it needs smaller number binary variables constraints, can also serve as strong indicator distances between obtained by heuristic algorithms solution.

Language: Английский

Citations

2

A hybrid whale optimization algorithm for distributed no-wait flow-shop scheduling problem with batch delivery DOI
Xinjie Zhang, Junqing Li, Xiaofeng Liu

et al.

Journal of Intelligent & Fuzzy Systems, Journal Year: 2024, Volume and Issue: unknown, P. 1 - 14

Published: March 30, 2024

Enterprises have increasingly focused on integrated production and transportation problems, recognizing their potential to enhance cohesion across different decision-making levels. The whale optimization algorithm, with its advantages such as minimal parameter control, has garnered attention. In this study, a hybrid algorithm (HWOA) is designed settle the distributed no-wait flow-shop scheduling problem batch delivery (DNWFSP-BD). Two objectives are considered concurrently, namely, minimization of makespan total energy consumption. proposed four vectors represent solution, encompassing job scheduling, factory assignment, speed Subsequently, generate high-quality candidate solutions, heuristic leveraging Largest Processing Time (LPT) rule NEH introduced. Moreover, novel path-relinking strategy for more meticulous search optimal solution neighborhood. Furthermore, an insert-reversed block operator variable neighborhood descent (VND) introduced prevent solutions from converging local optima. Finally, through comprehensive comparisons efficient algorithms, superior performance HWOA in solving DNWFSP-BD conclusively demonstrated.

Language: Английский

Citations

0