Publication:
Design of Automated Negotiation Mechanisms for Decentralized Heterogeneous Machine Scheduling

cris.virtual.departmentBWL, insb. Wirtschaftsinformatik
cris.virtual.department#PLACEHOLDER_PARENT_METADATA_VALUE#
cris.virtual.department#PLACEHOLDER_PARENT_METADATA_VALUE#
cris.virtual.departmentbrowseBWL, insb. Wirtschaftsinformatik
cris.virtual.departmentbrowseBWL, insb. Wirtschaftsinformatik
cris.virtual.departmentbrowseBWL, insb. Wirtschaftsinformatik
cris.virtualsource.departmentae7d273b-c62f-4406-a2a0-0fa90b8a14db
cris.virtualsource.department#PLACEHOLDER_PARENT_METADATA_VALUE#
cris.virtualsource.department#PLACEHOLDER_PARENT_METADATA_VALUE#
dc.contributor.authorLang, Fabian
dc.contributor.authorFink, Andreas
dc.contributor.authorBrandt, Tobias
dc.date.issued2014
dc.description.abstractThe increasing coupling of planning and scheduling between different companies leads to novel challenges in devising and implementing effective decision support systems. In this paper, we describe a hard decentralized scheduling problem with heterogeneous machines and competing job sets that belong to different self-interested stakeholders (agents). These agents want to minimize their costs that consist of individual tardiness cost as well as their share of the machine operating cost. The determination of a beneficial solution, i.e., a respective contract in terms of a common schedule, is particularly difficult due to information asymmetry and self-interested behavior of the involved agents. To solve this coordination problem, we present two automated negotiation protocols with a set of optional building blocks. In the first protocol, new solutions are iteratively generated as mutations of a single provisional contract and proposed to the agents, while feasible rules with quotas restrict the acceptance decisions of the agents and, thus, the successive adaptation of the provisional contract. The second protocol is based on a population of contracts and mimics evolutionary processes. For evaluation purposes, we built a simulation testbed and conducted computational experiments. The computational study shows that the protocols can achieve high quality solutions very close to results from centralized multi-criteria procedures. Particular building block configurations yield improved outcomes, e.g., in case that the agents are also allowed to make contract proposals. Thus, the presented approach contributes to the methodology and practice of collaborative decision making.
dc.description.versionNA
dc.identifier.doi10.24405/470
dc.identifier.urihttps://openhsu.ub.hsu-hh.de/handle/10.24405/470
dc.identifier.urnurn:nbn:de:gbv:705-opus-30406
dc.language.isoen
dc.relation.journalResearch paper / Institute of Computer Science
dc.relation.orgunitBWL, insb. Wirtschaftsinformatik
dc.rights.accessRightsopen access
dc.subjectEntscheidungsunterstützung
dc.subjectVerhandlung
dc.subjectProtokoll
dc.subject.ddc330 Wirtschaftde_DE
dc.titleDesign of Automated Negotiation Mechanisms for Decentralized Heterogeneous Machine Scheduling
dc.typeWorking paper
dspace.entity.typePublication
hsu.uniBibliography
oaire.citation.issue01
oaire.citation.volume14
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
openHSU_470.pdf
Size:
786.1 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
145 B
Format:
Item-specific license agreed upon to submission
Description: