Dynamic Scheduling of a Multiclass Make-to-Stock Queue (Classic Reprint) PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Dynamic Scheduling of a Multiclass Make-to-Stock Queue (Classic Reprint) PDF full book. Access full book title Dynamic Scheduling of a Multiclass Make-to-Stock Queue (Classic Reprint) by Lawrence M. Wein. Download full books in PDF and EPUB format.
Author: Lawrence M. Wein Publisher: Forgotten Books ISBN: 9780666231024 Category : Business & Economics Languages : en Pages : 48
Book Description
Excerpt from Dynamic Scheduling of a Multiclass Make-to-Stock Queue The goal of this paper is to investigate the scheduling problem faced by a single machine, make-to - stock production facility in a dynamic stochastic environment. This facility is pictured in Figure 1, where it is assumed that there is an ample amount of raw material inventory of product k, for k 1, K. The scheduler decides when to release a raw product k job onto the shop floor, at which time the job becomes a unit of product k work-in-process (wip) inventory. These decisions will be referred to as release decisions. There is a single machine that transforms units of product k wip inventory into units of product k finished goods inventory. The machine is modeled as a multiclass queue, in that the machine may work on only one unit at a time, and each product has its own general processing time distribution. Demand for each product can be any arbitrary point process that satisfies a functional central limit theorem (for example, a compound Poisson process). About the Publisher Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Author: Lawrence M. Wein Publisher: Forgotten Books ISBN: 9780666231024 Category : Business & Economics Languages : en Pages : 48
Book Description
Excerpt from Dynamic Scheduling of a Multiclass Make-to-Stock Queue The goal of this paper is to investigate the scheduling problem faced by a single machine, make-to - stock production facility in a dynamic stochastic environment. This facility is pictured in Figure 1, where it is assumed that there is an ample amount of raw material inventory of product k, for k 1, K. The scheduler decides when to release a raw product k job onto the shop floor, at which time the job becomes a unit of product k work-in-process (wip) inventory. These decisions will be referred to as release decisions. There is a single machine that transforms units of product k wip inventory into units of product k finished goods inventory. The machine is modeled as a multiclass queue, in that the machine may work on only one unit at a time, and each product has its own general processing time distribution. Demand for each product can be any arbitrary point process that satisfies a functional central limit theorem (for example, a compound Poisson process). About the Publisher Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Author: Baris Ata Publisher: ISBN: Category : Languages : en Pages : 53
Book Description
We consider a make-to-stock manufacturing system selling multiple products to price-sensitive customers. The system manager seeks to maximize the long-run average profit by making dynamic pricing, outsourcing, and scheduling decisions: First, she adjusts prices dynamically depending on the system state. Second, when the backlog of work is judged excessive, she may outsource (or reject) new orders thereby incurring outsourcing costs. Third, she decides dynamically on which product to prioritize in the manufacturing process, i.e., she makes dynamic scheduling decisions. This problem appears analytically intractable. Thus, we resort to an approximate analysis in the heavy-traffic regime and consider the resulting Brownian control problem. We solve this problem explicitly by exploiting the solution to a particular Riccati equation. The optimal solution to the Brownian control problem is a two-sided barrier policy with drift rate control: Outsourcing and idling processes are used to keep the workload process above the lower reflecting barrier and below the upper reflecting barrier, respectively. Between the two barriers, a state-dependent drift rate is used to control the workload process. By interpreting this solution in the context of the original model, we propose a joint dynamic pricing, outsourcing, and scheduling policy, and demonstrate its effectiveness through a simulation study.
Author: Stanford University. Department of Operations Research Publisher: ISBN: Category : Languages : en Pages : 34
Book Description
The author continues the study of the dynamic scheduling problem introduced and formulated in the paper's predecessor. The positive interest rate is considered fixed throughout. It is shown that there exists a static optimal policy, and the corresponding optimal priority ranking is exhibited. Broadening the formulation to allow inserted idel time, it is shown that the previous optimal policy need be changed only be refusing to serve (under any circumstances) a certain number of the lowest priority classes. (Author).
Author: J. Michael Harrison Publisher: ISBN: Category : Languages : en Pages : 33
Book Description
The author considers a single server queueing system with several classes of customers who arrive according to independent Poisson processes. The service time distributions are arbitrary, and a linear cost structure is assumed. The problem is to decide, at the completion of each service and given the state of system, which class (if any) to admit next into service. The objective is to maximize the expected net present value of service rewards received minus holding costs incurred over an infinite planning horizon, the interest rate being positive. One very special type of scheduling rule, called a modified static policy, simply enforces a (non-preemptive) priority ranking except that certain classes are never served. It is shown that there is a modified static policy which is optimal, and a simple algorithm for its computation is presented. (Modified author abstract).
Author: Dong-Ping Song Publisher: Springer Science & Business Media ISBN: 1447147243 Category : Technology & Engineering Languages : en Pages : 282
Book Description
Optimal Control and Optimization of Stochastic Supply Chain Systems examines its subject the context of the presence of a variety of uncertainties. Numerous examples with intuitive illustrations and tables are provided, to demonstrate the structural characteristics of the optimal control policies in various stochastic supply chains and to show how to make use of these characteristics to construct easy-to-operate sub-optimal policies. In Part I, a general introduction to stochastic supply chain systems is provided. Analytical models for various stochastic supply chain systems are formulated and analysed in Part II. In Part III the structural knowledge of the optimal control policies obtained in Part II is utilized to construct easy-to-operate sub-optimal control policies for various stochastic supply chain systems accordingly. Finally, Part IV discusses the optimisation of threshold-type control policies and their robustness. A key feature of the book is its tying together of the complex analytical models produced by the requirements of operational practice, and the simple solutions needed for implementation. The analytical models and theoretical analysis propounded in this monograph will be of benefit to academic researchers and graduate students looking at logistics and supply chain management from standpoints in operations research or industrial, manufacturing, or control engineering. The practical tools and solutions and the qualitative insights into the ideas underlying functional supply chain systems will be of similar use to readers from more industrially-based backgrounds.
Author: Stanford University. Department of Operations Research Publisher: ISBN: Category : Languages : en Pages : 30
Book Description
The author considers an M/G/1 queue with several customer classes. It is not required that the queue be stable or even that the mean service time be finite for any class. The economic framework is linear, featuring a holding cost per unit time and fixed service reward for each class. Future costs and rewards are continuously discounted using a positive interest rate. The problem is to decide, at the completion of each service and given the state of the system, which class to admit next. The objective is to maximize expected net present value over an infinite planning horizon. The problem is formulated as a Markov renewal decision process. One very special type of scheduling rule, called a static policy, simply enforces a specified priority ranking. The return function under a static policy is explicity presented. In a subsequent paper it will be shown that there exists a static optimal policy. (Author).
Author: Stanley B. Gershwin Publisher: Springer Science & Business Media ISBN: 1461510198 Category : Business & Economics Languages : en Pages : 443
Book Description
Analysis and Modeling of Manufacturing Systems is a set of papers on some of the newest research and applications of mathematical and computational techniques to manufacturing systems and supply chains. These papers deal with fundamental questions (how to predict factory performance: how to operate production systems) and explicitly treat the stochastic nature of failures, operation times, demand, and other important events. Analysis and Modeling of Manufacturing Systems will be of interest to readers with a strong background in operations research, including researchers and mathematically sophisticated practitioners.
Author: Lawrence M. Wein
Author: Lawrence M. Wein
Author: Lawrence M. Wein
Author: Baris Ata
Author: Stanford University. Department of Operations Research
Author: J. Michael Harrison
Author: Albert Y. Ha
Author: J. Michael Harrison
Author: Dong-Ping Song
Author: Stanford University. Department of Operations Research
Author: Stanley B. Gershwin