-
作者：Bollapragada, S; Garbiras, M
作者单位：General Electric
摘要：Television networks sell advertising slots to clients by the shows on which the commercials air. The networks determine the exact location in the show that a commercial. will air at a later stage, usually close to the airdate of the show. There are several criteria the networks must meet in scheduling commercials in a show. The schedule should be such that no two to be commercials promoting competing products from different clients air in the same break. The audience ratings tend higher at the...
-
作者：van Ryzin, G; Vulcano, G
作者单位：Columbia University; New York University
摘要：We consider a joint inventory-pricing problem in which buyers act strategically and bid for units of a firm's product over an infinite horizon. The number of bidders in each period as well as the individual bidders' valuations are random but stationary over time. There is a holding cost: for inventory and a unit cost for ordering more stock from an outside supplier. Backordering is not allowed. The firm must decide how to conduct its auctions and how to replenish its stock over time to maximiz...
-
作者：Scholtes, S
作者单位：University of Cambridge
摘要：Nonsmoothness and nonconvexity in optimization problems often arise because a combinatorial structure is imposed on smooth or convex data. The combinatorial aspect can be explicit, e.g., through the use of max, min, or if statements in a model; or implicit, as in the case of bilevel optimization, where the combinatorial structure arises from the possible choices of active constraints in the lower-level problem. In analyzing such problems, it is desirable to decouple the combinatorial aspect fr...
-
作者：Gaba, A; Tsetlin, I; Winkler, RL
作者单位：INSEAD Business School; Duke University
摘要：We consider contests with a fixed proportion of winners based on relative performance. Special attention is paid to winner-take-all contests, which we define as contests with relatively few winners receiving relatively large awards, but we consider the full range of values of the proportion of winners. If a contestant has the opportunity to modify the distribution of her performance, what strategy is advantageous? When the proportion of winners is less than one-half, a riskier performance dist...
-
作者：Teo, CP; Shu, J
作者单位：National University of Singapore
摘要：In this paper, we study the distribution network design problem integrating transportation and infinite horizon multiechelon inventory cost function. We consider the trade-off between inventory cost, direct shipment cost, and facility location cost in such a system. The problem is to determine how many warehouses to set up, where to locate them, how to serve the retailers using these warehouses, and to determine the optimal inventory policies for the warehouses and retailers. The objective is ...
-
作者：Chen, SX
作者单位：Nanyang Technological University
摘要：The one-item, periodic review production and inventory system has been extensively studied in literature. Theories have been established for various basic constructs of the system of either finite or infinite horizon, except for the case where production capacity is finite and production cost contains a fixed (as well as a variable) component. It was conjectured in earlier research papers that the modified (s, S) policy would be optimal to the finite-capacity, fixed cost model in infinite hori...
-
作者：Baldacci, R; Maniezzo, V; Mingozzi, A
作者单位：Universita di Modena e Reggio Emilia; University of Bologna; University of Bologna
摘要：Car pooling is a transportation service organized by a large company which encourages its employees to pick up colleagues while driving to/from work to minimize the number of private cars travelling to/from the company site. The car pooling problem consists of defining the subsets of employees that will share each car and the paths the drivers should follow, so that sharing is maximized and the sum of the path costs is minimized. The special case of the car pooling problem where all cars are i...
-
作者：Hall, NG; Potts, CN
作者单位：University System of Ohio; Ohio State University; University of Southampton
摘要：This paper considers scheduling problems where a set of original jobs has already been scheduled to minimize some cost objective, when a new set of jobs arrives and creates a disruption. The decision maker needs to insert the new jobs into the existing schedule without excessively disrupting it. Two classes of models are considered. First, we minimize the scheduling cost of all the jobs, subject to a limit on the disruption caused to the original schedule, where this disruption is measured in ...
-
作者：Glazebrook, K; Washburn, A
作者单位：University of Edinburgh; United States Department of Defense; United States Navy; Naval Postgraduate School
摘要：We consider the optimal use of information in shooting at a collection of targets, generally with the object of maximizing the average number (or value) of targets killed. The shooting problem is viewed as a Markov decision process, and the modal solution technique is stochastic dynamic programming. Information obtained about target status may or may not be perfect, and there may or may not be constraints on the number of shots. Previous results are reviewed, and some new results are obtained.
-
作者：Li, HJ; Xu, SH
作者单位：Washington State University; Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park
摘要：We study a system with multiple components and preventive maintenance. At predetermined times, some of the components are replaced with new ones. We permit the set of components that are chosen for replacement to be random and study the effect of dependency in this selection. For example, we show that it is often better to have simultaneous replacements of components, rather than replacing each component independently of the others. We also show that preventive maintenance only makes sense for...
