The capacitated multi-level lot-sizing problem with distributed agents

Margaretha Gansterer, Patrick Födermayr and Richard F. Hartl

International Journal of Production Economics, 2021, vol. 235, issue C

Abstract: Cloud manufacturing is an emerging concept that enables the orchestration, matching, and sharing of services or resources among collaboration partners or intra-plant facilities. In this context, we introduce the capacitated multi-level lot sizing problem with transshipments and set up carry-over. We consider components that can only be produced by one specific agent as well as components that can be provided by more than one producer. As capacities are limited, agents might have to share resources and jointly cover required demands. In this case, finished components are transshipped between agents. As an agent can be in charge of producing more than one component, we include the concept of set up carry-over into our modeling. We address a centralized planning approach, where the objective is to find a globally optimized lot sizing plan for all participating agents. Thus, we cover both horizontal and vertical collaboration between agents. The new problem class is formulated mathematically. We propose a matheuristic solution approach based on a fix-and-optimize procedure, where the interrelatedness of decision variables is taken into account. We benchmark the proposed approached against optimal or proven near-optimal solutions. Additionally, a decentralized upstream lot-shifting heuristic is generated, which allows us to compare the results to situations in which no central decision maker is present. Both solution approaches are applied to an extensive set of test instances. We show that the centralized approach is able to reduce the total cost by up to 47%. We assess the different levels of interrelatedness of the decision variables and demonstrate that an increase in interrelatedness can even lead to a decrease in the solution quality. Moreover, we provide valuable managerial insights into the impact of the bill-of-material structure on problem complexity.

Keywords: Lot sizing; Shared resources; Fix-and-optimize; Matheuristic (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527321000669
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:235:y:2021:i:c:s0925527321000669

DOI: 10.1016/j.ijpe.2021.108090

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().