A new model and solution method for product line design with pricing

Existing customer preference based product design models do not consider product prices and consumer budgets. These models assume that a purchase is based only on the satisfaction obtained from the product, irrespective of the product price and customer budget. However, when products are expensive relative to buyers' budgets, the effect of prices and budgets must be considered in addition to customer satisfaction. Most current models, moreover, assume that a low preference for one product characteristic is compensated by high preference for another, which may not hold for unacceptable levels of characteristics. For such products, we incorporate prices, budget constraints, and minimum acceptable thresholds in our model. To solve the model we develop a highly accurate, robust and efficient Beam Search (BS) based heuristic that identifies optimal or near optimal product lines. The heuristic is tested on 300 simulated problems and an application. It is also compared to a Genetic Algorithms (GA) based heuristic. We found that our heuristic worked better than the GA heuristic in identifying optimal and near optimal solutions quickly. We also give detailed examples that illustrate the heuristic and demonstrate a pricing analysis application of the model.