Agent-Negotiation of Lot-Sizing Contracts by Simulated Annealing with Part-Way Resets

Ziebuhr, Mario; Buer, Tobias; Kopfer, Herbert

doi:10.1007/978-3-642-40776-5_16

Cited by 7 publications

(5 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another alternative to speed up searches among alternatives is to use metaheuristics or mathematical decomposition tools as coordination mechanisms. Metaheuristic coordination mechanisms can use the ant colony [43], simulated annealing [22,[44][45][46][47], neighbourhood search [48], genetic algorithms [49] or immune systems [50]. They all allow searches for better coordination according to preestablished rules, but do not guarantee optimality or knowing the assumed gap.…”

Section: Coordination Mechanism Reviewmentioning

confidence: 99%

Collaborative Distributed Planning with Asymmetric Information. A Technological Driver for Sustainable Development

et al. 2021

View full text Add to dashboard Cite

The growing interest in sustainable development is reflected in both the market’s sensitivity to environmental and social issues and companies’ interest in the opportunities that sustainable development objectives provide. SMEs, which account for most of the world’s pollution, have significant resource constraints for a sustainable development. Sharing their scarce resources can help them to overcome these constraints and to gain agility and organisational resilience against uncertainties, but the distrust inherent in belonging to different companies prevents them from sharing the necessary information for coordination purposes. This paper presents a coordination mechanism proposal with information asymmetry to allow independent companies’ resources to be sustainably shared as a technological driver. The proposed distributed coordination mechanism is compared to both a decentralised–uncoordinated and a centralised situation. The interest of the proposal is evaluated by a computer simulation experiment employing mathematical programming models with independent objectives in the Generic Materials and Operations Planning formulation with a rolling horizon procedure in different demand, uncertainty and product scenarios. Competitive improvement is identified for all members for their excess capacity use and their operations planning.

show abstract

Section: Coordination Mechanism Reviewmentioning

confidence: 99%

Collaborative Distributed Planning with Asymmetric Information. A Technological Driver for Sustainable Development

et al. 2021

View full text Add to dashboard Cite

show abstract

“…But if it is wanted to delve deeper it is necessary to consider situations of several agents, 1-n, a supplier with several clients, which is a divergent SC (Dudek et al, 2007;Zoghlami et al, 2016) or n-1, several providers for a single client, which would be a considered a convergent one (Wenzel et al, 2016a(Wenzel et al, , 2016b. But also intercompany cases, where there is no customer or supplier, identified as an n, in which it is necessary to coordinate among the agents, as in negotiation between workplace tasks for the fulfilment of orders as proposed by Ziebuhr et al (2013), auctions between jobs for production scheduling (Tang et al, 2016b). And when several agents have to agree on how to share a common resource without the figure of a coordinator or mediator (Lu et al, 2012).…”

Section: Structure and Relationship Between The Members Of The Scmentioning

confidence: 99%

“…Another alternative of a coordinating mechanism has been meta-heuristics, such as ant colony or pheromone (Silva et al, 2009) or Simulated Annealing (Buer et al, 2015;Dudek et al, 2007;Eslikizi et al, 2015;Ziebuhr et al, 2013Ziebuhr et al, , 2015 or variable neighbourhood search (Reiss et al, 2014) that allow to seek a better coordination according to pre-established rules but without guarantees of being optimal.…”

Section: Characteristics Of the Implementation Of The Mechanismmentioning

confidence: 99%

See 1 more Smart Citation

Coordination mechanisms with mathematical programming models for decentralized decision-making: a literature review

Rius-Sorolla

Maheut

Miguel

et al. 2018

Cent Eur J Oper Res

View full text Add to dashboard Cite

The increase in the complexity of supply chains requires greater efforts to align the activities of all its members in order to improve the creation of value of their products or services offered to customers. In general, the information is asymmetric; each member has its own objective and limitations that may be in conflict with other members. Operations managements face the challenge of coordinating activities in such a way that the supply chain as a whole remains competitive, while each member improves by cooperating. This document aims to offer a systematic review of the collaborative planning in the last decade on the mechanisms of coordination in mathematical programming models that allow us to position existing concepts and identify areas where more research is needed.

show abstract

“…The distributed MLULSP (DMLULSP) was presented by [26] and assumes several local and selfish agents with private information instead of a single agent with full information. The existing collaborative solution approaches for the DMLULSP differ by their used metaheuristic search principles and the techniques used to aggregate the agents' preferences ( [26], [27] use simulated annealing, [28] uses an evolutionary strategy, and [3], [29], [30] use ant colony optimization). The DM-LULSP covers some important features of real world problems.…”

Section: Review Of the Literaturementioning

confidence: 99%

Integrating Side Payments into Collaborative Planning for the Distributed Multi-level Unconstrained Lot Sizing Problem

Homberger

Gehring

Buer

2015

2015 48th Hawaii International Conference on System Sciences

Self Cite

View full text Add to dashboard Cite

Collaborative planning mechanisms coordinate the decisions of multiple, autonomous, and self-interested decisions makers under asymmetric information. The approach proposed in this paper extends collaborative planning for the distributed multi-level uncapacitated lot-sizing problem by integrating compensation payments. Compensation or side payments provide an incentive for individual decision makers to accept inferior local solutions that may direct the search to superior global solutions for a coalition of decision makers. The approach uses neighborhood search, voting-based solution acceptance criteria and takes into account varying side payments which are negotiated. Based on 272 benchmark instances the computational study shows that the presented approach is able to achieve substantial progress compared to earlier methods. It therefore is beneficial to incorporate side payments into negotiation processes based on collaborative search.

show abstract

Agent-Negotiation of Lot-Sizing Contracts by Simulated Annealing with Part-Way Resets

Cited by 7 publications

References 26 publications

Collaborative Distributed Planning with Asymmetric Information. A Technological Driver for Sustainable Development

Collaborative Distributed Planning with Asymmetric Information. A Technological Driver for Sustainable Development

Coordination mechanisms with mathematical programming models for decentralized decision-making: a literature review

Integrating Side Payments into Collaborative Planning for the Distributed Multi-level Unconstrained Lot Sizing Problem

Contact Info

Product

Resources

About