-
作者：De Reyck, B; Degraeve, Z
作者单位：University of London; London Business School
摘要：We describe a broadcast scheduling system developed for a precision marketing firm specialized in location-sensitive permission-based mobile advertising using SMS (Short Message Service) text messaging. Text messages containing advertisements were sent to registered customers when they were shopping in one of two shopping centers in the vicinity of London. The ads typically contained a limited-time promotional offer. The company's problem was deciding which ads to send out to which customers a...
-
作者：Deshpande, V; Cohen, MA
作者单位：Purdue University System; Purdue University; University of Pennsylvania; University of Minnesota System; University of Minnesota Twin Cities
摘要：The question of how to effectively manage items with heterogeneous attributes and differing service requirements has become increasingly important to supply chains that support the delivery of after-sales service. However, there has been little investigation to date on how organizations actually manage inventory levels under such circumstances. This study provides such an investigation, focusing on the logistic system used to manage consumable service parts for weapon systems in the U.S. milit...
-
作者：Whitt, W
作者单位：Columbia University
摘要：We investigate how performance scales in the standard M/M/n queue in the presence of growing congestion-dependent customer demand. We scale the queue by letting the potential (congestion-free) arrival rate be proportional to the number of servers, n, and letting n increase. We let the actual arrival rate with n servers be of the form lambda(n) = f(xi(n))n, where f is a strictly-decreasing continuous function and xi(n) is a steady-state congestion measure. We consider several alternative conges...
-
作者：El Ghaoui, L; Oks, M; Oustry, F
作者单位：University of California System; University of California Berkeley; University of California System; University of California Berkeley
摘要：Classical formulations of the portfolio optimization problem, such as mean-variance or Value-at-Risk (VaR) approaches, can result in a portfolio extremely sensitive to errors in the data, such as mean and covariance matrix of the returns. In this paper we propose a way to alleviate this problem in a tractable manner. We assume that the distribution of returns is partially known, in the sense that only bounds on the mean and covariance matrix are available. We define the worst-case Value-at-Ris...
-
作者：Miller, AJ; Wolsey, LA
作者单位：University of Wisconsin System; University of Wisconsin Madison; Universite Catholique Louvain; Universite Catholique Louvain
摘要：This paper discusses mixed-integer Programming formulations of variants of the discrete lot-sizing problem. Our approach is to identify simple mixed-integer sets within these models and to apply tight formulations for these sets. This allows us to define integral linear programming formulations for the discrete lot-sizing problem in which backlogging and/or safety stocks are present, and to give extended formulations for other cases. The results help significantly to solve test cases arising f...
-
作者：Hall, NG; Potts, CN
作者单位：University System of Ohio; Ohio State University; University of Southampton
摘要：Although the supply chain management literature is extensive, the benefits and challenges of coordinated decision making within supply chain scheduling models have not been studied. We consider a variety of scheduling, hatching, and delivery problems that arise in an arborescent supply chain where a supplier makes deliveries to several manufacturers, who also make deliveries to customers. The objective is to minimize the overall scheduling and delivery cost, using several classical scheduling ...
-
作者：Iravani, SMR; Buzacott, JA
作者单位：Northwestern University; York University - Canada; Jerusalem College of Technology
摘要：We consider processing and shipment scheduling of a batch of size M jobs on a flexible (multifunctional) machine. All jobs in the batch require the same sequence of N operations on the machine. Costs are incurred in the forms of holding costs of jobs waiting for the next operation, setup costs whenever the machine is set up for a new operation, and shipment cost whenever the whole batch or a part of it is shipped to the customer. Using a dynamic programming formulation of the problem, we first...
-
作者：Pritchard, G; Zakeri, G
作者单位：University of Auckland; University of Auckland
摘要：This paper considers the problem of offering electricity produced by a series of hydroelectric reservoirs to a pool-type central market. The market model is a simplified version of the New Zealand wholesale electricity market, with prices modelled by a first-order Markov process. The demand for electricity is not explicitly modelled. The hydroelectric generator is assumed to be unable to influence market prices (i.e., to be a price-taker). We discuss the resulting stochastic dynamic program, m...
-
作者：Andalaft, N; Andalaft, P; Guignard, M; Magendzo, A; Wainer, A; Weintraub, A
作者单位：Universidad de Chile; University of Pennsylvania; Universidad de Chile
摘要：we consider a problem of forest planning on pine plantations over a two to five year horizon. Basic decisions concern the areas to harvest in each period, the amount of timber to produce to satisfy aggregate demands for log exports, sawmills and pulp plants, and the roads to build for access and storage of timber. A linear programming model with 0-1 variables describes the decision process. Solution strategies involve strengthening of the model, lifting some of the constraints, and applying La...
-
作者：Sherali, HD; Fraticelli, BMP; Meller, RD
作者单位：Virginia Polytechnic Institute & State University
摘要：This paper presents an improved mixed-integer programming (MIP) model and effective solution strategies for the facility layout problem and is motivated by the work of Meller et al. (1999). This class of problems seeks to determine a least-cost layout of departments having various size and area requirements within a rectangular building, and it is challenging even for small instances. The difficulty arises from the disjunctive constraints that prevent departmental overlaps and the nonlinear ar...
