-
作者：Green, Alex E. S.; Green, Deborah S.; Francis, Richard L.
作者单位：State University System of Florida; University of Florida; State University System of Florida; University of Florida
摘要：Alex Green was a pioneering operations analyst/researcher for the U.S. Army Air Force during World War II. His February 1945 operations analysis Report on the Combat Performance of the Remote Control Turrets of B-29 Aircraft was classified and buried for 70 years. Stationed in the China-Burma-India theatre and addressing a problem of combat losses posed by General Curtis LeMay, Green used written reports and interviews to draw conclusions regarding direction of enemy attack on the B-29s, oppos...
-
作者：Karsten, Frank; Slikker, Marco; van Houtum, Geert-Jan
作者单位：Eindhoven University of Technology
摘要：We study a situation where several independent service providers collaborate by complete pooling of their resources and customer streams into a joint service system. These service providers may represent such diverse organizations as hospitals that pool beds or maintenance firms that pool repairmen. We model the service systems as Erlang delay systems (M / M / s queues) that face a fixed cost rate per server and homogeneous delay costs for waiting customers. We examine rules to fairly allocate...
-
作者：Krishnamurthy, Vikram; Pareek, Udit
作者单位：University of British Columbia
摘要：This paper provides a relaxation of the sufficient conditions and an extension of the structural results for partially observed Markov decision processes (POMDPs) obtained by Lovejoy in 1987. Sufficient conditions are provided so that the optimal policy can be upper and lower bounded by judiciously chosen myopic policies. These myopic policy bounds are constructed to maximize the volume of belief states where they coincide with the optimal policy. Numerical examples illustrate these myopic bou...
-
作者：Dey, Santanu S.; Gupte, Akshay
作者单位：University System of Georgia; Georgia Institute of Technology; Clemson University
摘要：The pq-relaxation for the pooling problem can be constructed by applying McCormick envelopes for each of the bilinear terms appearing in the so-called pq-formulation of the pooling problem. This relaxation can be strengthened by using piecewise-linear functions that over-and under-estimate each bilinear term. Although there is a significant amount of empirical evidence to show that such piecewise-linear relaxations, which can be written as mixed-integer linear programs (MILPs), yield good boun...
-
作者：Averbakh, Igor; Berman, Oded; Kalcsics, Joerg; Krass, Dmitry
作者单位：University of Toronto; University Toronto Scarborough; University of Toronto; Helmholtz Association; Karlsruhe Institute of Technology
摘要：We consider facility location problems where the demand is continuously and uniformly distributed over a convex polygon with m vertices in the rectilinear plane, n facilities are already present, and the goal is to find an optimal location for an additional facility. Based on an analysis of structural properties of incremental Voronoi diagrams, we develop polynomial exact algorithms for five conditional location problems. The developed methodology is applicable to a variety of other facility l...
-
作者：Abouee-Mehrizi, Hossein; Berman, Oded; Sharma, Shrutivandana
作者单位：University of Waterloo; University of Toronto; Singapore University of Technology & Design
摘要：Mismatch between supply and demand when the uncertainty of the demand is high and the supply lead time is relatively long, such as seasonal good markets, can result in high overstocking and understocking costs. In this paper we propose transshipment as a powerful mechanism to mitigate the mismatch between the supply and demand. We consider a finite horizon multi-period inventory system where in each period two retailers have the option to replenish their inventory from a supplier (if there is ...
-
作者：Gallien, Jeremie; Mersereau, Adam J.; Garro, Andres; Dapena Mora, Alberte; Novoa Vidal, Martin
作者单位：University of London; London Business School; University of North Carolina; University of North Carolina Chapel Hill; Boston Consulting Group (BCG)
摘要：Given uncertain popularity of new products by location, fast fashion retailer Zara faces a trade-off. Large initial shipments to stores reduce lost sales in the critical first days of the product life cycle, but maintaining stock at the warehouse allows restocking flexibility once initial sales are observed. In collaboration with Zara, we develop and test a decision support system featuring a data-driven model of forecast updating and a dynamic optimization formulation for allocating limited s...
-
作者：Kanet, John J.; Della Croce, Federico; Koulamas, Christos; T'kindt, Vincent
作者单位：University System of Ohio; University of Dayton; Polytechnic University of Turin; Consiglio Nazionale delle Ricerche (CNR); Istituto di Elettronica e di Ingegneria dell'Informazione e delle Telecomunicazioni (IEIIT-CNR); State University System of Florida; Florida International University; Universite de Tours
摘要：We clarify that Theorem 4 in Kanet (2014) [Kanet JJ (2014) One-machine sequencing to minimize total tardiness: A fourth theorem for Emmons. Oper. Res. 62(2): 345-347] is not incremental to Theorem 3 of Emmons (1969) [Emmons H (1969) One-machine sequencing to minimize certain functions of job tardiness. Oper. Res. 17(4): 701-715.] for the single-machine total tardiness problem.
-
作者：Jiang, Guangxin; Fu, Michael C.
作者单位：Tongji University; University System of Maryland; University of Maryland College Park; University System of Maryland; University of Maryland College Park
摘要：Hong (2009) [Hong LJ (2009) Estimating quantile sensitivities. Oper. Res. 57(1):118-130.] introduced a general framework based on probability sensitivities and a conditional expectation relationship for estimating quantile sensitivities by infinitesimal perturbation analysis (IPA). We present an alternative more direct derivation of the IPA estimators that leads to simplified proofs for strong consistency and convergence rate of the unbatched estimator, and strong consistency and a central lim...
-
作者：Shechter, Steven M.; Ghassemi, Farhad; Gocgun, Yasin; Puterman, Martin L.
作者单位：University of British Columbia; Amazon.com; Altinbas University
摘要：We consider the search for a target whose precise location is uncertain. The search region is divided into grid cells, and the searcher decides which cell to visit next and whether to search it quickly or slowly. A quick search of a cell containing the target may damage it, resulting in a failed search, or it may locate the target safely. If the target is not in the cell, the search continues over the remaining cells. If a slow search is performed on a cell, then the search ends in failure wit...
