-
作者：Li, Shanlin; Chen, Zhi-Long; Tang, Guochun
作者单位：Taizhou University; University System of Maryland; University of Maryland College Park; Shanghai Polytechnic University
摘要：We give a counterexample to show that the optimality proof by Kise et al. (1978) for an algorithm for a scheduling problem is incorrect.
-
作者：Balakrishnan, Hamsa; Chandran, Bala G.
作者单位：Massachusetts Institute of Technology (MIT)
摘要：The efficient operation of airports, and runways in particular, is critical to the throughput of the air transportation system as a whole. Scheduling arrivals and departures at runways is a complex problem that needs to address diverse and often competing considerations of efficiency, safety, and equity among airlines. One approach to runway scheduling that arises from operational and fairness considerations is that of constrained position shifting (CPS), which requires that an aircraft's posi...
-
作者：Cervellera, Cristiano; Maccio, Danilo; Muselli, Marco
作者单位：Consiglio Nazionale delle Ricerche (CNR); Istituto di Studi sui Sistemi Intelligenti per l'Automazione (ISSIA-CNR); Consiglio Nazionale delle Ricerche (CNR); Istituto di Elettronica e di Ingegneria dell'Informazione e delle Telecomunicazioni (IEIIT-CNR)
摘要：An approach based on semilocal approximation is introduced for the solution of a general class of operations research problems, such as Markovian decision problems, multistage optimal control, and maximum-likelihood estimation. Because it is extremely hard to derive analytical solutions that minimize the cost in most instances of the problem, we must look for approximate solutions. Here, it is shown that good solutions can be obtained with a moderate computational effort by exploiting properti...
-
作者：Huggins, Eric Logan; Olsen, Tava Lennon
作者单位：Fort Lewis College; University of Auckland
摘要：We consider a single-item, periodic-review inventory control problem in which discrete stochastic demand must be satisfied. When shortages occur, the unmet demand must be filled by some form of expediting; we allow a very general form for the cost structure of expediting. We explicitly consider the case where expedited production is allowed to produce up to a positive inventory level. We also consider the case where expedited production beyond the deficit is not permitted; an alternate applica...
-
作者：Boschetti, Marco Antonio; Montaletti, Lorenza
作者单位：University of Bologna
摘要：This paper considers the two-dimensional strip-packing problem (2SP) in which a set of rectangular items have to be orthogonally packed, without overlapping, into a strip of a given width and infinite height by minimizing the overall height of the packing. The 2SP is NP-hard in the strong sense and finds many practical applications. We propose reduction procedures, lower and upper bounds, and an exact algorithm for the 2SP. The new lower bounds are both combinatorial bounds and bounds derived ...
-
作者：Zoettl, Gregor
作者单位：University of Munich
摘要：We analyze firms' investment incentives in markets where demand at spot markets is fluctuating and storability of the output is limited. Firms will then find it optimal to invest in a differentiated portfolio of technologies in order to serve fluctuating demand. For optimal behavior of firms, this has been analyzed in the so-called peak load pricing literature-cf. Crew and Kleindorfer [Crew, M., P. Kleindorfer. 1986. The Economics of Public Utility Regulation. MIT Press, Cambridge, MA]. We ana...
-
作者：Dogru, Mustafa K.; Reiman, Martin I.; Wang, Qiong
作者单位：Alcatel-Lucent; Alcatel-Lucent
摘要：We consider assemble-to-order inventory systems with identical component lead times. We use a stochastic program (SP) to develop an inventory strategy that allows preferential component allocation for minimizing total inventory cost. We prove that the solution of a relaxation of this SP provides a lower bound on total inventory cost for all feasible policies. We demonstrate and test our approach on the W system, which involves three components used to produce two products. (There are two uniqu...
-
作者：Huh, Woonghee Tim; Janakiraman, Ganesh; Nagarajan, Mahesh
作者单位：University of British Columbia; University of Texas System; University of Texas Dallas
摘要：We study a periodically reviewed multiechelon serial inventory system with a capacity constraint on the order quantity at every stage. Under echelon base-stock policies, we demonstrate a simple sample-path result that maps the echelon shortfalls in the serial system to the shortfalls of suitably defined single-stage systems. Because the shortfall processes of single-stage systems are well understood, our result allows us to reinterpret results in the literature on the stability and regeneratio...
-
作者：Nikolaev, Alexander G.; Jacobson, Sheldon H.
作者单位：Northwestern University; University of Illinois System; University of Illinois Urbana-Champaign
摘要：This paper addresses a class of problems in which available resources need to be optimally allocated to a random number of jobs with stochastic parameters. Optimal policies are presented for variations of the sequential stochastic assignment problem and the dynamic stochastic knapsack problem, in which the number of arriving jobs is unknown until after the final arrival, and the job parameters are assumed to be independent but not identically distributed random variables.
-
作者：Su, Xuanming
作者单位：University of California System; University of California Berkeley
摘要：We study a dynamic pricing problem for a class of products with stable consumption patterns (e. g., household items, staple foods). Consumers may stock up the product at current prices for future consumption, but they incur inventory holding costs. We model this situation as a dynamic game over an infinite time horizon: in each period, the seller sets a price, and each consumer chooses how many units to buy. We develop a solution methodology based on rational expectations. By endowing each pla...
