Logo des Repositoriums
 

A computational study of an automated negotiation scheme to solve multiple criterion single machine scheduling problems

dc.contributor.authorRamacher, René
dc.contributor.authorMönch, Lars
dc.contributor.editorFähnrich, Klaus-Peter
dc.contributor.editorFranczyk, Bogdan
dc.date.accessioned2019-01-11T10:29:07Z
dc.date.available2019-01-11T10:29:07Z
dc.date.issued2010
dc.description.abstractIn this talk, an automated negotiation mechanism is presented to solve multiple criterion single machine scheduling problems. We consider a single machine that is utilized by two agents that have own jobs and private objectives. The objective of the first agent consists in minimizing the total weighted completion time of its jobs whereas the objective of the second agent is related to minimizing maximum lateness of its jobs. Scheduling problems of this type have recently attracted the interest of researchers in scheduling theory (cf. [BS03], [BF09]). The researched problem is also motivated by scheduling problems found in semiconductor manufacturing. The basic ingredient of the mechanism is a mediator that proposes contracts that are sent to the two agents as suggested by Fink [Fi06]. The contracts are proposed using a variable neighborhood search (VNS) technique. We study the behavior of greedy and cooperative agents. Furthermore, we study a hybrid strategy suggested by Klein et al. [KF03a], [KF03b] where the mediator accepts a deterioration of the two objective values with a certain probability. The performance of the suggested negotiation protocols is assessed using a large set of randomly generated problem instances. It turns out that the solutions determined by the automated negotiation mechanism are close to the Pareto frontier that can be derived when a centralized approach with full information is assumed. We use the NSGA-II algorithm [DP02] to determine the solutions on the Pareto frontier.en
dc.identifier.isbn978-3-88579-270-3
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/19288
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofINFORMATIK 2010. Service Science – Neue Perspektiven für die Informatik. Band 2
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-176
dc.titleA computational study of an automated negotiation scheme to solve multiple criterion single machine scheduling problemsen
dc.typeText/Conference Paper
gi.citation.endPage600
gi.citation.publisherPlaceBonn
gi.citation.startPage599
gi.conference.date27.09.-01.10.2010
gi.conference.locationLeipzig
gi.conference.sessiontitleRegular Research Papers

Dateien

Originalbündel
1 - 1 von 1
Lade...
Vorschaubild
Name:
599.pdf
Größe:
40.9 KB
Format:
Adobe Portable Document Format