|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 29 van 32 gevonden artikelen
| Titel: |
On combinatorial auction and Lagrangean relaxation for distributed resource scheduling |
| Auteur: |
Kutanoglu, Erhan Wu, S. David |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 31 (1999) nr. 9 pagina's 813-826 |
| Jaar: |
1999-09-01 |
| Inhoud: |
Most existing methods for scheduling are based on centralized or hierarchical decision making using monolithic models. In ihis study, we investigate a new method based on a distributed and locally autonomous decision structure using the notion of combinatorial auction. In combinatorial auction the bidders demand a combination of dependent objects with a single bid. We show that not only can we use this auction mechanism to handle complex resource scheduling problems, but there exist strong links between combinatorial auction and Lagrangean-based decomposition. Exploring some of these properties, we characterize combinatorial auction using auction protocols and payment functions. This study is a first step toward developing a distributed scheduling framework that maintains system-wide performance while accommodating local preferences and objectives. We provide some insights to this framework by demonstrating four different versions of the auction mechanism using job shop scheduling problems. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 29 van 32 gevonden artikelen
| << vorige | volgende >> |