Hierarchical Production Planning in Dynamic Stochastic Manufacturing Systems

Download Hierarchical Production Planning in Dynamic Stochastic Manufacturing Systems PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (137 download)

DOWNLOAD NOW!


Book Synopsis Hierarchical Production Planning in Dynamic Stochastic Manufacturing Systems by : Qing Zhang

Download or read book Hierarchical Production Planning in Dynamic Stochastic Manufacturing Systems written by Qing Zhang and published by . This book was released on 2008 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper presents an asymptotic analysis of hierarchical manufacturing systems with stochastic demand and machines subject to breakdown and repair as the rate of change in machine states approaches infinity. This situation gives rise to a limiting problem in which the stochastic machine availability is replaced by the equilibrium mean availability. The value function for the original problem converges to the value function of the limiting problem. Moreover, a control for the original problem can be constructed from the optimal control of the limiting problem in a way which guarantees its asymptotic optimality. Asymptotic properties of the system trajectories are analyzed for both feedback and open loop controls in the system. The convergence rate of the value function for the original problem is found. This helps in providing an error estimate for the constructed asymptotically optimal control.

Hierarchical Production Control in Dynamic Stochastic Jobshops with Long-Run Average Cost

Download Hierarchical Production Control in Dynamic Stochastic Jobshops with Long-Run Average Cost PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 35 pages
Book Rating : 4.:/5 (129 download)

DOWNLOAD NOW!


Book Synopsis Hierarchical Production Control in Dynamic Stochastic Jobshops with Long-Run Average Cost by : Suresh Sethi

Download or read book Hierarchical Production Control in Dynamic Stochastic Jobshops with Long-Run Average Cost written by Suresh Sethi and published by . This book was released on 2008 with total page 35 pages. Available in PDF, EPUB and Kindle. Book excerpt: We consider a production planning problem for a dynamic jobshop producing a number of products and subject to breakdown and repair of machines. The machine capacities are assumed to be finite state Markov chains. As the rates of change of the machine states approach infinity, an asymptotic analysis of this stochastic manufacturing systems is given. The analysis results in a limiting problem in which the stochastic machine availability is replaced by its equilibrium mean availability. The long-run average cost for the original problem is shown to converge to the long-run average cost of the limiting problem. The convergence rate of the long-run average cost for the original problem to that of the limiting problem together with an error estimate for the constructed asymptotic optimal control is established.

Hierarchical Decision Making in Stochastic Manufacturing Systems

Download Hierarchical Decision Making in Stochastic Manufacturing Systems PDF Online Free

Author :
Publisher : Springer Science & Business Media
ISBN 13 : 146120285X
Total Pages : 420 pages
Book Rating : 4.4/5 (612 download)

DOWNLOAD NOW!


Book Synopsis Hierarchical Decision Making in Stochastic Manufacturing Systems by : Suresh P. Sethi

Download or read book Hierarchical Decision Making in Stochastic Manufacturing Systems written by Suresh P. Sethi and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 420 pages. Available in PDF, EPUB and Kindle. Book excerpt: One of the most important methods in dealing with the optimization of large, complex systems is that of hierarchical decomposition. The idea is to reduce the overall complex problem into manageable approximate problems or subproblems, to solve these problems, and to construct a solution of the original problem from the solutions of these simpler prob lems. Development of such approaches for large complex systems has been identified as a particularly fruitful area by the Committee on the Next Decade in Operations Research (1988) [42] as well as by the Panel on Future Directions in Control Theory (1988) [65]. Most manufacturing firms are complex systems characterized by sev eral decision subsystems, such as finance, personnel, marketing, and op erations. They may have several plants and warehouses and a wide variety of machines and equipment devoted to producing a large number of different products. Moreover, they are subject to deterministic as well as stochastic discrete events, such as purchasing new equipment, hiring and layoff of personnel, and machine setups, failures, and repairs.

Stochastic Dynamic Job Shops and Hierarchical Production Planning

Download Stochastic Dynamic Job Shops and Hierarchical Production Planning PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (137 download)

DOWNLOAD NOW!


Book Synopsis Stochastic Dynamic Job Shops and Hierarchical Production Planning by : Suresh Sethi

Download or read book Stochastic Dynamic Job Shops and Hierarchical Production Planning written by Suresh Sethi and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper presents an asymptotic analysis of hierarchical production planning in a general manufacturing system consisting of a network of unreliable machines producing a variety of products. The concept of a dynamic job shop is introduced by interpreting the system as a directed graph, and the structure of the system dynamics is characterized for its use in the asymptotic analysis. The optimal control problem for the system is a state-constrained problem, since the number of parts in any buffer between any two machines must remain nonnegative. A limiting problem is introduced in which the stochastic machine capacities are replaced by corresponding equilibrium mean capacities, as the rate of change in machine states approaches infinity. The value function of the original problem is shown to converge to that of the limiting problem, and the convergence rate is obtained. Furthermore, near-optimal controls for the original problem are constructed from near-optimal controls of the limiting problem, and an error estimate is obtained on the near optimality of the constructed controls.

Optimal and Hierarchical Controls in Dynamic Stochastic Manufacturing Systems

Download Optimal and Hierarchical Controls in Dynamic Stochastic Manufacturing Systems PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (137 download)

DOWNLOAD NOW!


Book Synopsis Optimal and Hierarchical Controls in Dynamic Stochastic Manufacturing Systems by : Suresh Sethi

Download or read book Optimal and Hierarchical Controls in Dynamic Stochastic Manufacturing Systems written by Suresh Sethi and published by . This book was released on 2009 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Most manufacturing systems are large and complex and operate in an uncertain environment. One approach to managing such systems is that of hierarchical decomposition. This paper reviews the research devoted to proving that a hierarchy based on the frequencies of occurrence of different types of events in the systems results in decisions that are asymptotically optimal as the rates of some events become large compared to those of others. The paper also reviews the research on stochastic optimal control problems associated with manufacturing systems, their dynamic programming equations, existence of solutions of these equations, and verification theorems of optimality for the systems. Manufacturing systems that are addressed include single machine systems, dynamic fowshops, and dynamic jobshops producing multiple products. These systems may also incorporate random production capacity and demands, and decisions such as production rates, capacity expansion, and promotional campaigns are also presented.

Hierarchical Production Planning in a Stochastic Manufacturing System with Long-Run Average Cost

Download Hierarchical Production Planning in a Stochastic Manufacturing System with Long-Run Average Cost PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (137 download)

DOWNLOAD NOW!


Book Synopsis Hierarchical Production Planning in a Stochastic Manufacturing System with Long-Run Average Cost by : Suresh Sethi

Download or read book Hierarchical Production Planning in a Stochastic Manufacturing System with Long-Run Average Cost written by Suresh Sethi and published by . This book was released on 2008 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper deals with an asymptotic analysis of hierarchical production planning in stochastic manufacturing systems consisting of a single or parallel failure-prone machines producing a number of different products without attrition. The objective is to choose production rates over time in order to minimize the long-run average expected cost of production and surplus. As the rate of machine break-down and repair approaches infinity, the analysis results in a limiting problem in which the stochatic machine capacity is replaced by the equilibrium mean capacity. The optimal value for the original problem is proved to converge to the optimal value of the limiting problem. This suggests a heuristic to construct an open-loop control for the original stochastic problem from the open-loop control of the limiting deterministic problem. We as well as obtain error bound estimates for constructed open-loop controls.

A stochastic model for hierarchical production planning in flexible manufacturing systems

Download A stochastic model for hierarchical production planning in flexible manufacturing systems PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 44 pages
Book Rating : 4.:/5 (755 download)

DOWNLOAD NOW!


Book Synopsis A stochastic model for hierarchical production planning in flexible manufacturing systems by : Galo Nina

Download or read book A stochastic model for hierarchical production planning in flexible manufacturing systems written by Galo Nina and published by . This book was released on 1991 with total page 44 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Hierarchical Production Control in a Stochastic N-Machine Flowshop with Limited Buffers

Download Hierarchical Production Control in a Stochastic N-Machine Flowshop with Limited Buffers PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (137 download)

DOWNLOAD NOW!


Book Synopsis Hierarchical Production Control in a Stochastic N-Machine Flowshop with Limited Buffers by : Suresh Sethi

Download or read book Hierarchical Production Control in a Stochastic N-Machine Flowshop with Limited Buffers written by Suresh Sethi and published by . This book was released on 2008 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper is concerned with an asymptotic analysis of hierarchical production planning in a stochastic manufacturing system consisting of machines that are subject to breakdown and repair. The system produces a single product whose rate of demand over time is constant. The problem is formulated as a continuous-time dynamic programming problem in which the objective is to minimize the cost of production, inventories, and backlogs. The size of the buffer between the two adjacent machines is assumed to have lower and upper bound constraints. As the rates of change of the machine states approach infinity, the analysis results in a limiting problem in which the stochastic machine availability is replaced by its equilibrium mean availability. The value function for the original problem converges to the value function of the limiting problem. A method of shrinking,'', total lifting,'' and modification'' is introduced in order to construct near-optimal controls for the original problem by using near-optimal controls of the limiting problem. The convergence rate of the value function for the original problem to that of the limiting problem is established. This helps in providing an error estimate for the constructed open-loop asymptotic optimal control.

Hierarchical Capacity Expansion and Production Planning Decisions in Stochastic Manufacturing Systems

Download Hierarchical Capacity Expansion and Production Planning Decisions in Stochastic Manufacturing Systems PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (137 download)

DOWNLOAD NOW!


Book Synopsis Hierarchical Capacity Expansion and Production Planning Decisions in Stochastic Manufacturing Systems by : Suresh Sethi

Download or read book Hierarchical Capacity Expansion and Production Planning Decisions in Stochastic Manufacturing Systems written by Suresh Sethi and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: We present an approach of hierarchical decision making in production planning and capacity expansion problems under uncertainty. We show that under reasonable assumptions, the strategic level management can base the capacity decision on aggregated information from the shopfloor, and the operational level management, given this decision, can derive a production plan for the system, without too large a loss in optimality when compared to simultaneous determination of optimal capacity and production decisions.The results are obtained via an asymptotic analysis of hierarchical investment and production decisions in a manufacturing system with machines subject to breakdown and repair. The demand facing the system is assumed to be a deterministic monotone increasing function. The production capacity can be increased by purchasing a finite number of new machines over time. The control variables are a sequence of purchasing times and a production plan. The rate of change in machine states is assumed to be much larger than the rate of discounting of costs. This gives rise to a limiting problem in which the stochastic machine availability is replaced by the equilibrium mean availability. The value function for the original problem converges to the value function of the limiting problem. Three different methods are developed for constructing decisions for the original problem from the optimal solution of the limiting problem in a way which guarantees the asymptotic optimality of constructed decisions. Finally, it is shown that as the number of machine that could be purchased tends to infinity, the problem approximates the corresponding problem with no limit on number of machine purchases.

Hierarchical Production and Setup Scheduling in Stochastic Manufacturing Systems

Download Hierarchical Production and Setup Scheduling in Stochastic Manufacturing Systems PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (137 download)

DOWNLOAD NOW!


Book Synopsis Hierarchical Production and Setup Scheduling in Stochastic Manufacturing Systems by : Suresh Sethi

Download or read book Hierarchical Production and Setup Scheduling in Stochastic Manufacturing Systems written by Suresh Sethi and published by . This book was released on 2017 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper is concerned with an asymptotic analysis of hierarchical production and setup scheduling in a stochastic manufacturing system consisting of a single failure-prone machine and facing constant demands for a number of products. At any given time the system can only produce one type of product, and the system requires a stop if production is to be switched from one type of product to another. A setup may involve setup time or setup cost or both. The objective of the problem is to minimize the total costs of setup, production, and surplus. The control variables are a sequence of setups and a production plan. An asymptotic analysis with respect to increasing rates of change in machine states gives rise to a deterministic limiting optimal control problem in which there is a control variable associated with each of the machine states and the production rate is obtain by weighting these controls with the stationary probabilities of the corresponding states. It is shown that the value function for the original problem converges to the value function of the limiting problem. Asymptotic optimal controls for the original problem from optimal or near-optimal controls for the limiting problem are constructed. A simple illustrative example is provided.

Capacity and Production Decisions in Stochastic Manufacturing Systems

Download Capacity and Production Decisions in Stochastic Manufacturing Systems PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (137 download)

DOWNLOAD NOW!


Book Synopsis Capacity and Production Decisions in Stochastic Manufacturing Systems by : Michael I. Taksar

Download or read book Capacity and Production Decisions in Stochastic Manufacturing Systems written by Michael I. Taksar and published by . This book was released on 2008 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: We present a new paradigm of hierarchical decision making in production planning and capacity expansion problems under uncertainty. We show that under reasonable assumptions, the strategic level management can base the capacity decision on aggregated information from the shop floor, and the operational level management, given this decision, can derive a production plan for the system, without too large a loss in optimality when compared to simultaneous determination of optimal capacity and The results are obtained via an asymptotic analysis of a manufacturing system with convex costs, constant demand, and with machines subject to random breakdown and repair. The decision variables are purchase time of a new machine at a given fixed cost and production plans before and after the costs of investment, production, inventories, and backlogs. If the rate of change in machine states such as up and down is assumed to be much larger than the rate of discounting costs, one obtains a simpler limiting mean. We develop methods for constructing asymptotically optimal decisions for the original problem from the optimal decisions for the limiting problem. We obtain error estimates for these constructed decisions.

Operations Research

Download Operations Research PDF Online Free

Author :
Publisher : IAP
ISBN 13 : 1607529254
Total Pages : 393 pages
Book Rating : 4.6/5 (75 download)

DOWNLOAD NOW!


Book Synopsis Operations Research by : Jay E. Aronson

Download or read book Operations Research written by Jay E. Aronson and published by IAP. This book was released on 2009-04-01 with total page 393 pages. Available in PDF, EPUB and Kindle. Book excerpt: Drawn from a conference honoring Gerald L. Thompson, the pioneer of operations research, this volume brings together some of the latest writings of major figures in the field. The volume is divided into four parts: the first part reviews the career and significance of Thompson, the second concentrates on linear and nonlinear optimization, the third looks at network and integer programming, and the fourth provides examples of applications-oriented research in manufacturing. This volume will be an invaluable resource for all scholars and researchers involved in theory and methodology in operations research and management science.

Average-Cost Control of Stochastic Manufacturing Systems

Download Average-Cost Control of Stochastic Manufacturing Systems PDF Online Free

Author :
Publisher : Springer Science & Business Media
ISBN 13 : 0387276157
Total Pages : 323 pages
Book Rating : 4.3/5 (872 download)

DOWNLOAD NOW!


Book Synopsis Average-Cost Control of Stochastic Manufacturing Systems by : Suresh P. Sethi

Download or read book Average-Cost Control of Stochastic Manufacturing Systems written by Suresh P. Sethi and published by Springer Science & Business Media. This book was released on 2006-03-22 with total page 323 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book articulates a new theory that shows that hierarchical decision making can in fact lead to a near optimization of system goals. The material in the book cuts across disciplines. It will appeal to graduate students and researchers in applied mathematics, operations management, operations research, and system and control theory.

Optimal Production Planning in a Stochastic Manufacturing System with Long-Run Average Cost

Download Optimal Production Planning in a Stochastic Manufacturing System with Long-Run Average Cost PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 28 pages
Book Rating : 4.:/5 (13 download)

DOWNLOAD NOW!


Book Synopsis Optimal Production Planning in a Stochastic Manufacturing System with Long-Run Average Cost by : Suresh Sethi

Download or read book Optimal Production Planning in a Stochastic Manufacturing System with Long-Run Average Cost written by Suresh Sethi and published by . This book was released on 2019 with total page 28 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper is concerned with the optimal production planning in a dynamic stochastic manufacturing system consisting of a single machine that is failure prone and facing a constant demand. The objective is to choose the rate of production over time in order to minimize the long-run average cost of production and surplus. The analysis proceeds with a study of the corresponding problem with a discounted cost. It is shown using the vanishing discount approach that the Hamilton-Jacobi-Bellman equation for the average cost problem has a solution giving rise to the minimal average cost and the so-called potential function. The result helps in establishing a verification theorem. Finally, the optimal control policy is specified in terms of the potential function.

Hierarchical Production Controls in a Stochastic Two-Machine Flowshop with a Finite Internal Buffer

Download Hierarchical Production Controls in a Stochastic Two-Machine Flowshop with a Finite Internal Buffer PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (137 download)

DOWNLOAD NOW!


Book Synopsis Hierarchical Production Controls in a Stochastic Two-Machine Flowshop with a Finite Internal Buffer by : Suresh Sethi

Download or read book Hierarchical Production Controls in a Stochastic Two-Machine Flowshop with a Finite Internal Buffer written by Suresh Sethi and published by . This book was released on 2009 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper presents an asymptotic analysis of hierarchical production planning in a manufacturing system with two tandem machines that are subject to breakdown and repair. The system produces a single product, whose rate of demand over time is given to be constant. The problem is formulated as a continuous-time dynamic programming problem in which the objective is to minimize the cost of production, inventories, and backlogs. The size of the buffer between the two machines is assumed to be finite. As the rates of change in machines' states approach infinity, the analysis results in a limiting problem in which the stochastic machine capacity is replaced by the average capacity. The value function for the original problem is shown to converge to the value function of the limiting problem. Both open-loop and feedback controls for the original problem are constructed from near-optimal controls of the limiting problem in a way which guarantees their asymptotic optimality as the rates of changes in machines' states become large in comparison to the discount rate. The convergence rate of the value function for the original problem to that of the limiting problem together with the error estimate for the constructed asymptotic optimal controls are obtained. In addition, the constructed feedback control is compared to the Kanban control policy for the stochastic two-machine flowshop.

Hierarchical Controls in Stochastic Manufacturing Systems with Machines in Tandem

Download Hierarchical Controls in Stochastic Manufacturing Systems with Machines in Tandem PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (137 download)

DOWNLOAD NOW!


Book Synopsis Hierarchical Controls in Stochastic Manufacturing Systems with Machines in Tandem by : Suresh Sethi

Download or read book Hierarchical Controls in Stochastic Manufacturing Systems with Machines in Tandem written by Suresh Sethi and published by . This book was released on 2020 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper presents an asymptotic analysis of hierarchical production planning in a manufacturing system with serial machines that are subject to breakdown and repair, and with convex costs. The machines capacities are modeled as Markov chains. Since the number of parts in the internal buffers between any two machines needs to be non-negative, the problem is inherently a state constrained problem. As the rate of change in machines states approaches infinity, the analysis results in a limiting problem in which the stochastic machines capacity is replaced by the equilibrium mean capacity. A method of "lifting" and "modification" is introduced in order to construct near optimal controls for the original problem by using near optimal controls of the limiting problem. The value function of the original problem is shown to converge to the value function of the limiting problem, and the convergence rate is obtained based on some a priori estimates of the asymptotic behavior of the Markov chains. As a result, an error estimate can be obtained on the near optimality of the controls constructed for the original problem.

Stochastic Modelling in Production Planning

Download Stochastic Modelling in Production Planning PDF Online Free

Author :
Publisher : Springer
ISBN 13 : 3658191201
Total Pages : 147 pages
Book Rating : 4.6/5 (581 download)

DOWNLOAD NOW!


Book Synopsis Stochastic Modelling in Production Planning by : Alexander Hübl

Download or read book Stochastic Modelling in Production Planning written by Alexander Hübl and published by Springer. This book was released on 2017-07-26 with total page 147 pages. Available in PDF, EPUB and Kindle. Book excerpt: Alexander Hübl develops models for production planning and analyzes performance indicators to investigate production system behaviour. He extends existing literature by considering the uncertainty of customer required lead time and processing times as well as by increasing the complexity of multi-machine multi-items production models. Results are on the one hand a decision support system for determining capacity and the further development of the production planning method Conwip. On the other hand, the author develops the JIT intensity and analytically proves the effects of dispatching rules on production lead time.