-
作者：Forman, EH; Gass, SI
作者单位：George Washington University; University System of Maryland; University of Maryland College Park
摘要：This exposition on the Analytic Hierarchy Process (AHP) has the following objectives: (1) to discuss why AHP is a general methodology for a wide variety of decision and other applications, (2) to present brief descriptions of successful applications of the AHP, and (3) to elaborate on academic discourses relevant to the efficacy and applicability of the AHP vis-a-vis competing methodologies. We discuss the three primary functions of the AHP: structuring complexity, measurement on a ratio scale...
-
作者：Corbett, CJ
作者单位：University of California System; University of California Los Angeles
摘要：The two critical factors distinguishing inventory management in a multifirm supply-chain context from the more traditional centrally planned perspective are incentive conflicts and information asymmetries. We study the well-known order quantity/reorder point (Q, r) model in a two-player context, using a framework inspired by observations during a case study. We show how traditional allocations of decision rights to supplier and buyer lead to inefficient outcomes, and we use principal-agent mod...
-
作者：Jaillet, P; Stafford, M
作者单位：University of Texas System; University of Texas Austin; University of Texas System; University of Texas Austin
摘要：We consider the problem of searching m branches which, with the exception of a common source s, are disjoint (hereafter called concurrent branches). A searcher, starting at s, must find a given exit t whose location, unknown to the searcher, is on one of the m branches. The problem is to find a strategy that minimizes the worst-case ratio between the total distance traveled and the length of the shortest path from s to t. Additional information may be available to the searcher before he begins...
-
作者：Helmes, K; Röhl, S
作者单位：Humboldt University of Berlin; Zuse Institute Berlin; University of Kentucky
摘要：We provide a new approach to the numerical computation of moments of the exit time distribution of Markov processes. The method relies on a linear programming formulation of a process exiting from a bounded domain. The LP formulation characterizes the evolution of the process through the moments of the induced occupation measure and naturally provides upper and lower bounds for the exact values of the moments. The conditions the moments have to satisfy are derived directly from the generator o...
-
作者：Cordeau, JF; Soumis, F; Desrosiers, J
作者单位：Universite de Montreal; HEC Montreal; Universite de Montreal; Universite de Montreal; Polytechnique Montreal
摘要：The problem of assigning locomotives and cars to trains is a complex task for most railways. In this paper, we propose a multicommodity network flow-based model for assigning locomotives and cars to trains in the context of passenger transportation. The model has a convenient structure that facilitates the introduction of maintenance constraints, car switching penalties, and substitution possibilities. The large integer programming formulation is solved by a branch-and-bound method that relaxe...
-
作者：Green, LV; Kolesar, PJ; Soares, J
作者单位：Columbia University; Universidade de Coimbra
摘要：This paper evaluates the practice of determining staffing requirements in service systems with random cyclic demands by using a series of stationary queueing models. We consider Markovian models with sinusoidal arrival rates and use numerical methods to show that the commonly used stationary independent period by period (SIPP) approach to setting staffing requirements is inaccurate for parameter values corresponding to many real situations. Specifically, using the SIPP approach can result in s...
-
作者：Crès, H; Moulin, H
作者单位：Hautes Etudes Commerciales (HEC) Paris; Rice University
摘要：In a scheduling problem where agents can opt out, we show that the familiar random priority (RP) mechanism can be improved upon by another mechanism dubbed probabilistic serial (PS). Both mechanisms are nonmanipulable in a strong sense, but the latter is Pareto superior to the former and serves a larger (expected) number of agents. The PS equilibrium outcome is easier to compute than the RP outcome; on the other hand, RP is easier to implement than PS. We show that the improvement of PS over R...
-
作者：Aviv, Y; Federgruen, A
作者单位：Washington University (WUSTL); Columbia University
摘要：Recent papers have developed analytical models to explain and quantify the benefits of delayed differentiation and quick response programs. These models assume that while demands in each period are random, they are independent across time and their distribution is perfectly known, i.e., sales forecasts do. not need to be updated as time progresses. In this paper, we characterize these benefits in more general settings, where parameters of the demand distributions fail to be known with accuracy...
-
作者：Teo, CP; Bertsimas, D
作者单位：National University of Singapore; Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要：We study the classical multistage lot sizing problem that arises in distribution and inventory systems. A celebrated result in this area is the 94% and 98% approximation guarantee provided by power-of-two policies. In this paper, we propose a simple randomized rounding algorithm to establish these performance bounds. We use this new technique to extend several results for the capacitated lot sizing problems to the case with submodular ordering cost. For the joint replenishment problem under a ...
-
作者：Glazebrook, KD; Niño-Mora, J
作者单位：Newcastle University - UK; Pompeu Fabra University
摘要：We address the problem of scheduling a multiclass M/M/m queue with Bernoulli feedback on m parallel servers to minimize time-average linear holding costs. We analyze the performance of a heuristic priority-index rule, which extends Klimov's optimal solution to the single-server case: servers select preemptively customers with larger Klimov indices. We present closed-form suboptimality bounds (approximate optimality) for Klimov's rule, which imply that its suboptimality gap is uniformly bounded...
