Shapley-based side payments and simulated annealing for distributed lot-sizingÕ

Eslikizi, Salih; Ziebuhr, Mario; Kopfer, Herbert; Buer, Tobias

doi:10.1016/j.ifacol.2015.06.313

Cited by 9 publications

(4 citation statements)

References 13 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

“…A generic mechanism to coordinate decentral planning of a group of independent and self-interested decision makers, who are searching for an agreeable contract regarding multiple interdependent issues, in the case of asymmetric information is presented by Homberger (2011). Shapley-based side payments and simulated annealing for distributed lot-sizing are researched by Eslikizi et al (2015). Buer, Ziebuhr, and Kopfer (2015) are the first to present the collaborative lot-sizing problem with rivalling agents, where the assignment of items to agents is flexible.…”

Section: Literature Reviewmentioning

confidence: 99%

The collaborative multi-level lot-sizing problem with cost synergies

Gansterer

Hartl

2019

International Journal of Production Research

View full text Add to dashboard Cite

Collaborative operations planning is a key element of modern supply chains. We introduce the collaborative multi-level lot-sizing problem with cost synergies. This arises if producers can realise reductions of their costs by providing more than one product in a specific time horizon. Since producers are typically not willing to reveal critical information, we propose a decentralised mechanism, where producers do not have to reveal their individual items costs. Additionally, a Genetic Algorithms-based centralised approach is developed, which we use for benchmarking. Our study shows that this approach comes very close to the a central plan, while in the decentralised one no critical information has to be shared. We compare the results to a myopic upstream planning approach, and show that these results are almost 12% worse than the centralised ones. All solution approaches are assessed on available test instances for problems without cost synergies. For the biggest available instances, the proposed centralised mechanism improves the best known solutions on average by 10.8%. The proposed decentralised mechanism can be applied to other problem classes, where collaborative decision makers aim for good plans under incomplete information.

show abstract

“…For example, hierarchical coordination mechanisms without compensations or renegotiations, both upstream and downstream, achieve better alignment of flows (material) in the SC and improve against noncoordination ( Agnetis et al, 2016), "alignment" in Table 8. On the other hand, other mechanisms seek to get closer to the optimal global results, knowing that it may incur worse local results of some of its members that must compensate with compensations or discounts (Eslikizi et al, 2015), "near opt." in Table 8.…”

Section: Objectives Of Coordination Mechanismmentioning

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%

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

Shapley-based side payments and simulated annealing for distributed lot-sizingÕ

Cited by 9 publications

References 13 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

The collaborative multi-level lot-sizing problem with cost synergies

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

Contact Info

Product

Resources

About