-
作者：Huh, Woonghee Tim; Janakiraman, Ganesh
作者单位：University of British Columbia; University of Texas System; University of Texas Dallas
摘要：We study a periodically reviewed multiechelon inventory system in series such that order quantities at every stage have to be multiples of a given stage-specific batch size. The batch sizes are nested in the sense that the batch size for every stage is an integer multiple of the batch size for its downstream stage. The problem is that of determining the policy that minimizes the expected discounted sum of costs over a finite horizon. The result is that an echelon (R, nQ) policy is optimal when...
-
作者：Sioshansi, Ramteen
作者单位：University System of Ohio; Ohio State University
摘要：Plug-in hybrid electric vehicles (PHEVs) have been touted as a transportation technology with lower fuel costs and emissions impacts than other vehicle types. Most analyses of PHEVs assume that the power system operator can either directly or indirectly control PHEV charging to coordinate it with power system operations. This paper examines the incentives of individual drivers making charging decisions with different electricity tariffs, and it compares the cost and emissions impacts of these ...
-
作者：Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Lahrichi, Nadia; Rei, Walter
作者单位：Universite de Montreal; Universite de Montreal; Universite de Montreal; University of Quebec; University of Quebec Montreal; University of Quebec; University of Quebec Montreal; Universite de Montreal; Polytechnique Montreal; Universite de Montreal; Polytechnique Montreal
摘要：We propose an algorithmic framework that successfully addresses three vehicle routing problems: the multidepot VRP, the periodic VRP, and the multidepot periodic VRP with capacitated vehicles and constrained route duration. The metaheuristic combines the exploration breadth of population-based evolutionary search, the aggressive-improvement capabilities of neighborhood-based metaheuristics, and advanced population-diversity management schemes. Extensive computational experiments show that the ...
-
作者：Deng, Xiaotie; Qi, Qi; Saberi, Amin
作者单位：University of Liverpool; City University of Hong Kong; Hong Kong University of Science & Technology; Stanford University
摘要：We study the problem of finding an envy-free allocation of a cake to d + 1 players using d cuts. Two models are considered, namely, the oracle-function model and the polynomial-time function model. In the oracle-function model, we are interested in the number of times an algorithm has to query the players about their preferences to find an allocation with the envy less than c. We derive a matching lower and upper bound of theta(1/is an element of)(d-1) for players with Lipschitz utilities and ...
-
作者：Michel, S.; Vanderbeck, F.
作者单位：Universite de Bordeaux
摘要：Inventory routing problems combine the optimization of product deliveries (or pickups) with inventory control at customer sites. The application that motivates this paper concerns the planning of single-product pickups over time; each site accumulates stock at a deterministic rate; the stock is emptied on each visit. At the tactical planning stage considered here, the objective is to minimize a surrogate measure of routing cost while achieving some form of regional clustering by partitioning t...
-
作者：Abbas, Ali E.; Bell, David E.
作者单位：University of Illinois System; University of Illinois Urbana-Champaign; Harvard University
摘要：We introduce a variety of new independence conditions for multiattribute utility functions that permit preference dependencies among the attributes of a decision problem. The hierarchy of new conditions varies in the degree to which it specifies the functional form, ranging from more general solutions with weaker constraints, to more specific solutions with stronger constraints. This formulation provides a wealth of new functional forms that a decision maker may use in a multiattribute decisio...
-
作者：Wierman, Adam; Zwart, Bert
作者单位：California Institute of Technology; California Institute of Technology; Vrije Universiteit Amsterdam; Centrum Wiskunde & Informatica (CWI)
摘要：This paper focuses on the competitive analysis of scheduling disciplines in a large deviations setting. Although there are policies that are known to optimize the sojourn time tail under a large class of heavy-tailed job sizes (e.g., processor sharing and shortest remaining processing time) and there are policies known to optimize the sojourn time tail in the case of light-tailed job sizes (e.g., first come first served), no policies are known that can optimize the sojourn time tail across bot...
-
作者：Abouee-Mehrizi, Hossein; Balcioglu, Baris; Baron, Opher
作者单位：University of Waterloo; Sabanci University; University of Toronto
摘要：Make-to-stock queues are typically investigated in the M/M/1 settings. For centralized single-item systems with backlogs, the multilevel rationing (MR) policy is established as optimal and the strict priority (SP) policy is a practical compromise, balancing cost and ease of implementation. However, the optimal policy is unknown when service time is general, i.e., for M/G/1 queues. Dynamic programming, the tool commonly used to investigate the MR policy in make-to-stock queues, is less practica...
-
作者：Xu, Huan; Caramanis, Constantine; Mannor, Shie
作者单位：National University of Singapore; University of Texas System; University of Texas Austin; Technion Israel Institute of Technology
摘要：Chance constraints are an important modeling tool in stochastic optimization, providing probabilistic guarantees that a solution succeeds in satisfying a given constraint. Although they control the probability of success, they provide no control whatsoever in the event of a failure. That is, they do not distinguish between a slight overshoot or undershoot of the bounds and more catastrophic violation. In short, they do not capture the magnitude of violation of the bounds. This paper addresses ...
-
作者：Lejeune, Miguel A.
作者单位：George Washington University
摘要：We propose a new modeling and solution method for probabilistically constrained optimization problems. The methodology is based on the integration of-the stochastic programming and combinatorial pattern recognition fields. It permits the fast solution of stochastic optimization problems in which the random variables are represented by an extremely large number of scenarios. The method involves the binarization of the probability distribution and the generation of a consistent partially defined...
