-
作者：Chen, Li
作者单位：Duke University
摘要：In most retail environments, when inventory runs out, the unmet demand is lost and not observed. The sales data are effectively censored by the inventory level. Factoring this censored data effect into demand estimation and inventory control decision makes the problem difficult to solve. In this paper, we focus on developing bounds and heuristics for this problem. Specifically, we consider a finite-horizon inventory control problem for a nonperishable product with unobserved lost sales and a d...
-
作者：Shang, Kevin H.; Zhou, Sean X.
作者单位：Duke University; Chinese University of Hong Kong
摘要：This paper studies a periodic-review, serial inventory system in which echelon (r, nQ,T) policies are implemented. Under such a policy, each stage reviews its inventory in every T period and orders according to an echelon (r,nQ) policy. Two types of fixed costs are considered: one is associated with each order batch Q, and the other is incurred for each inventory review. The objective is to find the policy parameters such that the average total cost per period is minimized. This paper provides...
-
作者：Hwang, Hark-Chin
作者单位：Chosun University
摘要：In this study, improved and new algorithms are developed for economic lot-sizing problems with integrated production and transportation operations. To model the economies of scale in production with the effect of shipment consolidation in transportation, we assume concave production costs and stepwise transportation costs. More specifically, we consider concave/fixed-charge/nonspeculative cost functions in production, and nonstationary/stationary delivery cost functions in transportation. The ...
-
作者：Heydenreich, Birgit; Muller, Rudolf; Uetz, Marc
作者单位：Maastricht University; University of Twente
摘要：Traditional optimization models assume a central decision maker who optimizes a global system performance measure. However, problem data is often distributed among several agents, and agents make autonomous decisions. This gives incentives for strategic behavior of agents, possibly leading to suboptimal system performance. Furthermore, in dynamic environments, machines are locally dispersed and administratively independent. Examples are found both in business and engineering applications. We i...
-
作者：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...
-
作者：Chen, Wenqing; Sim, Melvyn; Sun, Jie; Teo, Chung-Piaw
作者单位：National University of Singapore; National University of Singapore
摘要：We review and develop different tractable approximations to individual chance-constrained problems in robust optimization on a variety of uncertainty sets and show their interesting connections with bounds on the conditional-value-at-risk (CVaR) measure. We extend the idea to joint chance-constrained problems and provide a new formulation that improves upon the standard approach. Our approach builds on a classical worst-case bound for order statistics problems and is applicable even if the con...
-
作者：Huh, Woonghee Tim; Janakiraman, Ganesh
作者单位：Columbia University; New York University
摘要：We study a periodically reviewed, serial inventory system in which excess demand from external customers is lost. We derive elementary properties of the vector of optimal order quantities in this system. In particular, we derive bounds on the sensitivity (or, more mathematically, the derivative) of the optimal order quantity at each stage to the vector of the current inventory levels. Our analysis uses the concept of L-natural-convexity, which was studied in discrete convex analysis and recent...
-
作者：Chu, Leon Yang; Shen, Zuo-Jun Max
作者单位：University of Southern California; University of California System; University of California Berkeley
摘要：We study a two-echelon supply chain with one warehouse and N (nonidentical) retailers facing stochastic demand. An easy-to-implement inventory policy, the so-called power-of-two (POT) policy, is proposed to manage inventory for the system. To maintain a certain service level, safety stocks are kept at the warehouse and each retailer outlet to buffer random demand. Our analysis highlights the important role of the warehouse safety stock level, which, in addition to the length of the warehouse o...
-
作者：Levi, Retsef; Radovanovic, Ana
作者单位：Massachusetts Institute of Technology (MIT); Alphabet Inc.; Google Incorporated
摘要：Motivated by emerging applications in workforce management, we consider a class of revenue management problems in systems with reusable resources. The corresponding applications are modeled using the well-studied loss network systems. We use an extremely simple linear program (LP) that provides an upper bound on the best achievable expected long-run revenue rate. The optimal solution of the LP is used to devise a conceptually simple control policy that we call the class selection policy (CSP)....
-
作者：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.
