Search

Two effective strategies that mitigate a firm’s demand risk are resource flexibility investment and responsive pricing. In addition to demand uncertainties firms also face capacity uncertainties and capacity disruptions and the effectiveness of these strategies under these risks are less clear. We investigate the value of resource flexibility and responsive pricing under different risk settings for a firm that produces two substitutable products each with its own dedicated resource that can be optionally reconfigured to produce the other product. Reconfiguration or cross-production incurs efficiency loss which can be mitigated by choosing the degree of flexibility of these resources, at a cost, in the planning stage along with capacity levels. In the production stage, after capacities and market potentials are realized, the firm allocates resources and sets prices. We find that under only demand uncertainties the value of flexibility is very low and only a moderate degree of flexibility is sufficient under high demand risk. Responsive pricing is the dominant strategy as the firm avoids investment in costly flexibility. When facing both demand and capacity uncertainties the firm invests in higher levels of flexibility but the value of flexibility is lower than the value of responsive pricing. However, under demand and capacity disruptions flexibility arises as the dominant strategy due to the resource risk pooling effect and the value of flexibility eclipses the value of pricing as the firm invests in full flexibility. For a firm with responsive pricing investment in flexibility is economically justified under high capacity uncertainties and capacity disruptions.

We introduce an optimization-based production planning tool for the biotechnology industry. The industry’s planning problem is unusually challenging because the entire production process is regulated by multiple external agencies – such as the US Food and Drug Administration – representing countries where the biopharmaceutical is to be sold. The model is structured to precisely capture the constraints imposed by current and projected regulatory approvals of processes and facilities, as well as capturing the outcomes of quality testing and processing options, facility capacities and initial status of work-in-process. The result is a supply chain “Planning Engine” that generates capacity-feasible batch processing schedules for each production facility within the biomanufacturing supply chain and an availability schedule for finished product against a known set of demands and regulations. Developing the formulation based on distinct time grids tailored for each facility, planning problems with more than 27,000 boolean variables, more than 130,000 linear variables and more than 80,000 constraints are automatically formulated and solved within a few hours. The Planning Engine’s development and implementation at Bayer Healthcare’s Berkeley, CA manufacturing site is described.

In this paper, we consider a capacitated single-level dynamic lot-sizing problem with sequence-dependent setup costs and times that includes product substitution options. The model is motivated from a real-world production planning problem of a manufacturer of plastic sheets used as an interlayer in car windshields. We develop a mixed-integer programming (MIP) formulation of the problem and devise MIP-based Relax&Fix and Fix&Optimize heuristics. Unlike existing literature, we combine Fix&Optimize with a time decomposition. Also, we develop a specialized substitute decomposition and devise a computation budget allocation scheme for ensuring a uniform, efficient usage of computation time by decompositions and their subproblems. Computational experiments were performed on generated instances whose structure follows that of the considered practical application and which have rather tight production capacities. We found that a Fix&Optimize algorithm with an overlapping time decomposition yielded the best solutions. It outperformed the state-of-the-art approach Relax&Fix and all other tested algorithm variants on the considered class of instances, and returned feasible solutions with neither overtime nor backlogging for all instances. It returned solutions that were on average only 5% worse than those returned by a standard MIP solver after 4 hours and 19% better than those of Relax&Fix.

Solving large-scale p -median problems is usually time consuming. People often aggregate the demand points in a large-scale p -median problem to reduce its problem size and make it easier to solve. Most traditional research on demand point aggregation is either experimental or assuming uniformly distributed demand points in analytical studies. In this paper, we study demand point aggregation for planar p -median problem when demand points are arbitrarily distributed. Efficient demand aggregation approaches are proposed with the corresponding attainable worst-case aggregation error bounds measured. We demonstrate that these demand aggregation approaches introduce smaller worst-case aggregation error bounds than that of the honeycomb heuristic [Papadimitriou, C.H., 1981. Worst-case and probabilistic analysis of a geometric location problem. SIAM Journal on Computing 10, 542–557] when demand points are arbitrarily distributed. We also conduct numerical experiments to show their effectiveness.

Classical vehicle routing problems typically do not consider the impact of delivery price on the demand for delivery services. Existing models seek the minimum sum of tour lengths in order to serve the demands of a given set of customers. This paper proposes approximation models to estimate the impacts of price on delivery services when demand for delivery service is price dependent. Such models can serve as useful tools in the planning phase for delivery service providers and can assist in understanding the economics of delivery services. These models seek to maximize profit from delivery service, where price determines demand for deliveries as well as the total revenue generated by satisfying demand. We consider a variant of the model in which each customer’s delivery volume is price sensitive, as well as the case in which customer delivery volumes are fixed, but the total number of customers who select the delivery service provider is price sensitive. A third model variant allows the delivery service provider to select a subset of delivery requests at the offered price in order to maximize profit.

With the growth of electronic markets, designing double auction mechanisms that are applicable to emerging market structures has become an important research topic. In this paper, we investigate two truthful double auction design approaches, the Trade Reduction Approach and the Multi-Stage Design Approach, and compare their resulting mechanisms in various exchange environments. We find that comparing with the Trade Reduction Approach, the Multi-Stage Design Approach offers mechanisms applicable to more complicated exchange environments. Furthermore, for the known trade reduction mechanisms, we prove that the corresponding mechanisms under the multi-stage design approach are superior in terms of both social efficiency and individual payoffs, in each exchange environment of interest. Our computational tests show that the mechanisms under the multi-stage design approach achieve very high efficiency in various scenarios.

We consider a supply chain design problem where the decision maker needs to decide the number and locations of the distribution centers (DCs). Customers face random demand, and each DC maintains a certain amount of safety stock in order to achieve a certain service level for the customers it serves. The objective is to minimize the total cost that includes location costs and inventory costs at the DCs, and distribution costs in the supply chain. We show that this problem can be formulated as a nonlinear integer programming model, for which we propose a Lagrangian relaxation based solution algorithm. By exploring the structure of the problem, we find a low-order polynomial algorithm for the nonlinear integer programming problem that must be solved in solving the Lagrangian relaxation sub-problems. We present computational results for several instances of the problem with sizes ranging from 40 to 320 customers. Our results show the benefits of having an integrated supply chain design framework that includes location, inventory, and routing decisions in the same optimization model.