The impact of product substitution on retail merchandising

We analyze the impact of product substitution on two key aspects of retail merchandising: order quantities and expected profits. To perform this analysis, we extend the basic news-vendor model to include the possibility that a product with surplus inventory can be used as a substitute for out of stock products. This extension requires a definition and an approximation for the resulting effective demand under substitution. A service rate heuristic is developed to solve the extended problem. The performance of this heuristic is evaluated using an upper bound generated by solving the associated Lagrangian dual problem. Our analysis suggests that this heuristic provides a tractable and accurate method to determine order quantities and expected profits under substitution. We apply this heuristic to examine how the level of demand uncertainty and correlation, and the degree of substitution between products affect order quantities and expected profits under substitutable demand. In addition, we use the heuristic to better understand the mechanism by which substitution improves expected profits.     

Bundling retail products: Models and analysis

We consider the impact of bundling products on retail merchandising. We consider two broad classes of retail products: basic and fashion. For these product classes, we develop models to calculate the optimal bundle prices, order quantities, and profits under bundling. We use this analysis to establish conditions and insights under which bundling is profitable. Our analysis confirms that bundling profitability depends on individual product demands, bundling costs, and the nature of the relationship between the demands of the products to be bundled. We also provide detailed numerical examples.     

Optimal workforce size and allocation for urban retail chains

An area supervisor managing an area chain of local urban retail stores faces the problem of determining the number of employees and allocating them to retail stores (workforce size and its allocation). We propose a model to maximize the overall expected profit rate of a coordinated area chain where employee absenteeism is uncertain. Retail stores operate as a Markovian loss queueing system. An efficient algorithm is proposed to optimize both workforce size and its allocation. We also provide insights for retail chain managers by comparing the optimal overall expected profit rates and the optimal workforce sizes of a coordinated area chain with those of its uncoordinated counterpart.     

The discrete facility location problem with balanced allocation of customers

We consider a discrete facility location problem where the difference between the maximum and minimum number of customers allocated to every plant has to be balanced. Two different Integer Programming formulations are built, and several families of valid inequalities for these formulations are developed. Preprocessing techniques which allow to reduce the size of the largest formulation, based on the upper bound obtained by means of an ad hoc heuristic solution, are also incorporated. Since the number of available valid inequalities for this formulation is exponential, a branch-and-cut algorithm is designed where the most violated inequalities are separated at every node of the branching tree. Both formulations, with and without the improvements, are tested in a computational framework in order to discriminate the most promising solution methods. Difficult instances with up to 50 potential plants and 100 customers, and largest easy instances, can be solved in one CPU hour.     

The capacitated multiple allocation hub location problem: Formulations and algorithms

In this paper we consider and present formulations and solution approaches for the capacitated multiple allocation hub location problem. We present a new mixed integer linear programming formulation for the problem. We also construct an efficient heuristic algorithm, using shortest paths. We incorporate the upper bound obtained from this heuristic in a linear-programming-based branch-and-bound solution procedure. We present the results of extensive computational experience with both the heuristic and the exact methods.     

The plant location problem with demand-dependent setup costs and centralized allocation

Suppose that customers are situated at the nodes of a transportation network, and a service company plans to locate a number of facilities that will serve the customers. The objective is to minimize the sum of the total setup cost and the total transportation cost. The setup cost of a facility is demand-dependent, that is, it depends on the number of customers that are served by the facility. Centralized allocation of customers to facilities is assumed, that is, the service company makes a decision about allocation of customers to facilities. In the case of a general network, the model can be formulated as a mixed integer programming problem. For the case of a tree network, we develop a polynomial-time dynamic programming algorithm.     

Optimal model for warehouse location and retailer allocation

Warehouse location and retailer allocation is a high‐level strategic decision problem that is commonly encountered by logisticians and supply chain managers, especially during the supply chain design phase. Considering the product distribution cost and warehouse capital cost trade‐offs, this paper models the warehouse location and retailer allocation problem as a 0–1 integer programming problem and provides an efficient two‐stage set covering heuristic algorithm to solve large‐sized problems. Finally, concluding remarks and some recommendations for further research are also presented. Copyright © 2007 John Wiley & Sons, Ltd.     

The deterministic product location problem under a pick-by-order policy

This paper treats the product location problem in warehouses, i.e., stock keeping units (SKUs) are to be assigned to storage positions in order to minimize the resulting picking effort when retrieving SKUs in a pick-by-order environment. We restrict our view on warehouses having a single cross aisle and show that already very simple layouts consisting of only a single rack lead to NP-hard optimization problems. In addition to a complexity analysis for different layouts, elementary solution procedures are introduced and tested. Finally, we investigate the robustness of our deterministic problem when facing erroneous input data.     

Genetic algorithm with variable neighborhood search for the optimal allocation of goods in shop shelves

Shelves on which products are being displayed are one of the most important resources in retail environment. The decision of shelf-space allocation and management is therefore a critical issue in retail operation management. In this paper a hybrid algorithm that combines a genetic algorithm with a variable neighborhood search is proposed to address the shop shelf allocation problem. Results obtained from an extensive experimental phase show the suitability of the proposed algorithm in addressing the problem at hand.     

A new index of creditworthiness for retail credit products

This paper introduces a novel family of indexes to describe borrowers’ creditworthiness in retail credit products, both for fixed term loans and for open-ended products such as credit cards. Each index is the ratio at a given time of the net present value of actually received cashflows to the contractual ones. Some interpretations of the indexes are given and it is also described how to link them to the profitability of the credit financial operation. For open-ended products, a competing risks survival analysis methodology is proposed to estimate the cashflow returns and illustrated with a simulation.     

Torsion points on families of products of elliptic curves

In a recent paper we proved a special case of a variant of Pink's Conjecture for a variety inside a semiabelian scheme: namely for any curve inside any scheme isogenous to a fibred product of two isogenous elliptic schemes. Here we go ahead with the programme of settling the conjecture for general abelian surface schemes by completing the proof for all non-simple surfaces. This involves some entirely new and crucial issues.     

Preprocessing and cutting for multiple allocation hub location problems

In this paper we consider formulations and solution approaches for multiple allocation hub location problems. We present a number of results, which enable us to develop preprocessing procedures and tightening constraints for existing mixed integer linear programming formulations. We employ flow cover constraints for capacitated problems to improve computation times. We present the results of our computational experience, which show that all of these steps can effectively reduce the computational effort required to obtain optimal solutions.     

The value of competitive information in forecasting FMCG retail product sales and the variable selection problem

Sales forecasting at the UPC level is important for retailers to manage inventory. In this paper, we propose more effective methods to forecast retail UPC sales by incorporating competitive information including prices and promotions. The impact of these competitive marketing activities on the sales of the focal product has been extensively documented. However, competitive information has been surprisingly overlooked by previous studies in forecasting UPC sales, probably because of the problem of too many competitive explanatory variables. That is, each FMCG product category typically contains a large number of UPCs and is consequently associated with a large number of competitive explanatory variables. Under such a circumstance, time series models can easily become over-fitted and thus generate poor forecasting results.     

Capacitated location allocation problem with stochastic location and fuzzy demand: A hybrid algorithm

In this article, a capacitated location allocation problem is considered in which the demands and the locations of the customers are uncertain. The demands are assumed fuzzy, the locations follow a normal probability distribution, and the distances between the locations and the customers are taken Euclidean and squared Euclidean. The fuzzy expected cost programming, the fuzzy β-cost minimization model, and the credibility maximization model are three types of fuzzy programming that are developed to model the problem. Moreover, two closed-form Euclidean and squared Euclidean expressions are used to evaluate the expected distance between customers and facilities. In order to solve the problem at hand, a hybrid intelligent algorithm is applied in which the simplex algorithm, fuzzy simulation, and a modified genetic algorithm are integrated. Finally, in order to illustrate the efficiency of the proposed hybrid algorithm, some numerical examples are presented.     

The uncapacitated facility location problem with demand-dependent setup and service costs and customer-choice allocation

We consider a generalization of the uncapacitated facility location problem, where the setup cost for a facility and the price charged for service may depend on the number of customers patronizing the facility. Customers are represented by the nodes of the transportation network, and facilities can be located only at nodes; a customer selects a facility to patronize so as to minimize his (her) expenses (price for service + the part of transportation costs paid by the customer). We assume that transportation costs are paid partially by the service company and partially by customers. The objective is to choose locations for facilities and balanced prices so as to either minimize the expenses of the service company (the sum of the total setup cost and the total part of transportation costs paid by the company), or to maximize the total profit. A polynomial-time dynamic programming algorithm for the problem on a tree network is developed.     

Product allocation to different types of distribution center in retail logistics networks

We consider the problem of assigning stockkeeping units to distribution centers (DCs) belonging to different DC types of a retail network, e.g., central, regional, and local DCs. The problem is motivated by the real situation of a retail company and solved by an MIP solution approach. The MIP model reflects the interdependencies between inbound transportation, outbound transportation and instore logistics as well as capital tied up in inventories and differences in picking costs between the warehouses. A novel solution approach is developed and applied to a real-life case of a leading European grocery retail chain. The application of the new approach results in cost savings of 6% of total operational costs compared to the present assignment. These savings amount to several million euros per year. In-depth analyses of the results and sensitivity analyses provide insights into the solution structure and the major related issues.     

Global plant capacity and product allocation with pricing decisions

Trade-offs in global manufacturing decisions involve markets, resource costs, trade-barriers, currency exchange rates, joint ventures and investments. We develop a model that optimizes plant investment decisions, while ensuring that the plant investment overhead is optimally absorbed by products produced from that plant. The model also, simultaneously, determines prices by products and countries. The special structure of the model is exploited to construct a fast solution procedure. The model is used to study the implications of labor cost, transportation cost, demand, and import tariff on production quantities, investment, and overhead absorption pattern. Implications of changes in other global parameters such as local-content rule, local taxes, size of the market in a country, and long-term exchange rates are also studied.     

Minmax regret location–allocation problem on a network under uncertainty

We consider a robust location–allocation problem with uncertainty in demand coefficients. Specifically, for each demand point, only an interval estimate of its demand is known and we consider the problem of determining where to locate a new service when a given fraction of these demand points must be served by the utility. The optimal solution of this problem is determined by the “minimax regret” location, i.e., the point that minimizes the worst-case loss in the objective function that may occur because a decision is made without knowing which state of nature will take place. For the case where the demand points are vertices of a network we show that the robust location–allocation problem can be solved in O(min{p, n − p}n³m) time, where n is the number of demand points, p (p < n) is the fixed number of demand points that must be served by the new service and m is the number of edges of the network.     

Integration of pricing and capacity allocation for perishable products

For years pricing and capacity allocation decisions in most revenue management models have been carried out independently. This article presents a comprehensive model to integrate these two decisions for perishable products. We assume that the supplier sells the same products to different micro-markets at distinct prices. Throughout the sales season, the supplier faces decisions as to which micro-markets or customer classes should be served and at what prices. We show that (i) at any time, a customer class is active (being served) if and only if the price offered is over a threshold level, but the optimal price may not be the highest one of the supplier’s choice; (ii) when the price decision is made in conjunction with inventory, it is similar to the procedure shown in pure pricing models, i.e., the optimal price comes from a subset of prices that forms a maximum increasing concave envelope; (iii) because of dynamic changes in the optimal prices, the nested-price structure does not necessarily hold in general and needs to be redefined; and (iv) the optimal pricing and capacity control policy is based on a sequence of threshold points that incorporate inventory, price and demand intensity. Numerical examples are provided.