Correction. Brownian models of open processing networks: canonical representation of workload

Due to a printing error the above mentioned article [Annals of Applied Probability 10 (2000) 75--103, doi:10.1214/aoap/1019737665] had numerous equations appearing incorrectly in the print version of this paper. The entire article follows as it should have appeared. IMS apologizes to the author and the readers for this error. A recent paper by Harrison and Van Mieghem explained in general mathematical terms how one forms an ``equivalent workload formulation'' of a Brownian network model. Denoting by $Z(t)$ the state vector of the original Brownian network, one has a lower dimensional state descriptor $W(t)=MZ(t)$ in the equivalent workload formulation, where $M$ can be chosen as any basis matrix for a particular linear space. This paper considers Brownian models for a very general class of open processing networks, and in that context develops a more extensive interpretation of the equivalent workload formulation, thus extending earlier work by Laws on alternate routing problems. A linear program called the static planning problem is introduced to articulate the notion of ``heavy traffic'' for a general open network, and the dual of that linear program is used to define a canonical choice of the basis matrix $M$. To be specific, rows of the canonical $M$ are alternative basic optimal solutions of the dual linear program. If the network data satisfy a natural monotonicity condition, the canonical matrix $M$ is shown to be nonnegative, and another natural condition is identified which ensures that $M$ admits a factorization related to the notion of resource pooling.Comment: Published at http://dx.doi.org/10.1214/105051606000000583 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org

Optimal Control of Two-Station Tandem Production/Inventory System

A manufacturing facility consisting of two stations in tandem operates in a maketo-stock mode: after production, items are placed in a finished goods inventory that services an exogenous demand. Demand that cannot be met from inventory is backordered. Each station is modelled as a queue with controllable production rate, and the problem is to control these rates to minimize inventory holding and backordering costs. Optimal controls are computed using dynamic programming and compared with kanban and buffer control mechanisms, popular in manufacturing, and with the base stock mechanism popular in inventory/distribution systems. Conditions are found under which certain simple controls are optimal using stochastic coupling arguments. Insights are gained into when to hold work-in-process and finished goods inventory, comparable to previous studies of production lines in make-to-order and unlimited demand ("push") environments

On multi-stage production/inventory systems under stochastic demand

This paper was presented at the 1992 Conference of the International Society of Inventory Research in Budapest, as a tribute to professor Andrew C. Clark for his inspiring work on multi-echelon inventory models both in theory and practice. It reviews and extends the work of the authors on periodic review serial and convergent multi-echelon systems under stochastic stationary demand. In particular, we highlight the structure of echelon cost functions which play a central role in the derivation of the decomposition results and the optimality of base stock policies. The resulting optimal base stock policy is then compared with an MRP system in terms of cost effectiveness, given a predefined target customer service level. Another extension concerns an at first glance rather different problem; it is shown that the problem of setting safety leadtimes in a multi-stage production-to-order system with stochastic lead times leads to similar decomposition structures as those derived for multi-stage inventory systems. Finally, a discussion on possible extensions to capacitated models, models with uncertainty in both demand and production lead time as well as models with an aborescent structure concludes the paper

Serial production line performance under random variation:Dealing with the ‘Law of Variability’

Many Queueing Theory and Production Management studies have investigated specific effects of variability on the performance of serial lines since variability has a significant impact on performance. To date, there has been no single summary source of the most relevant research results concerned with variability, particularly as they relate to the need to better understand the ‘Law of Variability’. This paper fills this gap and provides readers the foundational knowledge needed to develop intuition and insights on the complexities of stochastic simple serial lines, and serves as a guide to better understand and manage the effects of variability and design factors related to improving serial production line performance, i.e. throughput, inter-departure time and flow time, under random variation

EUROPEAN CONFERENCE ON QUEUEING THEORY 2016

International audienceThis booklet contains the proceedings of the second European Conference in Queueing Theory (ECQT) that was held from the 18th to the 20th of July 2016 at the engineering school ENSEEIHT, Toulouse, France. ECQT is a biannual event where scientists and technicians in queueing theory and related areas get together to promote research, encourage interaction and exchange ideas. The spirit of the conference is to be a queueing event organized from within Europe, but open to participants from all over the world. The technical program of the 2016 edition consisted of 112 presentations organized in 29 sessions covering all trends in queueing theory, including the development of the theory, methodology advances, computational aspects and applications. Another exciting feature of ECQT2016 was the institution of the Takács Award for outstanding PhD thesis on "Queueing Theory and its Applications"

An Analytical Approach to Cycle Time Evaluation in an Unreliable Multi-Product Production Line with Finite Buffers

This thesis develops an analytical approximation method to measure the performance of a multi-product unreliable production line with finite buffers between workstations. The performance measure used in this thesis is Total Cycle Time. The proposed approximation method generalizes the processing times to relax the variation of product types in a multi-product system. A decomposition method is then employed to approximate the production rate of a multi-product production line. The decomposition method considers generally distributed processing times as well as random failure and repair. A GI/G/1/N queuing model is also applied to obtain parameters such as blocking and starving probabilities that are needed for the approximation procedure. Several numerical experiments under different scenarios are performed, and results are validated by simulation models in order to assess the accuracy and strength of the approximation method. Consequent analysis and discussion of the results is also presented

Factory Models for Manufacturing Systems Engineering

We review MIT research in manufacturing systems engineering, and we describe current and possible future research activities in this area. This includes advances in decomposition techniques, optimization, token-based control systems analysis, multiple part types, inspection location, data collection and several other topics.Singapore-MIT Alliance (SMA

The Application of Spreadsheet Model Based on Queuing Network to Optimize Capacity Utilization in Product Development

Modeling of a manufacturing system enables one to identify the effects of key design parameters on the system performance and as a result make the correct decision. This paper proposes a manufacturing system modeling approach using computer spreadsheet software, in which a static capacity planning model and stochastic queuing model are integrated. The model was used to optimize the existing system utilization in relation to product design. The model incorporates a few parameters such as utilization, cycle time, throughput, and batch size. It is predicted that design changes initiated as a result of analysis using the model reduced subsequent manufacturing costs significantly and also can reduce the launch program by a few years, because confidence in the model justified the commissioning of full-scale manufacturing equipment when the product was still only at the concept stage