Hierarchical Capacity Expansion and Production Planning Decisions in Stochastic Manufacturing Systems

Hierarchical Capacity Expansion and Production Planning Decisions in Stochastic Manufacturing Systems PDF Author: Suresh Sethi
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Book Description
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.

Capacity and Production Decisions in Stochastic Manufacturing Systems

Capacity and Production Decisions in Stochastic Manufacturing Systems PDF Author: Michael I. Taksar
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Book Description
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.

Hierarchical Decision Making in Stochastic Manufacturing Systems

Hierarchical Decision Making in Stochastic Manufacturing Systems PDF Author: Suresh P. Sethi
Publisher: Springer Science & Business Media
ISBN: 146120285X
Category : Technology & Engineering
Languages : en
Pages : 420

Book Description
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.

Average-Cost Control of Stochastic Manufacturing Systems

Average-Cost Control of Stochastic Manufacturing Systems PDF Author: Suresh P. Sethi
Publisher: Springer Science & Business Media
ISBN: 0387276157
Category : Business & Economics
Languages : en
Pages : 323

Book Description
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.

Hierarchical Decomposition of Production and Capacity Investment Decisions in Stochastic Manufacturing Systems

Hierarchical Decomposition of Production and Capacity Investment Decisions in Stochastic Manufacturing Systems PDF Author: Suresh Sethi
Publisher:
ISBN:
Category :
Languages : en
Pages : 17

Book Description
This paper is concernced with hierarchical decisions regarding production and investment in capacity in manufacturing systems with production subject to breakdown and repair. The production capacity can be increased by investing continuously in new capacity which is available upon completion. The decision variables are the rates of production and investment in capacity. The investment rate is assumed to have an upper bound. If, as assumed, the rates of breakdown and repair of production equipment are much larger than the rate of discounting of costs, the given problem can be approximated by a simpler problem in which the stochastic production capacity is replaced by the average capacity. Asymptotically optimal controls for the given problem are constructed from nearly optimal controls of the limiting problem. In addition, we analyze the behavior of the solution as the investment rate is allowed to become arbitrarily large.

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

Hierarchical Production Planning in a Stochastic Manufacturing System with Long-Run Average Cost PDF Author: Suresh Sethi
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Book Description
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.

Stochastic Processes, Optimization, and Control Theory: Applications in Financial Engineering, Queueing Networks, and Manufacturing Systems

Stochastic Processes, Optimization, and Control Theory: Applications in Financial Engineering, Queueing Networks, and Manufacturing Systems PDF Author: Houmin Yan
Publisher: Springer Science & Business Media
ISBN: 0387338152
Category : Technology & Engineering
Languages : en
Pages : 397

Book Description
This edited volume contains 16 research articles. It presents recent and pressing issues in stochastic processes, control theory, differential games, optimization, and their applications in finance, manufacturing, queueing networks, and climate control. One of the salient features is that the book is highly multi-disciplinary. The book is dedicated to Professor Suresh Sethi on the occasion of his 60th birthday, in view of his distinguished career.

Design of Advanced Manufacturing Systems

Design of Advanced Manufacturing Systems PDF Author: Andrea Matta
Publisher: Springer Science & Business Media
ISBN: 1402029314
Category : Technology & Engineering
Languages : en
Pages : 279

Book Description
Since manufacturing has acquired industrial relevance, the problem of adequately sizing manufacturing plants has always been discussed and has represented a di?cult problem for the enterprises, which prepare strategic plans to competitively operate in the market. Manufact- ing capacity is quite expensive and its exploitation and planning must be carefully designed in order to avoid large wastes, or to preserve the survival of enterprises in the market. Indeed a good choice of ma- facturing capacity can result in improved performance in terms of cost, innovativeness, ?exibility, quality and service delivery. Unfortunately the capacity planning problem is not easy to solve because of the lack of clarity in the decisional process, the large number of variables involved, the high correlation among variables and the high level of uncertainty that inevitably a?ects decisions. The aim of this book is to provide a framework and speci?c methods and tools for the selection and con?guration of capacity of Advanced Manufacturing Systems (AMS). In particular this book de?nes an - chitecture where the multidisciplinary aspects of the designofAMSare properly organized and addressed. The tool will support the decisi- maker in the de?nition of the con?guration of the system which is best suited for the particular competitive context where the ?rm operates or wants tooperate. Thisbookisofinterest for academic researchers in the ?eldofind- trial engineering and particularly indicated in the areas of operations and manufacturing strategy.

Stochastic Modeling of Manufacturing Systems

Stochastic Modeling of Manufacturing Systems PDF Author: George Liberopoulos
Publisher: Springer Science & Business Media
ISBN: 3540290575
Category : Business & Economics
Languages : en
Pages : 363

Book Description
Manufacturing systems rarely perform exactly as expected and predicted. Unexpected events, such as order changes, equipment failures and product defects, affect the performance of the system and complicate decision-making. This volume is devoted to the development of analytical methods aiming at responding to variability in a way that limits its corrupting effects on system performance. The book includes fifteen novel chapters that mostly focus on the development and analysis of performance evaluation models of manufacturing systems using decomposition-based methods, Markovian and queuing analysis, simulation, and inventory control approaches. They are organized into four distinct sections to reflect their shared viewpoints: factory design, unreliable production lines, queuing network models, production planning and assembly.

Optimal and Hierarchical Controls in Dynamic Stochastic Manufacturing Systems

Optimal and Hierarchical Controls in Dynamic Stochastic Manufacturing Systems PDF Author: Suresh Sethi
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Book Description
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.