Sökning: WFRF:(Liu Shudong) >
An Auction-Based Ap...
An Auction-Based Approach for Multi-Agent Uniform Parallel Machine Scheduling with Dynamic Jobs Arrival
-
- Liu, Yaqiong (författare)
- KTH,Produktionsutveckling,Northwestern Polytech Univ, Dept Ind Engn, Xian 710072, Peoples R China.;Minist Ind & Informat Technol, Key Lab Ind Engn & Intelligent Mfg, Xian 710072, Peoples R China
-
- Sun, Shudong (författare)
- Northwestern Polytech Univ, Dept Ind Engn, Xian 710072, Peoples R China.;Minist Ind & Informat Technol, Key Lab Ind Engn & Intelligent Mfg, Xian 710072, Peoples R China.
-
- Shen, Gaopan (författare)
- Northwestern Polytech Univ, Dept Ind Engn, Xian 710072, Peoples R China.;Minist Ind & Informat Technol, Key Lab Ind Engn & Intelligent Mfg, Xian 710072, Peoples R China.
-
visa fler...
-
- Wang, Xi Vincent, Dr. 1985- (författare)
- KTH,Produktionsutveckling
-
- Wiktorsson, Magnus, 1971- (författare)
- KTH,Produktionsutveckling
-
- Wang, Lihui (författare)
- KTH,Produktionsutveckling
-
visa färre...
-
(creator_code:org_t)
- Elsevier BV, 2024
- 2024
- Engelska.
-
Ingår i: Engineering. - : Elsevier BV. - 2095-8099. ; 35, s. 32-45
- Relaterad länk:
-
https://doi.org/10.1...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- This paper addresses a multi-agent scheduling problem with uniform parallel machines owned by a resource agent and competing jobs with dynamic arrival times that belong to different consumer agents. All agents are self-interested and rational with the aim of maximizing their own objectives, resulting in intense resource competition among consumer agents and strategic behaviors of unwillingness to disclose private information. Within the context, a centralized scheduling approach is unfeasible, and a decentralized approach is considered to deal with the targeted problem. This study aims to generate a stable and collaborative solution with high social welfare while simultaneously accommodating consumer agents' preferences under incomplete information. For this purpose, a dynamic iterative auction-based approach based on a decentralized decision-making procedure is developed. In the proposed approach, a dynamic auction procedure is established for dynamic jobs participating in a realtime auction, and a straightforward and easy-to-implement bidding strategy without price is presented to reduce the complexity of bid determination. In addition, an adaptive Hungarian algorithm is applied to solve the winner determination problem efficiently. A theoretical analysis is conducted to prove that the proposed approach is individually rational and that the myopic bidding strategy is a weakly dominant strategy for consumer agents submitting bids. Extensive computational experiments demonstrate that the developed approach achieves high-quality solutions and exhibits considerable stability on largescale problems with numerous consumer agents and jobs. A further multi-agent scheduling problem considering multiple resource agents will be studied in future work.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Maskinteknik -- Produktionsteknik, arbetsvetenskap och ergonomi (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Mechanical Engineering -- Production Engineering, Human Work Science and Ergonomics (hsv//eng)
Nyckelord
- Multi -agent scheduling
- Decentralized scheduling
- Auction
- Dynamic jobs
- Private information
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas