Nash equilibrium as a tool for the Car Sequencing Problem 4.0

Sara Bysko (), Jolanta Krystek and Andrzej Świerniak
Additional contact information
Sara Bysko: Silesian University of Technology
Jolanta Krystek: Silesian University of Technology
Andrzej Świerniak: Silesian University of Technology

Journal of Intelligent Manufacturing, 2024, vol. 35, issue 3, No 6, 1037-1053

Abstract: Abstract This paper introduces a new concept to solve car sequencing problem called the Car Sequencing Problem 4.0, focuses the paint shop. The problem of effective car sequencing in the paint shop is caused by the specifics of the production process itself and the structure of the production line. Sequencing of cars as required by the painting process is justified economically. The main goal is to minimize the number of costly changeovers of the painting guns because of color changes and to synchronize those with periodic cleanings, forced by technological requirements. For this purpose, a buffer located in the paint shop is applied. In this paper a game theoretic framework is presented to analyze the problem. Three games are introduced: Buffer Slot Assignment Game–Buffer-OutShuttle Game called the BSAG-BOSG, In–Out Shuttle Game and its modification called modified In–Out Shuttle Game. Based on the simulations performed the efficiency of the algorithms is verified using several datasets.

Keywords: Car production; Sequencing; Car sequencing problem; Game theory; Nash equilibrium (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10845-023-02079-3 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:joinma:v:35:y:2024:i:3:d:10.1007_s10845-023-02079-3

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

DOI: 10.1007/s10845-023-02079-3

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

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