Decentralized multi-level uncapacitated lot-sizing by automated negotiation

Decentralized multi-level uncapacitated lot-sizing by automated negotiation

0.00 Avg rating0 Votes
Article ID: iaor20104662
Volume: 8
Issue: 2
Start Page Number: 155
End Page Number: 180
Publication Date: Jun 2010
Journal: 4OR
Authors:
Keywords: lot sizing
Abstract:

An automated negotiation mechanism for decentralized production coordination is presented and evaluated. The coordination problem contains a set of self-interested software agents, representing the production facilities of a supply chain, searching for a mutually agreeable production plan, while taking private information into account. The negotiation mechanism is applied and evaluated using a multi-facility production coordination problem, which is a reformulation of the well-known multi-level uncapacitated lot-sizing problem (MLULSP). The basic element of the mechanism is a decentralized simulated annealing method, consisting of a transition rule carried out by a neutral mediator agent and a cooperative acceptance rule carried out by negotiating agents. We use 176 benchmark problems from relevant literature for the evaluation. Experimental results show that the proposed negotiation mechanism comes close to those results which are obtained by centralized planning. Furthermore, the developed simulated annealing method applied in a single, centralized planning task is competitive with the best known solution methods for the MLULSP. It was possible to compute new best solutions for 24 of the benchmark problems.

Reviews

Required fields are marked *. Your email address will not be published.