Greedy heuristics for determining a product family bill of materials
Résumé
When designing a new product family, designers and manufacturers have to define simultaneously the product structure and its supply chain. This leads to a complex optimization problem to solve in order to satisfy diversified customers' requirements with various options and variants. The paper focuses on the first step of this design problem. It consists in selecting a set of modules that will be manufactured in distant facilities and shipped in a nearby location plant for a final assembly operation under time limits. The objective is to determine the set of modules able to define the bill of materials of each finished product in order to minimize assembly costs. We propose in this paper two heuristic strategies to solve the problem. We provide experiments on small instances which we compare with optimal solutions and we provide also experiments on big instances to compare performance of each heuristic.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...