Mass customization requires to select a few types of resources to produce heterogeneous classes of products. In the assortment problem addressed here, a resource unit of type j yields, at a cost cij , a batch of aij product units of type i. The problem, a generalization of the p-median, calls for (i) choosing a restricted subset of resource types and (ii) assigning resource units to products so as to fulfill a given demand vector at a minimum cost. For this problem, we develop a branch-and-price scheme that can either be used to find optimal solutions, or tuned by choosing columns in a suitable class so as to get approximate solutions. The solutions obtained in the second case approach the optimum by a ratio that asymptotically reduces to zero as the demand of the least-required product increases. A comparative analysis of the features of the algorithm is discussed for a wide set of large problem instances.

Exact and Asymptotically Exact Solutions for a Class of Assortment Problems

ARBIB, CLAUDIO;
2009-01-01

Abstract

Mass customization requires to select a few types of resources to produce heterogeneous classes of products. In the assortment problem addressed here, a resource unit of type j yields, at a cost cij , a batch of aij product units of type i. The problem, a generalization of the p-median, calls for (i) choosing a restricted subset of resource types and (ii) assigning resource units to products so as to fulfill a given demand vector at a minimum cost. For this problem, we develop a branch-and-price scheme that can either be used to find optimal solutions, or tuned by choosing columns in a suitable class so as to get approximate solutions. The solutions obtained in the second case approach the optimum by a ratio that asymptotically reduces to zero as the demand of the least-required product increases. A comparative analysis of the features of the algorithm is discussed for a wide set of large problem instances.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11697/19039
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 6
social impact