IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v35y2024i3d10.1007_s10845-023-02079-3.html
   My bibliography  Save this article

Nash equilibrium as a tool for the Car Sequencing Problem 4.0

Author

Listed:
  • Sara Bysko

    (Silesian University of Technology)

  • Jolanta Krystek

    (Silesian University of Technology)

  • Andrzej Świerniak

    (Silesian University of Technology)

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.

Suggested Citation

  • Sara Bysko & Jolanta Krystek & Andrzej Świerniak, 2024. "Nash equilibrium as a tool for the Car Sequencing Problem 4.0," Journal of Intelligent Manufacturing, Springer, vol. 35(3), pages 1037-1053, March.
    • Handle: RePEc:spr:joinma:v:35:y:2024:i:3:d:10.1007_s10845-023-02079-3
    DOI: 10.1007/s10845-023-02079-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-023-02079-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10845-023-02079-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Robert J. Leonard, 1995. "From Parlor Games to Social Science: Von Neumann, Morgenstern, and the Creation of Game Theory, 1928-1994," Journal of Economic Literature, American Economic Association, vol. 33(2), pages 730-761, June.
    2. Solnon, Christine & Cung, Van Dat & Nguyen, Alain & Artigues, Christian, 2008. "The car sequencing problem: Overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem," European Journal of Operational Research, Elsevier, vol. 191(3), pages 912-927, December.
    3. Hui Sun & Shujin Fan & Xianle Shao & Jiangong Zhou, 2015. "A colour-batching problem using selectivity banks in automobile paint shops," International Journal of Production Research, Taylor & Francis Journals, vol. 53(4), pages 1124-1142, February.
    4. Cinzia Giannetti & Aniekan Essien, 2022. "Towards scalable and reusable predictive models for cyber twins in manufacturing systems," Journal of Intelligent Manufacturing, Springer, vol. 33(2), pages 441-455, February.
    5. Olumide Emmanuel Oluyisola & Swapnil Bhalla & Fabio Sgarbossa & Jan Ola Strandhagen, 2022. "Designing and developing smart production planning and control systems in the industry 4.0 era: a methodology and case study," Journal of Intelligent Manufacturing, Springer, vol. 33(1), pages 311-332, January.
    6. Eivind Jahren & Roberto Asín Achá, 2018. "A column generation approach and new bounds for the car sequencing problem," Annals of Operations Research, Springer, vol. 264(1), pages 193-211, May.
    7. M Gravel & C Gagné & W L Price, 2005. "Review and comparison of three methods for the solution of the car sequencing problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(11), pages 1287-1295, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pontes, Lara & Neves, Carlos & Subramanian, Anand & Battarra, Maria, 2024. "The maximum length car sequencing problem," European Journal of Operational Research, Elsevier, vol. 316(2), pages 707-717.
    2. Yuan Sun & Samuel Esler & Dhananjay Thiruvady & Andreas T. Ernst & Xiaodong Li & Kerri Morgan, 2024. "Instance space analysis for the car sequencing problem," Annals of Operations Research, Springer, vol. 341(1), pages 41-69, October.
    3. Elif Elcin Gunay & Ufuk Kula, 2017. "A stochastic programming model for resequencing buffer content optimisation in mixed-model assembly lines," International Journal of Production Research, Taylor & Francis Journals, vol. 55(10), pages 2897-2912, May.
    4. Iwona Paprocka & Damian Krenczyk, 2023. "On Energy Consumption and Productivity in a Mixed-Model Assembly Line Sequencing Problem," Energies, MDPI, vol. 16(20), pages 1-19, October.
    5. Rui Zhang, 2017. "Environment-Aware Production Scheduling for Paint Shops in Automobile Manufacturing: A Multi-Objective Optimization Approach," IJERPH, MDPI, vol. 15(1), pages 1-32, December.
    6. Uli Golle & Franz Rothlauf & Nils Boysen, 2015. "Iterative beam search for car sequencing," Annals of Operations Research, Springer, vol. 226(1), pages 239-254, March.
    7. Yu, Yugang & Huang, George Q., 2010. "Nash game model for optimizing market strategies, configuration of platform products in a Vendor Managed Inventory (VMI) supply chain for a product family," European Journal of Operational Research, Elsevier, vol. 206(2), pages 361-373, October.
    8. Lixiang Zhang & Yan Yan & Yaoguang Hu, 2024. "Deep reinforcement learning for dynamic scheduling of energy-efficient automated guided vehicles," Journal of Intelligent Manufacturing, Springer, vol. 35(8), pages 3875-3888, December.
    9. Omid Shahvari & Rasaratnam Logendran & Madjid Tavana, 2022. "An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems," Journal of Scheduling, Springer, vol. 25(5), pages 589-621, October.
    10. Sent, Esther-Mirjam, 2004. "The legacy of Herbert Simon in game theory," Journal of Economic Behavior & Organization, Elsevier, vol. 53(3), pages 303-317, March.
    11. Aaron Foote & Maryam Gooyabadi & Nikhil Addleman, 2023. "Factors in Learning Dynamics Influencing Relative Strengths of Strategies in Poker Simulation," Games, MDPI, vol. 14(6), pages 1-16, November.
    12. Taube, F. & Minner, S., 2018. "Resequencing mixed-model assembly lines with restoration to customer orders," Omega, Elsevier, vol. 78(C), pages 99-111.
    13. Broccardo, Laura & Tenucci, Andrea & Agarwal, Reeti & Alshibani, Safiya Mukhtar, 2024. "Steering digitalization and management control maturity in small and medium enterprises (SMEs)," Technological Forecasting and Social Change, Elsevier, vol. 204(C).
    14. Becchio Giandomenica, 2009. "Ethics and economics in Karl Menger: how did social sciences cope with Hilbertism," CESMEP Working Papers 200905, University of Turin.
    15. Mongin, Philippe, 2007. "Une étude d'histoire militaire instruite par la Théorie des jeux et quelques amplifications Méthodologiques," HEC Research Papers Series 866, HEC Paris.
    16. Pedro Garcia Duarte & Yann Giraud, 2014. "Chasing the B: A Bibliographic Account of Economics’ Relation to its Past, 1991-2011," Working Papers, Department of Economics 2014_06, University of São Paulo (FEA-USP).
    17. Golle, Uli & Rothlauf, Franz & Boysen, Nils, 2014. "Car sequencing versus mixed-model sequencing: A computational study," European Journal of Operational Research, Elsevier, vol. 237(1), pages 50-61.
    18. Boysen, Nils & Fliedner, Malte, 2007. "Comments on "Solving real car sequencing problems with ant colony optimization"," European Journal of Operational Research, Elsevier, vol. 182(1), pages 466-468, October.
    19. Yang, Xiaoxi & Zhang, Dansha & Masron, Tajul Ariffin, 2024. "The impact of smart city construction on achieving peak carbon neutrality: Evidence from 31 provinces in China," Land Use Policy, Elsevier, vol. 147(C).
    20. Nils Goldschmidt & Benedikt Szmrecsanyi, 2007. "What Do Economists Talk About? A Linguistic Analysis of Published Writing in Economic Journals," American Journal of Economics and Sociology, Wiley Blackwell, vol. 66(2), pages 335-378, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joinma:v:35:y:2024:i:3:d:10.1007_s10845-023-02079-3. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.