arrow
Return

Optimizing mixed-model assembly line efficiency under uncertain demand: A Q-Learning-Inspired differential evolution algorithm

delete2025-02-01
delete0
PRE
AI
K
Kai Meng
S
Shujuan Li *
DOI:10.1016/j.cie.2024.110743delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Modern manufacturing heavily relies on mixed-model assembly lines to streamline production processes for various product configurations. However, most existing research in this area primarily focuses on deterministic demand scenarios, leaving the challenges posed by uncertain demand relatively unexplored. Such uncertainty can significantly impact assembly line efficiency, resource utilization, and throughput rates. This paper explores the complexities of balancing and sequencing in mixed-model assembly lines, particularly under conditions of uncertain demand. The proposed approach includes a robust mixed-integer linear programming model formulated to optimize production efficiency across diverse scenarios characterized by uncertain demand. To address this complex problem, a novel Q-Learning-Inspired Differential Evolution Algorithm (QL-DE) has been developed. This algorithm utilizes a population-based evolutionary operator, an intra-population crossover operator, six task-centric and three product-centric neighborhood exploration operators, along with a Q-learning-inspired strategy. These components collectively enable the QL-DE algorithm to adaptively handle uncertain demand while optimizing assembly line processes. Finally, through a comparative analysis with five variants and five evolutionary algorithms, the QL-DE approach demonstrates its superior capability in efficiently addressing uncertain demand scenarios and optimizing the performance of mixed-model assembly lines.
Keywords:
Mixed-model assembly lines
Uncertain demand
Balancing and sequencing
Differential evolution algorithm
Q -learning inspired strategy

Journal

Computers and Industrial Engineering cover
Computers and Industrial Engineering
IF:
6.5
Papers:
1.0W
Citations:
3.8W

Organization

No organization information available