Multi-population coevolutionary algorithm for a green multi-objective flexible job shop scheduling problem with automated guided vehicles and variable processing speed constraints DOI
Chao Liu, Yuyan Han, Yuting Wang

et al.

Swarm and Evolutionary Computation, Journal Year: 2024, Volume and Issue: 91, P. 101774 - 101774

Published: Nov. 15, 2024

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

An Adaptive Search Algorithm for Multiplicity Dynamic Flexible Job Shop Scheduling with New Order Arrivals DOI Open Access
Linshan Ding,

Zailin Guan,

Dan Luo

et al.

Symmetry, Journal Year: 2024, Volume and Issue: 16(6), P. 641 - 641

Published: May 22, 2024

In today’s customer-centric economy, the demand for personalized products has compelled corporations to develop manufacturing processes that are more flexible, efficient, and cost-effective. Flexible job shops offer organizations agility cost-efficiency traditional lack. However, dynamics of modern manufacturing, including machine breakdown new order arrivals, introduce unpredictability complexity. This study investigates multiplicity dynamic flexible shop scheduling problem (MDFJSP) with arrivals. To address this problem, we incorporate fluid model propose a randomized adaptive search (FRAS) algorithm, comprising construction phase local phase. Firstly, in phase, heuristic an online tracking policy generates high-quality initial solutions. Secondly, employ improved tabu procedure enhance efficiency solution space, incorporating symmetry considerations. The results numerical experiments demonstrate superior effectiveness FRAS algorithm solving MDFJSP when compared other algorithms. Specifically, proposed demonstrates quality relative existing algorithms, average improvement 29.90%; exhibits acceleration speed, increase 1.95%.

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

Citations

4

Dynamic Integrated Scheduling of Production Equipment and Automated Guided Vehicles in a Flexible Job Shop Based on Deep Reinforcement Learning DOI Open Access
Jingrui Wang, Yi Li, Zhongwei Zhang

et al.

Processes, Journal Year: 2024, Volume and Issue: 12(11), P. 2423 - 2423

Published: Nov. 2, 2024

The high-quality development of the manufacturing industry necessitates accelerating its transformation towards high-end, intelligent, and green development. Considering logistics resource constraints, impact dynamic disturbance events on production, need for energy-efficient integrated scheduling production equipment automated guided vehicles (AGVs) in a flexible job shop environment is investigated this study. Firstly, static model AGVs (ISPEA) developed based mixed-integer programming, which aims to optimize maximum completion time total energy consumption (EC). In recent years, reinforcement learning, including deep learning (DRL), has demonstrated significant advantages handling workshop issues with sequential decision-making characteristics, can fully utilize vast quantity historical data accumulated adjust plans timely manner changes conditions demand. Accordingly, DRL-based approach introduced address common disturbances emergency order insertions. Combined characteristics ISPEA problem an event-driven strategy events, four types agents, namely workpiece selection, machine AGV target selection are set up, refine status as observation inputs generate rules selecting workpieces, machines, AGVs, targets. These agents trained offline using QMIX multi-agent framework, utilized solve problem. Finally, effectiveness proposed method validated through comparison solution performance other typical optimization algorithms various cases.

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

Citations

4

Data-driven automated job shop scheduling optimization considering AGV obstacle avoidance DOI Creative Commons
Qi Tang, Huan Wang

Scientific Reports, Journal Year: 2025, Volume and Issue: 15(1)

Published: Jan. 2, 2025

The production stage of an automated job shop is closely linked to the guided vehicle (AGV), which needs be planned in integrated manner achieve overall optimization. In order improve collaboration between stages and AGV operation system, a two-layer scheduling optimization model proposed for simultaneous decision making batching problems, sequences obstacle avoidance. Under automatic path seeking mode, this paper adopts data-driven Bayesian network method portray transportation time AGVs based on historical data control uncertainty AGVs. Meanwhile, window established risk delay, constructed optimize AGV. To solve model, we design improved particle swarm algorithm combining genetic operators, crossover operators elite retention operator. results show that can effectively system within floor, successfully actual scale case enhance effectiveness system.

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

Citations

0

A knowledge-driven memetic algorithm for distributed green flexible job shop scheduling considering the endurance of machines DOI
Libao Deng, Yixuan Qiu,

Yuanzhu Di

et al.

Applied Soft Computing, Journal Year: 2025, Volume and Issue: 170, P. 112697 - 112697

Published: Jan. 6, 2025

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

Citations

0

An enhanced decomposition-based multi-objective evolutionary algorithm with neighborhood search for multi-resource constrained job shop scheduling problem DOI
Bohan Zhang,

Ada Che

Swarm and Evolutionary Computation, Journal Year: 2025, Volume and Issue: 93, P. 101834 - 101834

Published: Jan. 10, 2025

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

Citations

0

MILP modeling and optimization of flexible job shop scheduling problem with preventive maintenance DOI

Lixin Zhao,

Weiyao Cheng, Leilei Meng

et al.

Computers & Industrial Engineering, Journal Year: 2025, Volume and Issue: unknown, P. 110861 - 110861

Published: Jan. 1, 2025

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

Citations

0

A random flight–follow leader and reinforcement learning approach for flexible job shop scheduling problem DOI
Changshun Shao, Zhenglin Yu,

Hongchang Ding

et al.

The Journal of Supercomputing, Journal Year: 2025, Volume and Issue: 81(3)

Published: Feb. 10, 2025

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

Citations

0

Investigations into effect of waiting time in integrated machine scheduling and automated guided vehicles scheduling DOI
K. C. Bhosale, P. J. Pawar

International Journal on Interactive Design and Manufacturing (IJIDeM), Journal Year: 2025, Volume and Issue: unknown

Published: Feb. 21, 2025

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

Citations

0

Research on dynamic job shop scheduling problem with AGV based on DQN DOI
Zhengfeng Li,

Wanfa Gu,

Huichao Shang

et al.

Cluster Computing, Journal Year: 2025, Volume and Issue: 28(4)

Published: Feb. 25, 2025

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

Citations

0

Distributed heterogeneous flexible job-shop scheduling problem considering automated guided vehicle transportation via improved deep Q network DOI
Minghai Yuan, S. Lu, Liang Zheng

et al.

Swarm and Evolutionary Computation, Journal Year: 2025, Volume and Issue: unknown, P. 101902 - 101902

Published: March 1, 2025

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

Citations

0