-
作者：Shi, Jim (Junmin); Katehakis, Michael N.; Melamed, Benjamin; Xia, Yusen
作者单位：New Jersey Institute of Technology; Rutgers University System; Rutgers University Newark; Rutgers University New Brunswick; Rutgers University System; Rutgers University New Brunswick; Rutgers University Newark; University System of Georgia; Georgia State University
摘要：This paper considers a continuous-review, single-product, production-inventory system with a constant replenishment rate, compound Poisson demands, and lost sales. Two objective functions that represent metrics of operational costs are considered: (1) the sum of the expected discounted inventory holding costs and lost-sales penalties, both over an infinite time horizon, given an initial inventory level; and (2) the long-run time average of the same costs. The goal is to minimize these cost met...
-
作者：Deng, Tianhu; Shen, Zuo-Jun Max; Shanthikumar, J. George
作者单位：Tsinghua University; University of California System; University of California Berkeley; University of California System; University of California Berkeley; Purdue University System; Purdue University
摘要：We study an inventory system wherein a customer may leave the seller's market after experiencing an inventory stockout. Traditionally, researchers and practitioners assume a single penalty cost to model this customer behavior of stockout aversion. Recently, a stream of researchers explicitly model this customer behavior and support the traditional penalty cost approach. We enrich this literature by studying the statistical learning of service-dependent demand. We build and solve four models: a...
-
作者：Yang, Nan; Zhang, Renyu
作者单位：Washington University (WUSTL)
摘要：We analyze a finite horizon periodic review joint pricing and inventory management model for a firm that replenishes and sells a product under the scarcity effect of inventory. The demand distribution in each period depends negatively on the sales price and customer-accessible inventory level at the beginning of the period. The firm can withhold or dispose of its on-hand inventory to deal with the scarcity effect. We show that a customer-accessible-inventory-dependent order-upto/dispose-down-t...
-
作者：Buson, Erika; Roberti, Roberto; Toth, Paolo
作者单位：University of Bologna
摘要：The fixed-charge transportation problem (FCTP) is a generalization of the transportation problem where an additional fixed cost is paid for sending a flow from an origin to a destination. We propose an iterated local search heuristic based on the utilization of reduced costs for guiding the restart phase. The reduced costs are obtained by applying a lower bounding procedure that computes a sequence of nondecreasing lower bounds by solving a three-index mathematical formulation of the problem s...
-
作者：Toriello, Alejandro; Haskell, William B.; Poremba, Michael
作者单位：University System of Georgia; Georgia Institute of Technology; University of Southern California
摘要：We propose a dynamic traveling salesman problem (TSP) with stochastic arc costs motivated by applications, such as dynamic vehicle routing, in which the cost of a decision is known only probabilistically beforehand but is revealed dynamically before the decision is executed. We formulate this as a dynamic program (DP) and compare it to static counterparts to demonstrate the advantage of the dynamic paradigm over an a priori approach. We then apply approximate linear programming (ALP) to overco...
-
作者：Cote, Jean-Francois; Gendreau, Michel; Potvin, Jean-Yves
作者单位：Laval University; Universite de Montreal; Laval University; Universite de Montreal; Polytechnique Montreal; Universite de Montreal; Universite de Montreal
摘要：This paper describes an exact algorithm for solving a two-dimensional orthogonal packing problem with unloading constraints, which occurs as a subproblem of mixed vehicle routing and loading problems. The packing considered in this work is basically a feasibility problem involving a single bin. The problem is addressed through a decomposition approach wherein a branch-and-cut algorithm is designed for solving a one-dimensional relaxation of the original problem. When an integer solution is fou...
-
作者：Jasin, Stefanus
作者单位：University of Michigan System; University of Michigan
摘要：We consider a standard dynamic pricing problem with finite inventories, finite selling horizon, and stochastic demands, where the objective of the seller is to maximize total expected revenue. We introduce a simple improvement of the popular static price control known in the literature. The proposed heuristic only requires a single optimization at the beginning of the selling horizon and does not require any reoptimization at all. This provides an advantage over the potentially heavy computati...
-
作者：Afeche, Philipp; Diamant, Adam; Milner, Joseph
作者单位：University of Toronto
摘要：We study a double-sided queue with batch arrivals and abandonment. There are two types of customers, patient ones who queue but may later abandon, and impatient ones who depart immediately if their order is not filled. The system matches units from opposite sides of the queue based on a first-come first-served policy. The model is particularly applicable to a class of alternative trading systems called crossing networks that are increasingly important in the operation of modern financial marke...
-
作者：Bijvank, Marco; Huh, Woonghee Tim; Janakiraman, Ganesh; Kang, Wanmo
作者单位：University of Calgary; University of British Columbia; University of Texas System; University of Texas Dallas; Korea Advanced Institute of Science & Technology (KAIST)
摘要：We study an inventory system under periodic review when excess demand is lost. It is known (Huh et al. 2009) that the best base-stock policy is asymptotically optimal as the lost-sales penalty cost parameter grows. We now show that this result is robust in the following sense: Consider the base-stock level which is optimal in a backordering system (with a per-unit-per-period backordering cost) in which the backorder cost parameter is a function of the lost-sales parameter in the original syste...
-
作者：Keskin, N. Bora; Zeevi, Assaf
作者单位：University of Chicago; Columbia University
摘要：We consider a monopolist who sells a set of products over a time horizon of T periods. The seller initially does not know the parameters of the products' linear demand curve, but can estimate them based on demand observations. We first assume that the seller knows nothing about the parameters of the demand curve, and then consider the case where the seller knows the expected demand under an incumbent price. It is shown that the smallest achievable revenue loss in T periods, relative to a clair...
