The distributed multi-level uncapacitated lot-sizing problem is a group decision problem which has to be solved by a set of self-interested and autonomous agents. The agents represent independent companies which have to agree on a joint production plan in a supply chain context. In order to solve the problem we extend a negotiation-based simulated annealing approach introduced by Homberger by a part-way reset procedure. The part-way reset procedure allows a negotiation based search which reaches a deadlock to continue with a different contract proposal and thereby offers a possibility of overcoming disagreements between agents more easily. A benchmark study shows that the approach is competitive on set of 80 medium sized instances from the literature in terms of solution quality, in particular 47 new best-known solutions were computed. © 2013 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Ziebuhr, M., Buer, T., & Kopfer, H. (2013). Agent-negotiation of lot-sizing contracts by simulated annealing with part-way resets. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8076 LNAI, pp. 166–179). Springer Verlag. https://doi.org/10.1007/978-3-642-40776-5_16
Mendeley helps you to discover research relevant for your work.