A collaborative ant colony metaheuristic for distributed multi-level lot-sizing
Reads0
Chats0
TLDR
An ant colony optimization metaheuristic for collaborative planning that clearly outperforms existing approaches on the sets of medium- and large-sized instances and reduces the average deviation to 7%.Abstract:
The paper presents an ant colony optimization metaheuristic for collaborative planning. Collaborative planning is used to coordinate individual plans of self-interested decision makers with private information in order to increase the overall benefit of the coalition. The method consists of a new search graph based on encoded solutions. Distributed and private information is integrated via voting mechanisms and via a simple but effective collaborative local search procedure. The approach is applied to a distributed variant of the multi-level lot-sizing problem and evaluated by means of 352 benchmark instances from the literature. The proposed approach clearly outperforms existing approaches on the sets of medium and large sized instances. While the best method in the literature so far achieves an average deviation from the best known non-distributed solutions of 46 percent for the set of the largest instances, for example, the presented approach reduces the average deviation to only 5 percent.read more
Citations
More filters
Journal ArticleDOI
Optimisation of partial collaborative transportation scheduling in supply chain management with 3PL using ACO
Shida Xu,Yanqiu Liu,Mingfei Chen +2 more
TL;DR: A novel partial collaborative transportation scheduling strategy is proposed based on two special kinds of transportation nodes which have integrated the self-support vehicle and 3PL vehicle resource and the results demonstrate that the proposed approach is practical and efficient.
Journal ArticleDOI
Coordination mechanisms with mathematical programming models for decentralized decision-making, a literature review
TL;DR: 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.
Journal ArticleDOI
Distance and matching-induced search algorithm for the multi-level lot-sizing problem with substitutable bill of materials
TL;DR: A matching-induced search algorithm to solve the multi-level capacitated lot-sizing problems with a special focus on item replaceability can perform better than the relax-and-fix and some other heuristics in the literature.
Posted Content
Multi-level lot-sizing with setup times and multiple constrained resources: internally rolling schedules with lot-sizing windows
TL;DR: A new time-oriented decomposition heuristic is proposed to solve the dynamic multi-item multilevel lot-sizing problem in general product structures with single and multiple constrained resources as well as setup times.
Proceedings ArticleDOI
Integrating Side Payments into Collaborative Planning for the Distributed Multi-level Unconstrained Lot Sizing Problem
TL;DR: The approach proposed in this paper extends collaborative planning for the distributed multi-level uncapacitated lot-sizing problem by integrating compensation payments by using neighborhood search, voting-based solution acceptance criteria and takes into account varying side payments which are negotiated.
References
More filters
Journal ArticleDOI
MAX-MIN Ant system
Thomas Stützle,Holger H. Hoos +1 more
TL;DR: Computational results on the Traveling Salesman Problem and the Quadratic Assignment Problem show that MM AS is currently among the best performing algorithms for these problems.
Journal ArticleDOI
Lot sizing and scheduling — Survey and extensions
Andreas Drexl,Alf Kimms +1 more
TL;DR: This contribution summarizes recent work in the field of lot sizing and scheduling and explains differences of formal models and provides some first readings recommendations on capacitated, dynamic, and deterministic cases.
Posted Content
Lot sizing and scheduling: Survey and extensions
Andreas Drexl,Alf Kimms +1 more
TL;DR: In this article, the authors present a survey of recent work in the field of lot sizing and scheduling, focusing on capacitated, dynamic, and deterministic cases, and provide some first readings recommendations.
Journal ArticleDOI
A Classification Scheme for Negotiation in Electronic Commerce
TL;DR: This paper identifies the main parameters on which any automated negotiation depends and uses a classification framework to categorise a representative sample of some of the most prominent negotiation models that exist in the literature.
Journal ArticleDOI
Negotiation-based collaborative planning between supply chains partners
Gregor Dudek,Hartmut Stadtler +1 more
TL;DR: This paper proposes a non-hierarchical, negotiation-based scheme which can be used to synchronize plans between two independent supply chain partners linked by material flows and shows how modified versions of these models can be utilized for evaluating material orders or supplies proposed by the supply chain partner and for generating counter-proposals.
Related Papers (5)
Negotiation-based collaborative planning between supply chains partners
Gregor Dudek,Hartmut Stadtler +1 more