-
作者：Bitran, G; Caldentey, R; Mondschein, S
作者单位：Massachusetts Institute of Technology (MIT); Universidad de Chile
摘要：In this paper we propose a methodology to set prices of perishable items in the context of a retail chain with coordinated prices among its stores and compare its performance with actual practice in a real case study. We formulate a stochastic dynamic programming problem and develop heuristic solutions that approximate optimal solutions satisfactorily. To compare this methodology with current practices in the industry, we conducted two sets of experiments using the expertise of a product manag...
-
作者：Erkut, E; Verter, V
作者单位：University of Alberta; McGill University
摘要：The transport of hazardous materials is an important strategic and tactical decision problem. Risks associated with this activity make transport planning difficult. Although most existing analytical approaches for hazardous materials transport account for risk, there is no agreement among researchers on how to model the associated risks. This paper provides an overview of the prevailing models, and addresses the question Does it matter how we quantify transport risk? Our empirical analysis on ...
-
作者：Degraeve, Z; Koopman, GJ
作者单位：KU Leuven
摘要：This paper develops a methodology to select a least cost mix of transport policy measures in different regions of the European Union to attain air quality standards by the year 2010. Two fundamental characteristics of air quality problems are addressed: their variation across regions and the interregional linkages resulting from ozone pollution. We propose a column generation approach to answer the question of which policies should be introduced where to arrive at a least cost solution for the...
-
作者：Lee, J
作者单位：University of Kentucky
摘要：A fundamental experimental design problem is to select a most informative subset, having prespecified size, from a set of correlated random variables. Instances of this problem arise in many applied domains such as meteorology, environmental statistics, and statistical geology. In these applications, observations can be collected at different locations and, possibly, at different times. Information is measured by entropy. Practical situations have further restrictions on the design space. For ...
-
作者：Taylor, PG; Van Dijk, NM
作者单位：University of Adelaide; University of Amsterdam
摘要：We consider a class of models for multicomponent systems in which components can break down and be repaired in a dependent manner and where breakdown and repair times can be arbitrarily distributed. The problem of calculating the equilibrium distribution and, from this, the expected performability for these models is intractable unless certain assumptions are made about breakdowns and repairs. In this paper we show that the performability of multicomponent systems that do not satisfy these rul...
-
作者：Hillier, MS; Brandeau, ML
作者单位：University of Washington; University of Washington Seattle; Stanford University
摘要：We consider operation assignment problems arising from a printed circuit board assembly process. The research was inspired by an application at Hewlett Packard where hundreds of types of printed circuit boards require the insertion of a number of components. The components can be inserted manually or by semiautomated insertion machines. The machines are limited in terms of the number of different component types that they can hold. We investigate how to assign the boards and components to the ...
-
作者：Krichagina, EV; Rubio, R; Taksar, MI; Wein, LM
作者单位：V.A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences; State University of New York (SUNY) System; Stony Brook University; Massachusetts Institute of Technology (MIT)
摘要：We consider a stock cutting problem for a paper plant that produces sheets of various sizes for a finished goods inventory that services random customer demand. The controller decides when to shut down and restart the paper machine and how to cut completed paper rolls into sheets of paper. The objective is to minimize long-run expected average costs related to paper waste (from inefficient cutting), shutdowns, backordering, and holding finished goods inventory. A two-step procedure (linear pro...
-
作者：Brimberg, J; Love, RF
作者单位：University of Prince Edward Island; McMaster University
摘要：In this paper we define and analyze a class of two-dimensional location-allocation problems that can be solved with a one-dimensional dynamic programming algorithm. We define a criterion that must be satisfied in order that a problem can be classified as having a one-dimensional intrinsic property. An algorithm is developed to test any given problem to see if it possesses this property. We then show that any problem possessing the intrinsic property can be solved by means of an efficient dynam...
-
作者：Morton, DP
作者单位：University of Texas System; University of Texas Austin
摘要：Monte Carlo sampling-based algorithms hold much promise for solving stochastic programs with many scenarios. A critical component of such algorithms is a stopping criterion to ensure the quality of the solution. In this paper, we develop a stopping rule theory for a class of algorithms that estimate bounds on the optimal objective function value by sampling. We provide rules for selecting sample sizes and terminating the algorithm under which asymptotic validity of confidence intervals for the...
-
作者：Sutter, A; Vanderbeck, F; Wolsey, L
作者单位：University of Cambridge; Universite Catholique Louvain
摘要：We study a problem that has arisen recently in the design of telecommunications transmission networks at France Telecom. Given a set of centers in a city or conglomeration linked together on a ring architecture, given the expected demands between the centers and an essentially unlimited availability of rings of fixed capacity on the network, assign demand pairs and corresponding add/drop multiplexers to the rings so as to satisfy the demands and minimize the number of costly multiplexers insta...
