A deep Q network algorithm for a car resequencing problem in automobile factories

Weiya Zhong (), Yechen Yang (), Dedi Ye () and Ningna Bi ()
Additional contact information
Weiya Zhong: Shanghai University
Yechen Yang: Shanghai University
Dedi Ye: Shanghai University
Ningna Bi: Shanghai University

Flexible Services and Manufacturing Journal, 2025, vol. 37, issue 3, No 2, 730-749

Abstract: Abstract In this paper a car resequencing problem between the paint shop and the assembly shop in an automobile manufacturing factory is studied. Key characteristics of each car body include color, power type and drive type. Since each shop has different production preferences and constraints, they cannot work according to the same sequence, which requires the establishment of a painted body store (PBS). PBS is used to adjust the outgoing sequence of the paint shop to the incoming sequence that meets the constraints of the assembly shop (maximizing the reward value according to certain rules). An MDP model incorporating the objective function into the definition of the states is constructed and a deep Q network algorithm (DQN $$_0$$ 0 ) is developed to solve this problem. Greedy algorithms and another deep Q network algorithm based on an alternative MDP model (DQN $$_1$$ 1 ) are also designed. Numerical experiments are carried out and the results show that (1) DQN $$_0$$ 0 algorithm can obtain a solution very fast; (2) it always outperforms the greedy algorithms; (3) DQN $$_0$$ 0 can obtain a solution as good as DQN $$_1$$ 1 , but it runs much faster.

Keywords: Car resequencing; Automobile manufacturing; Deep Q network (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10696-024-09560-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:flsman:v:37:y:2025:i:3:d:10.1007_s10696-024-09560-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-024-09560-y

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().