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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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).
    10. 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.
    11. 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.
    12. 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.
    13. 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).
    14. Joaquín Bautista & Jordi Pereira & Belarmino Adenso-Díaz, 2008. "A Beam Search approach for the optimization version of the Car Sequencing Problem," Annals of Operations Research, Springer, vol. 159(1), pages 233-244, March.
    15. Kakarot-Handtke, Egmont, 2010. "Axiomatic Basics of e-Economics," MPRA Paper 24331, University Library of Munich, Germany.
    16. Hammond, Peter J & Zank, Horst, 2013. "Rationality and Dynamic Consistency under Risk and Uncertainty," The Warwick Economics Research Paper Series (TWERPS) 1033, University of Warwick, Department of Economics.
    17. Patanjal Kumar & Sachin Kumar Mangla & Yigit Kazancoglu & Ali Emrouznejad, 2023. "A decision framework for incorporating the coordination and behavioural issues in sustainable supply chains in digital economy," Annals of Operations Research, Springer, vol. 326(2), pages 721-749, July.
    18. Boysen, Nils & Scholl, Armin & Wopperer, Nico, 2012. "Resequencing of mixed-model assembly lines: Survey and research agenda," European Journal of Operational Research, Elsevier, vol. 216(3), pages 594-604.
    19. Hsing-Chun Hung & Yuh-Wen Chen, 2023. "Striving to Achieve United Nations Sustainable Development Goals of Taiwanese SMEs by Adopting Industry 4.0," Sustainability, MDPI, vol. 15(3), pages 1-18, January.
    20. Hanane Krim & Nicolas Zufferey & Jean-Yves Potvin & Rachid Benmansour & David Duvivier, 2022. "Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times," Journal of Scheduling, Springer, vol. 25(1), pages 89-105, February.

    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.