A (μ, λ)-coordination mechanism for agent-based multi-project scheduling

被引：74
作者：
Homberger, Joerg [1 ]
机构：
[1] Stuttgart Univ Appl Sci, D-70174 Stuttgart, Germany
来源：
OR SPECTRUM | 2012年 / 34卷 / 01期
关键词：
Decentralized multi-project scheduling; Multi-agent system; Negotiation; GENETIC ALGORITHM; EVOLUTION STRATEGIES; CLASSIFICATION; NEGOTIATION; COORDINATION;
D O I：
10.1007/s00291-009-0178-3
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A new generic negotiation-based mechanism to coordinate project planning software agents to share resources among projects is described. The mechanism, which takes into account asymmetric information and opportunistic behavior, is concretized for the decentralized resource constrained multi-project scheduling problem, and evaluated on 80 benchmark instances taken from the literature and 60 newly generated instances. Computational tests show that the proposed mechanism comes close to results obtained by central solution methods. For twelve benchmark instances new best solutions could be computed.
引用
收藏
页码：107 / 132
页数：26
相关论文
共 64 条
[1]   Scheduling problems with two competing agents [J].
Agnetis, A ;
Mirchandani, PB ;
Pacciarelli, D ;
Pacifici, A .
OPERATIONS RESEARCH, 2004, 52 (02) :229-242
[2]  
[Anonymous], EORGANISATION SERVIC
[3]   Evolution strategies – A comprehensive introduction [J].
Hans-Georg Beyer ;
Hans-Paul Schwefel .
Natural Computing, 2002, 1 (1) :3-52
[4]   Towards a structured design of electronic negotiations [J].
Bichler, M ;
Kersten, G ;
Strecker, S .
GROUP DECISION AND NEGOTIATION, 2003, 12 (04) :311-335
[5]   SCHEDULING SUBJECT TO RESOURCE CONSTRAINTS - CLASSIFICATION AND COMPLEXITY [J].
BLAZEWICZ, J ;
LENSTRA, JK ;
KAN, AHGR .
DISCRETE APPLIED MATHEMATICS, 1983, 5 (01) :11-24
[6]   A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version [J].
Bouleimen, K ;
Lecocq, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) :268-281
[7]   Resource-constrained project scheduling: Notation, classification, models, and methods [J].
Brucker, P ;
Drexl, A ;
Mohring, R ;
Neumann, K ;
Pesch, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) :3-41
[8]  
Clearwater S., 1996, MARKET BASED CONTROL, DOI 978-9810222543
[9]   Managing stochastic, finite capacity, multi-project systems through the cross-entropy methodology [J].
Cohen, I ;
Golany, B ;
Shtub, A .
ANNALS OF OPERATIONS RESEARCH, 2005, 134 (01) :183-199
[10]   A market-based multi-agent system model for decentralized multi-project scheduling [J].
Confessore, Giuseppe ;
Giordani, Stefano ;
Rismondo, Silvia .
ANNALS OF OPERATIONS RESEARCH, 2007, 150 (01) :115-135
1234567