In the context of an n-tier supply chain, a coalition of agents is considered that has to jointly solve a distributed multi-level capacitated lot-sizing problem in order to minimize the agents joint total costs. Due to asymmetric information between the agents, e.g., with respect to setup costs, inventory holding costs or available machine capacities, this problem cannot be solved by a single, central decision maker. Therefore, this paper introduces a coordination mechanism to enable collaborative planning by taking asymmetric information into account. Furthermore, the coordination mechanism is able to deal with non-hierarchical assignment of items to agents within a mutual bill of material. To evaluate the coordination mechanism, test instances for the classical multi-level capacitated lot sizing problem are extended. A computational study shows that the coordination mechanism works well for instances without setup times. That is, for these instances solution quality for the distributed case deviates on average by less than five percent from best-known solutions in the non-distributed case.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.