A dual population collaborative genetic algorithm for solving flexible job shop scheduling problem with AGV

Han, Xiaoqing; Cheng, Weiyao; Meng, Leilei; Zhang, Biao; Gao, Kaizhou; Zhang, Chaoyong; Duan, Peng

doi:10.1016/j.swevo.2024.101538

Cited by 10 publications

(2 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Equation ( 8) means the number of fluid k rj at time t. The number of fluid k rj that has not yet been processed can be calculated as Equation (9). The number of the fluid k rj that has not yet been processed by machine m can be calculated as Equations (10) and (11). The computation time of each fluid k is shown in Equation (12).…”

Section: K Rjmentioning

confidence: 99%

“…Benefiting from the support and maturity of these technologies, dynamic scheduling has become a trend of general interest for enterprises and researchers. Compared to traditional scheduling, dynamic scheduling is more adaptable [9][10][11]. Specifically, the dynamic flexible job shop scheduling problem (DFJSP) is considered more valuable than the traditional job shop scheduling problem (JSP) [12,13].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An Adaptive Search Algorithm for Multiplicity Dynamic Flexible Job Shop Scheduling with New Order Arrivals

Ding,

Guan,

Luo

et al. 2024

Symmetry

View full text Add to dashboard Cite

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 the agility and cost-efficiency that traditional manufacturing processes lack. However, the dynamics of modern manufacturing, including machine breakdown and new order arrivals, introduce unpredictability and complexity. This study investigates the multiplicity dynamic flexible job shop scheduling problem (MDFJSP) with new order arrivals. To address this problem, we incorporate the fluid model to propose a fluid randomized adaptive search (FRAS) algorithm, comprising a construction phase and a local search phase. Firstly, in the construction phase, a fluid construction heuristic with an online fluid dynamic tracking policy generates high-quality initial solutions. Secondly, in the local search phase, we employ an improved tabu search procedure to enhance search efficiency in the solution space, incorporating symmetry considerations. The results of the numerical experiments demonstrate the superior effectiveness of the FRAS algorithm in solving the MDFJSP when compared to other algorithms. Specifically, the proposed algorithm demonstrates a superior quality of solution relative to existing algorithms, with an average improvement of 29.90%; and exhibits an acceleration in solution speed, with an average increase of 1.95%.

show abstract