-
作者：Adida, Elodie; Perakis, Georgia
作者单位：University of Illinois System; University of Illinois Chicago; University of Illinois Chicago Hospital; Massachusetts Institute of Technology (MIT)
摘要：In this paper, we study a make-to-stock manufacturing system where two firms compete through dynamic pricing and inventory control. Our goal is to address competition ( in particular a duopoly setting) together with the presence of demand uncertainty. We consider a dynamic setting where multiple products share production capacity. We introduce a demand-based fluid model where the demand is a linear function of the price of the supplier and of her competitor, the inventory and production costs ...
-
作者：Delage, Erick; Mannor, Shie
作者单位：Universite de Montreal; HEC Montreal; McGill University
摘要：Markov decision processes are an effective tool in modeling decision making in uncertain dynamic environments. Because the parameters of these models typically are estimated from data or learned from experience, it is not surprising that the actual performance of a chosen strategy often differs significantly from the designer's initial expectations due to unavoidable modeling ambiguity. In this paper, we present a set of percentile criteria that are conceptually natural and representative of t...
-
作者：Pan, Wenting; So, Kut C.
作者单位：University of California System; University of California Irvine
摘要：We consider an assemble-to-order system where one of the components faces uncertainty in the supply process in which the actual available quantity is equal to some random fraction of the production quantity. Demand is assumed to be price-dependent. We analyze how the supply uncertainty of one component affects the product pricing and production quantities of all the components under the assembly structure. We show that it is profitable for the firm to assemble the product only if the product p...
-
作者：Bassamboo, Achal; Randhawa, Ramandeep S.
作者单位：Northwestern University; University of Southern California
摘要：We consider queueing systems in which customers arrive according to a Poisson process and have exponentially distributed service requirements. The customers are impatient and may abandon the system while waiting for service after a generally distributed amount of time. The system incurs customer-related costs that consist of waiting and abandonment penalty costs. We study capacity sizing in such systems to minimize the sum of the long-term average customer-related costs and capacity costs. We ...
-
作者：Guseo, Renato; Mortarino, Cinzia
作者单位：University of Padua
摘要：The aim of this note is to correct an error in the formulation of Theorem 1 by Savin and Terwiesch [Savin, S., C. Terwiesch. 2005. Optimal product launch times in a duopoly: Balancing life-cycle revenues with product cost. Oper. Res. 53(1) 26-47].
-
作者：Burke, E. K.; Hellier, R. S. R.; Kendall, G.; Whitwell, G.
作者单位：University of Nottingham
摘要：The no-fit polygon is a geometric construct that can offer faster and more efficient handling of geometry between pairs of shapes than traditional line-by-line intersection. The detection of intersections is a critical operation within the irregular two-dimensional stock-cutting problem (also known as nesting), which aims to place shapes onto sheets of material so that the material is utilised as efficiently as possible and the waste (or trim loss) is reduced. The problem forms an important pr...
-
作者：Weintraub, Gabriel Y.; Benkard, C. Lanier; Van Roy, Benjamin
作者单位：Columbia University; Yale University; Stanford University
摘要：Oblivious equilibrium is a new solution concept for approximating Markov-perfect equilibrium in dynamic models of imperfect competition among heterogeneous firms. In this paper, we present algorithms for computing oblivious equilibrium and for bounding approximation error. We report results from computational case studies that serve to assess both efficiency of the algorithms and accuracy of oblivious equilibrium as an approximation to Markov-perfect equilibrium. We also extend the definition ...
-
作者：Hall, Nicholas G.; Potts, Chris N.
作者单位：University System of Ohio; Ohio State University; University of Southampton
摘要：This paper considers scheduling problems where the processing of a set of jobs has been scheduled (i.e., planned) to minimize a classical cost objective, under the assumption that the jobs are all available at the start of the planning horizon. Before processing starts, however, the availability of a subset of the jobs is delayed. Therefore, the decision maker needs to adjust the existing schedule to allow for the initial unavailability of those jobs, but without causing excessive disruption t...
-
作者：Leung, Joseph Y. -T.; Pinedo, Michael; Wan, Guohua
作者单位：New Jersey Institute of Technology; New York University; Shanghai Jiao Tong University
摘要：We consider a scheduling environment with m (m >= 1) identical machines in parallel and two agents. Agent A is responsible for n(1) jobs and has a given objective function with regard to these jobs; agent B is responsible for n(2) jobs and has an objective function that may be either the same or different from the one of agent A. The problem is to find a schedule for the n(1) + n(2) jobs that minimizes the objective of agent A (with regard to his n(1) jobs) while keeping the objective of agent...
-
作者：Van den Heuvel, Wilco; Wagelmans, Albert P. M.
作者单位：Erasmus University Rotterdam; Erasmus University Rotterdam - Excl Erasmus MC; Erasmus University Rotterdam; Erasmus University Rotterdam - Excl Erasmus MC
摘要：In this paper, we analyze the worst-case performance of heuristics for the classical economic lot-sizing problem with time-invariant cost parameters. We consider a general class of online heuristics that is often applied in a rolling-horizon environment. We develop a procedure to systematically construct worst-case instances for a fixed time horizon and use it to derive worst-case problem instances for an infinite time horizon. Our analysis shows that any online heuristic has a worst-case rati...
