Finite Horizon (finite + horizon)

Distribution by Scientific Domains


Selected Abstracts


A tabu search procedure for coordinating production, inventory and distribution routing problems

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, Issue 2 2010
André Luís Shiguemoto
Abstract This paper addresses the problem of optimally coordinating a production-distribution system over a multi-period finite horizon, where a facility production produces several items that are distributed to a set of customers by a fleet of homogeneous vehicles. The demand for each item at each customer is known over the horizon. The production planning determines how much to produce of each item in every period, while the distribution planning defines when customers should be visited, the amount of each item that should be delivered to customers and the vehicle routes. The objective is to minimize the sum of production and inventory costs at the facility, inventory costs at the customers and distribution costs. We also consider a related problem of inventory routing, where a supplier receives or produces known quantities of items in each period and has to solve the distribution problem. We propose a tabu search procedure for solving such problems, and this approach is compared with vendor managed policies proposed in the literature, in which the facility knows the inventory levels of the customers and determines the replenishment policies. [source]


Optimal switchover times between two activities utilizing the same resource

NAVAL RESEARCH LOGISTICS: AN INTERNATIONAL JOURNAL, Issue 2 2002
M. Karakul
Abstract The "gold-mining" decision problem is concerned with the efficient utilization of a delicate mining equipment working in a number of different mines. Richard Bellman was the first to consider this type of a problem. The solution found by Bellman for the finite-horizon, continuous-time version of the problem with two mines is not overly realistic since he assumed that fractional parts of the same mining equipment could be used in different mines and this fraction could change instantaneously. In this paper, we provide some extensions to this model in order to produce more operational and realistic solutions. Our first model is concerned with developing an operational policy where the equipment may be switched from one mine to the other at most once during a finite horizon. In the next extension we incorporate a cost component in the objective function and assume that the horizon length is not fixed but it is the second decision variable. Structural properties of the optimal solutions are obtained using nonlinear programming. Each model and its solution is illustrated with a numerical example. The models developed here may have potential applications in other areas including production of items requiring the same machine or choosing a sequence of activities requiring the same resource. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 186,203, 2002; DOI 10.1002/nav.10008 [source]


Optimal control of a revenue management system with dynamic pricing facing linear demand

OPTIMAL CONTROL APPLICATIONS AND METHODS, Issue 6 2006
Fee-Seng Chou
Abstract This paper considers a dynamic pricing problem over a finite horizon where demand for a product is a time-varying linear function of price. It is assumed that at the start of the horizon there is a fixed amount of the product available. The decision problem is to determine the optimal price at each time period in order to maximize the total revenue generated from the sale of the product. In order to obtain structural results we formulate the decision problem as an optimal control problem and solve it using Pontryagin's principle. For those problems which are not easily solvable when formulated as an optimal control problem, we present a simple convergent algorithm based on Pontryagin's principle that involves solving a sequence of very small quadratic programming (QP) problems. We also consider the case where the initial inventory of the product is a decision variable. We then analyse the two-product version of the problem where the linear demand functions are defined in the sense of Bertrand and we again solve the problem using Pontryagin's principle. A special case of the optimal control problem is solved by transforming it into a linear complementarity problem. For the two-product problem we again present a simple algorithm that involves solving a sequence of small QP problems and also consider the case where the initial inventory levels are decision variables. Copyright © 2006 John Wiley & Sons, Ltd. [source]


High-Water Marks: High Risk Appetites?

THE JOURNAL OF FINANCE, Issue 1 2009
Convex Compensation, Long Horizons, Portfolio Choice
ABSTRACT We study the portfolio choice of hedge fund managers who are compensated by high-water mark contracts. We find that even risk-neutral managers do not place unbounded weights on risky assets, despite option-like contracts. Instead, they place a constant fraction of funds in a mean-variance efficient portfolio and the rest in the riskless asset, acting as would constant relative risk aversion (CRRA) investors. This result is a direct consequence of the in(de)finite horizon of the contract. We show that the risk-seeking incentives of option-like contracts rely on combining finite horizons and convex compensation schemes rather than on convexity alone. [source]