-
作者：Hum, SH; Sharafali, M; Teo, CP
作者单位：National University of Singapore; University of Melbourne; Sungkyunkwan University (SKKU); National University of Singapore
摘要：The delivery scheduling problem studied in this paper was motivated by the operation in a large personal computer assembly plant, which was using multisourcing for some of its materials. The company's objective was to design a delivery schedule so that the average inventory level in the factory was minimized. We show that the problem is intimately related to a classical inventory staggering problem, where the focus is on the computation of the peak inventory level associated with the replenish...
-
作者：Atamtürk, A; Küçükyavuz, S
作者单位：University of California System; University of California Berkeley
摘要：We investigate the polyhedral structure of the lot-sizing problem with inventory bounds. We consider two models, one with linear cost on inventory, the other with linear and fixed costs on inventory. For both models, we identify facet-defining inequalities that make use of the inventory bounds explicitly and give exact separation algorithms. We also describe a linear programming formulation of the problem when the order and inventory costs satisfy the Wagner-Whitin nonspeculative property. We ...
-
作者：Lim, A; Rodrigues, B
作者单位：Hong Kong University of Science & Technology; Singapore Management University
摘要：Huang et al. (2003) used the Cesaro limit of a savings function to determine the optimal special order in an EOQ model with single announced price increases over an infinite horizon. In this note, we point out that the savings function is not Cesaro summable. More importantly, no limiting argument for the cost function d(t, Q(s)) as t -> infinity is necessary at all given that this function is periodic for which it suffices to optimize the integral of the function over any given period.
-
作者：Paul, A
作者单位：State University System of Florida; University of Florida
摘要：Increasing generalized failure rate (IGFR) distributions were introduced as a tool in the study of contracting mechanisms in supply chains. In this note, we compare and contrast the closure-and the lack thereof-of IGFR and increasing failure rate (IFR) distributions with respect to standard operations on random variables. Some implications of these results for the use of IGFR distributions in supply chain models are noted.
-
作者：den Boef, E; Korst, J; Martello, S; Pisinger, D; Vigo, D
作者单位：Philips; Philips Research; University of Bologna; University of Copenhagen
摘要：In the three-dimensional bin packing problem the task is to orthogotnally pack a given set of rectangular items into a minimum number of three-dimensional rectangular bins. We give a characterization of the algorithm proposed by Martello et al. (2000) for the exact solution of the problem, showing that not all orthogonal packings can be generated by the proposed algorithm. the packings, however, have the property,of being robot, packings, which is relevant in practical settings. References to ...
-
作者：Strickland, DM; Barnes, E; Sokol, JS
作者单位：Winthrop University; University System of Georgia; Georgia Institute of Technology
摘要：In biology, the protein structure alignment problem answers the question of how similar two proteins are. Proteins with strong physical similarities in their tertiary (folded) structure often have similar functions, so understanding physical similarity could be a key to developing protein-based medical treatments. One of the models for protein structure alignment is the maximum contact map overlap (CMO) model. The CMO model of protein structure alignment can be cast as a maximum clique problem...
-
作者：Siegmann, A; Lucas, A
作者单位：Vrije Universiteit Amsterdam; Tinbergen Institute
摘要：We consider a dynamic asset allocation problem formulated as a mean-shortfall model in discrete time. A characterization of the solution is derived analytically under general distributional assumptions for serially independent risky returns. The solution displays risk taking under shortfall, as well as a specific form of time diversification. Also, for a representative stock-return distribution, risk taking increases monotonically with the number of decision moments given a fixed horizon. This...
-
作者：Zhang, D; Cooper, WL
作者单位：University of Minnesota System; University of Minnesota Twin Cities
摘要：We consider the simultaneous seat-inventory control of a set of parallel flights between a common origin and destination with dynamic customer choice among the flights. We formulate the problem as an extension of the classic multiperiod, single-flight block demand revenue management model. The resulting Markov decision process is quite complex, owing to its multidimensional state space and the fact that the airline's inventory controls do affect the distribution of demand. Using stochastic com...
-
作者：Patel, DJ; Batta, R; Nagi, R
作者单位：State University of New York (SUNY) System; University at Buffalo, SUNY; State University of New York (SUNY) System; University at Buffalo, SUNY
摘要：Sensors in a data fusion environment over hostile territory are geographically dispersed and change location with time. To collect and process data from these sensors, an equally flexible network of fusion beds (i.e., clusterheads) is required. To account for the hostile environment, we allow communication links between sensors and clusterheads to be unreliable. We develop a mixed-integer linear programming (MILP) model to determine the clusterhead location strategy that maximizes the expected...
-
作者：Su, XM; Zenios, SA
作者单位：University of California System; University of California Berkeley; Stanford University
摘要：This paper investigates the effect of patient choice on kidney allocation using the following sequential stochastic assignment model. There are n transplant patients to be allocated n kidneys that will arrive sequentially. Each patient and each kidney has its own type, kidney types are random and revealed upon arrival, and the reward from allocating a kidney to a particular patient depends on both their types. Patients may choose to accept or decline any kidney offer. The objective is to deter...
