A heuristic zero/one programming for a bi-objective web-based convergent product networks

Abstract

In the proposed work, by applying the Steiner tree, a bi–objective mathematical model is developed to consider promotion of convergent products to satisfy two objectives of cost and benefit. The results are some new products with more utility for both the buyer and the producer. The methodology proposed to determine value adding functionalities for convergent products. A collection of base functions and sub–functions configure the nodes of a web–based (digital) network representing functionalities. Each arc in the network is to be assigned as the link between two nodes. The aim is to find an optimal tree of functionalities in the network adding value to the product in the web environment. First, a purification process is performed in the product network to assign the links among bases and sub–functions. Then, numerical values as benefits and costs are determined for arcs and nodes, respectively, using a mathematical approach. A heuristic zero/one programming is developed to provide a solution framework. Finally, the Steiner tree methodology is adapted to a bi–objective model for the network to find the optimal tree determining the value adding sub–functions to bases in a convergent product. An example is worked out to illustrate the applicability of the proposed approach.