Results 1  10
of
13
Analysis of a decentralized productionInventory system
 Sloan School of Management, MIT
, 1999
"... We model an isolated portion of a competitive supply chain as a M/M/1 maketostock queue. The retailer carries finished goods inventory to service a Poisson demand process, and specifies a policy for replenishing his inventory from an upstream supplier. The supplier chooses the service rate, i.e., c ..."
Abstract

Cited by 20 (0 self)
 Add to MetaCart
(Show Context)
We model an isolated portion of a competitive supply chain as a M/M/1 maketostock queue. The retailer carries finished goods inventory to service a Poisson demand process, and specifies a policy for replenishing his inventory from an upstream supplier. The supplier chooses the service rate, i.e., capacity, of his manufacturing facility, which behaves as a singleserver queue with exponential service times. Demand is backlogged and both agents share the backorder cost. In addition, a linear inventory holding cost is charged to the retailer, and a linear cost for building production capacity is incurred by the supplier. The inventory level, demand rate and cost parameters are common knowledge to both agents. Under the continuousstate approximation that the M/M/1 queue has an exponential rather than geometric steadystate distribution, we characterize the optimal centralized and Nash solutions, and show that a contract with linear transfer payments replicates a cost sharing agreement and coordinates the system. We also compare the total system costs, the agents ’ decision variables and the customer service levels of the centralized versus Nash versus Stackelberg solutions. 1
Multiproduct systems with both setup times and costs: Fluid bounds and schedules
 Operations Research
, 2004
"... This paper considers a multiproduct, singleserver production system where both setup times and costs are incurred whenever the server changes product. The system is maketoorder with a per unit backlogging cost. The objective is to minimize the longrun average cost per unit time. Using a fluid m ..."
Abstract

Cited by 18 (0 self)
 Add to MetaCart
(Show Context)
This paper considers a multiproduct, singleserver production system where both setup times and costs are incurred whenever the server changes product. The system is maketoorder with a per unit backlogging cost. The objective is to minimize the longrun average cost per unit time. Using a fluid model, we provide a closedform lower bound on system performance. This bound is also shown to provide a lower bound for stochastic systems when scheduling is static, but is only an approximation when scheduling is dynamic. Heavytraffic analysis yields a refined bound that includes secondmoment terms. The fluid bound suggests both dynamic and static scheduling In this paper we consider a production environment where a number of different products are produced on a single machine and setup activities are necessary when switches of product type are made. These setup activities require both time and cost that depend on the specific product type. Throughout the paper we assume that the setups do not depend on the previous product produced
Heavy Traffic Analysis of the Dynamic Stochastic InventoryRouting Problem
"... We analyze three queueing control problems that model a dynamic stochastic distribution system, where a single capacitated vehicle serves a finite number of retailers in a maketostock fashion. The objective in each of these vehicle routing and inventory problems is to minimize the long run average ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
We analyze three queueing control problems that model a dynamic stochastic distribution system, where a single capacitated vehicle serves a finite number of retailers in a maketostock fashion. The objective in each of these vehicle routing and inventory problems is to minimize the long run average inventory (holding and backordering) and transportation cost. In all three problems, the controller dynamically specifies whether a vehicle at the warehouse should idle or embark with a full load. In the first problem, the vehicle must travel along a prespecified (TSP) tour of all retailers, and the controller dynamically decides how many units to deliver to each retailer. In the second problem, the vehicle delivers an entire load to one retailer (direct shipping) and the controller decides which retailer to visit next. The third problem allows the additional dynamic choice between the TSP and direct shipping options. Motivated by existing heavy traffic limit theorems, we make a time scale decomposition assumption that allows us to approximate these queueing control problems by diffusion control problems, which are explicitly solved in the fixed route problems, and numerically solved in the dynamic routing case. Simulation experiments confirm that the heavy traffic approximations are quite accurate over a broad range of problem parameters. Our results lead to some new observations about the behavior of this complex system. A prototypical example of the inventoryrouting problem (IRP) is the challenge faced by a large oil company as it distributes gasoline to its various gas stations: several warehouses hold inventory of a particular item (gasoline) and serve a set of retailers (stations) in a maketostock fashion; arriving customers (automobiles) consume the product at these retail sites, and a fleet of finite capacity vehicles (tanker trucks) is used to transport the product from the warehouse to the various retailers. The management decisions involved in the design and operation of such a system are manyfold and complex. Traditionally, a hierarchical decomposition of the problem is used to allow for a solvable model
Mean value analysis for polling systems in heavy traffic
 In Proceedings of ValueTools, Pisa Article
, 2006
"... In this paper we present a new approach to derive heavytraffic asymptotics for polling models. We consider the classical cyclic polling model with exhaustive service at each queue, and with general servicetime and switchover time distributions, and study its behavior when the load tends to one. F ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
(Show Context)
In this paper we present a new approach to derive heavytraffic asymptotics for polling models. We consider the classical cyclic polling model with exhaustive service at each queue, and with general servicetime and switchover time distributions, and study its behavior when the load tends to one. For this model, we explore the recently proposed mean value analysis (MVA), which takes a new view on the dynamics of the system, and use this view to provide an alternative way to derive closedfrom expressions for the expected asymptotic delay; the expressions were derived earlier in [32], but in a different way. Moreover, the MVAbased approach enables us to derive closedform expressions for the heavytraffic limits of the covariances between the successive visit periods, which are key performance metrics in many application areas. These results, which have not been obtained before, reveal a number of insensitivity properties of the covariances with respect to the system parameters under heavytraffic assumptions, and moreover, lead to simple approximations for the covariances between the successive visit times for stable systems. Numerical examples demonstrate that the approximations are accurate when the load is close enough to one.
Simulation Optimization for the Stochastic Economic Lot Scheduling Problem with SequenceDependent Setup Times
"... We consider the stochastic economic lot scheduling problem (SELSP) with lost sales and random demand, where switching between products is subject to sequencedependent setup times. We propose a solution based on simulation optimization using an iterative twostep procedure which combines global poli ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
We consider the stochastic economic lot scheduling problem (SELSP) with lost sales and random demand, where switching between products is subject to sequencedependent setup times. We propose a solution based on simulation optimization using an iterative twostep procedure which combines global policy search with local search heuristics for the traveling salesman sequencing subproblem. To optimize the production cycle, we compare two criteria: minimizing total setup times and evenly distributing setups to obtain a more regular production cycle. Based on a numerical study, we find that a policy with a balanced production cycle outperforms other policies with unbalanced cycles.
Polling Systems with Periodic Server Routing in HeavyTraffic: Renewal Arrivals
"... This paper considers heavytraffic limit theorems for polling models with periodic server routing with general renewal arrivals and with mixtures of gated and exhaustive service policies, in a general parameter setting. We provide a strong conjecture for the limiting waitingtime distribution in a g ..."
Abstract
 Add to MetaCart
(Show Context)
This paper considers heavytraffic limit theorems for polling models with periodic server routing with general renewal arrivals and with mixtures of gated and exhaustive service policies, in a general parameter setting. We provide a strong conjecture for the limiting waitingtime distribution in a general parameter setting when the load tends to 1, under proper heavytraffic scalings. The results in this paper, which generalize those in [14] for the special case of Poisson arrivals, are obtained by following the nonPoisson transient systems approach developed in [6]. Numerical results with simulations support the correctness our results, and moreover, show that the expressions for the waitingtime distributions in the limiting case lead to sharp approximations for the waitingtime distributions for stable polling systems with medium and heavy load. Keywords: polling system, polling table, periodic routing, delay, waiting time, heavytraffic, This paper considers heavytraffic limit theorems for polling models with periodic server routing under renewal arrivals. As such, we generalize results in Olsen and Van der Mei [14], which were proven for these systems under Poisson arrivals in steadystate. In such systems the order in which
Lead Time Minimization of MultiProduct, SingleProcessor System: A Comparison of Cyclic Policies
, 2005
"... Lead time minimization of a multiproduct, singleprocessor system: A comparison of cyclic policies ..."
Abstract
 Add to MetaCart
(Show Context)
Lead time minimization of a multiproduct, singleprocessor system: A comparison of cyclic policies
Applications of polling systems M.A.A. Boon∗
, 2011
"... Since the first paper on polling systems, written by Mack in 1957, a huge number of papers on this topic has been written. A typical polling system consists of a number of queues, attended by a single server. In several surveys, the most notable ones written by Takagi, detailed and comprehensive des ..."
Abstract
 Add to MetaCart
Since the first paper on polling systems, written by Mack in 1957, a huge number of papers on this topic has been written. A typical polling system consists of a number of queues, attended by a single server. In several surveys, the most notable ones written by Takagi, detailed and comprehensive descriptions of the mathematical analysis of polling systems are provided. The goal of the present survey paper is to complement these papers by putting the emphasis on applications of polling models. We discuss not only the capabilities, but also the limitations of polling models in representing various applications. The present survey is directed at both academicians and practitioners.
Production Scheduling of Continuous Flow Lines: Multiple Products with Setup Times and Costs
"... The Problem Of... this paper. The facility can only produce one product at a time. A setup is required when the production switches from one type of product to another. Both setup times and setup costs are considered. The objective is to determine the setup schedule and production rate for each prod ..."
Abstract
 Add to MetaCart
The Problem Of... this paper. The facility can only produce one product at a time. A setup is required when the production switches from one type of product to another. Both setup times and setup costs are considered. The objective is to determine the setup schedule and production rate for each product that minimize the average total costs, which include the inventory, backlog and setup costs. Under the assumption of a constant production rate, we obtain the optimal cyclic rotation schedule for the multiple products system. Besides the decision variables studied in the classical Economic Lot Scheduling Problem (ELSP), the production rate is also a decision variable in our model. We prove that our solutions improve the results of the classical ELSP.
unknown title
"... Towards a unifying theory on branchingtype polling systems in heavy traffic R.D. van der Mei ..."
Abstract
 Add to MetaCart
(Show Context)
Towards a unifying theory on branchingtype polling systems in heavy traffic R.D. van der Mei