-
作者：Gilland, WG
作者单位：University of North Carolina; University of North Carolina Chapel Hill
摘要：This paper develops a method for determining sequencing policies to effectively control a multistation closed queueing network. We assume that several job classes, with different service time distributions, share each server and should be sequenced to maximize the long-run throughput rate of the system. A Brownian control problem that approximates the original queueing network is formulated and used to develop a dynamic sequencing policy that seeks to prevent idleness, unless the system is at ...
-
作者：Ahuja, RK; Orlin, JB
作者单位：State University System of Florida; University of Florida; Massachusetts Institute of Technology (MIT)
摘要：In this paper, we study inverse optimization problems defined as follows. Let S denote the set of feasible solutions of an optimization problem P, let c be a specified cost vector, and x(0) be a given feasible solution. The solution x(0) may or may not be an optimal solution of P with respect to the cost vector c. The inverse optimization problem is to perturb the cost vector c to d so that x(0) is an optimal solution of P with respect to d and parallel tod - c parallel to (p) is minimum, wher...
-
作者：Ahuja, RK; Orlin, JB
作者单位：State University System of Florida; University of Florida; Massachusetts Institute of Technology (MIT)
摘要：We consider the problem of minimizing Sigma (j epsilonN) C-j(x(j)), subject to the following chain constraints x(1) less than or equal to x(2) less than or equal to x(3) less than or equal to ... less than or equal to x(n) where C-j(x(j)) is a convex function of x(j) for each j epsilon N = {1, 2,...,n}. This problem is a generalization of the isotonic regression problems with complete order, an important class of problems in regression analysis that has been examined extensively in the literat...
-
作者：Feng, Y; Sun, J
作者单位：National University of Singapore; National University of Singapore
摘要：The paper considers the optimal control of a single-item continuous-review inventory system with random demand and discount opportunities. Items can always be purchased with the regular order setup and variable costs. However, when a discount opportunity occurs, they can also be purchased with a different setup cost and a lower variable cost. Demands for individual items and discount opportunities occur according to independent Poisson processes. The paper proposes an algorithm to compute the ...
-
作者：Secomandi, N
作者单位：Cornell University
摘要：The paper considers the single vehicle routing problem with stochastic demands. While most of the literature has studied the a priori solution approach, this work focuses on computing a reoptimization-type routing policy. This is obtained by sequentially improving a given a priori solution by means of a rollout algorithm. The resulting rollout policy appears to be the first computationally tractable algorithm for approximately solving the problem under the reoptimization approach. After descri...
