A Hybrid Multi-Threaded Parallel Iterated Greedy Algorithm for Distributed Flowshop Group Scheduling Problems with Preventive Maintenance DOI

Xiaobin Sun,

Hongyan Sang,

Yasheng Zhao

и другие.

Опубликована: Март 1, 2024

The distributed flowshop group scheduling abstracted from the production process of printed circuit boards is a recent active research topic. flow shop problem based on assumption that processing machines can run continuously. However, in actual production, factories not only pursue productivity, but also pay attention to reliability and stability process. In this paper, we study with preventive maintenance (DFGSP/PM) minimize makespan. Based characteristics DFGSP/PM, proposed hybrid multi-threaded parallel iterated greedy algorithm (HMPIG). NEH LPT rule used initialization phase generate initial solution. Different destruction reconstruction rules for groups jobs are designed update solution phase. local search phase, multithreaded strategy introduced improve efficiency IG so optimal insertion position sequence be searched more quickly. numerous experimental results show HMPIG has better quality as well stability.

Язык: Английский

Local search-based meta-heuristics combined with an improved K-Means++ clustering algorithm for unmanned surface vessel scheduling DOI
Weiyu Tang, Kaizhou Gao, Zhenfang Ma

и другие.

International Journal of Production Research, Год журнала: 2025, Номер unknown, С. 1 - 25

Опубликована: Фев. 26, 2025

Язык: Английский

Процитировано

2

A Self-Learning Discrete Artificial Bee Colony Algorithm for Energy-Efficient Distributed Heterogeneous L-R Fuzzy Welding Shop Scheduling Problem DOI
Fei Yu,

Lvjiang Yin,

Bing Zeng

и другие.

IEEE Transactions on Fuzzy Systems, Год журнала: 2024, Номер 32(6), С. 3753 - 3764

Опубликована: Март 27, 2024

With the tendency of decentralization into factories, production scheduling among heterogeneous factories has become a prominent concern in industrial demand response, spurring research on distributed welding shop problem (DHWSP). Moreover, owing to inevitable occurrence uncontrollable system disturbance practical environment, processing time jobs is uncertain rather than deterministic. Thus, L-R fuzzy number (LRFN) introduced tackle uncertainty time. Furthermore, pursuit sustainable development, energy efficiency been significant emphasis from countries. An effective can optimize both and efficiency, but no related reported. address this gap, paper investigates an energy-efficient (EDHFWSP) with objectives minimizing makespan total consumption (TEC). To solve issue, self-learning discrete artificial bee colony (SDABC) algorithm proposed. First, collaborative initialization presented yield excellent initial solutions. Second, selection strategy developed help solutions select superior neighborhood structure employed phase. Third, variable search (SVNS) designed adaptively for execution onlooker Fourth, energysaving devised further TEC without affecting makespan. Additionally, verify effectiveness SDABC, extensive experiments are performed compare SDABC other 5 optimization algorithms. Experimental results validate that outperforms its competitors.

Язык: Английский

Процитировано

10

An enhanced estimation of distribution algorithm with problem-specific knowledge for distributed no-wait flowshop group scheduling problems DOI

Zi-Qi Zhang,

Yanxuan Xu,

Bin Qian

и другие.

Swarm and Evolutionary Computation, Год журнала: 2024, Номер 87, С. 101559 - 101559

Опубликована: Апрель 5, 2024

Язык: Английский

Процитировано

7

Novel MINLP model and Lamarckian learning-enhanced multi-objective optimization algorithm for smart household appliance scheduling DOI
Weidong Lei,

Z. Y. You,

Jiawei Zhu

и другие.

Swarm and Evolutionary Computation, Год журнала: 2025, Номер 94, С. 101886 - 101886

Опубликована: Фев. 18, 2025

Язык: Английский

Процитировано

0

Cooperation-based bi-level rescheduling method for multi-objective distributed hybrid flow shop with unrelated parallel machines under multi-type disturbances DOI
Hanghao Cui, Xinyu Li,

Liang Gao

и другие.

International Journal of Computer Integrated Manufacturing, Год журнала: 2025, Номер unknown, С. 1 - 23

Опубликована: Март 18, 2025

Язык: Английский

Процитировано

0

Integrating cumulative binomial probability into artificial bee colony algorithm for global optimization in mechanical engineering design DOI
Xiangyu Kong,

Pengpeng Shang,

Chunfeng Wang

и другие.

Engineering Applications of Artificial Intelligence, Год журнала: 2025, Номер 151, С. 110628 - 110628

Опубликована: Март 30, 2025

Язык: Английский

Процитировано

0

Fractional order swarming intelligence for multi-objective load dispatch with photovoltaic integration DOI
Yasir Muhammad, Naveed Ishtiaq Chaudhary,

Babar Sattar

и другие.

Engineering Applications of Artificial Intelligence, Год журнала: 2024, Номер 137, С. 109073 - 109073

Опубликована: Авг. 8, 2024

Язык: Английский

Процитировано

3

Multi-robot multi-station welding flow shop closed-loop rescheduling with deep reinforcement learning and improved artificial bee colony algorithm DOI
Peng Zhang, Ming Wang, Guoqing Zhang

и другие.

Computers & Industrial Engineering, Год журнала: 2024, Номер 193, С. 110295 - 110295

Опубликована: Июнь 14, 2024

Язык: Английский

Процитировано

2

Addressing the Single and Multi-Objective Energy-Aware Flowshop Scheduling Problem Through Diverse Variations of the Pso Algorithm DOI

Maria Tsiftsoglou,

Magdalene Marinaki, Yannis Marinakis

и другие.

Опубликована: Янв. 1, 2024

Download This Paper Open PDF in Browser Add to My Library Share: Permalink Using these links will ensure access this page indefinitely Copy URL DOI

Язык: Английский

Процитировано

0

A Hybrid Multi-Threaded Parallel Iterated Greedy Algorithm for Distributed Flowshop Group Scheduling Problems with Preventive Maintenance DOI

Xiaobin Sun,

Hongyan Sang,

Yasheng Zhao

и другие.

Опубликована: Март 1, 2024

The distributed flowshop group scheduling abstracted from the production process of printed circuit boards is a recent active research topic. flow shop problem based on assumption that processing machines can run continuously. However, in actual production, factories not only pursue productivity, but also pay attention to reliability and stability process. In this paper, we study with preventive maintenance (DFGSP/PM) minimize makespan. Based characteristics DFGSP/PM, proposed hybrid multi-threaded parallel iterated greedy algorithm (HMPIG). NEH LPT rule used initialization phase generate initial solution. Different destruction reconstruction rules for groups jobs are designed update solution phase. local search phase, multithreaded strategy introduced improve efficiency IG so optimal insertion position sequence be searched more quickly. numerous experimental results show HMPIG has better quality as well stability.

Язык: Английский

Процитировано

0