On the perturbation analysis of discrete-event dynamic systems

Ho, Yu-Chi

doi:10.1007/bf00939158

Cited by 137 publications

(225 citation statements)

References 12 publications

Supporting

Mentioning

223

Contrasting

Order By: Relevance

“…It is also worth stressing the fact that in the case of separable cost functions, treated in Section 4.2, this approach is greatly simplified and requires limited sensitivity estimation that is gener-ally easily obtained through standard methods such as Perturbation Analysis and Concurrent Estimation [22], [23].…”

Section: Discussionmentioning

confidence: 99%

“…We can therefore see that this scheme is intended to combine the advantages of a stochastic approximation type of algorithm with the ability to obtain sensitivity estimates with respect to discrete decision variables. In particular, sensitivity estimation methods for discrete parameters based on Perturbation Analysis (PA) and Concurrent Estimation [22], [23] are ideally suited to meet this objective.…”

Section: Basic Approach For On-line Controlmentioning

confidence: 99%

“…This, however, is not attractive for an on-line methodology. Fortunately, there exist several techniques based on Perturbation Analysis (PA) [22], [23] or Concurrent Estimation [1], which are ideally suited for this purpose; that is, based on observations of a sample path under r i , one can evaluate L d (r j ) for states r j 6 = r i with limited extra effort. The efficiency of these techniques depends on the nature of the system and cost function.…”

Section: Gradient Evaluationmentioning

confidence: 99%

See 2 more Smart Citations

Online Surrogate Problem Methodology for Stochastic Discrete Resource Allocation Problems

Gokbayrak

Cassandras

2001

Journal of Optimization Theory and Applications

View full text Add to dashboard Cite

We consider stochastic discrete optimization problems where the decision variables are non-negative integers. We propose and analyze an on-line control scheme which transforms the problem into a "surrogate" continuous optimization problem and proceeds to solve the latter using standard gradient-based approaches while simultaneously updating both actual and surrogate system states. It is shown that the solution of the original problem is recovered as an element of the discrete state neighborhood of the optimal surrogate state. For the special case of separable cost functions, we show that this methodology becomes particularly efficient. Finally, convergence of the proposed algorithm is established under standard technical conditions and numerical results are included in the paper to illustrate the fast convergence properties of this approach.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Basic Approach For On-line Controlmentioning

confidence: 99%

Section: Gradient Evaluationmentioning

confidence: 99%

See 1 more Smart Citation

Online Surrogate Problem Methodology for Stochastic Discrete Resource Allocation Problems

Gokbayrak

Cassandras

2001

Journal of Optimization Theory and Applications

View full text Add to dashboard Cite

show abstract

“…Techniques like perturbation analysis suggest possible ways to reduce the computational cost. These techniques are beyond the scope of this work and are described in Ho and Cao ( 1983), Ho ( 1987), and Suri (1989).…”

Section: Performance Evaluation Models For Oqnsmentioning

confidence: 99%

State‐of‐the‐art Survey: Open Queueing Networks: Optimization and Performance Evaluation Models for Discrete Manufacturing Systems

Bitran

Morábito

1996

Production and Operations Management

View full text Add to dashboard Cite

In this survey we review methods to analyze open queueing network models for discrete manufacturing systems. We focus on design and planning models for job shops. The survey is divided in two parts: in the first we review exact and approximate decomposition methods for performance evaluation models for single and multiple product class networks. The second part reviews optimization models of three categories of problems: the first minimizes capital investment subject to attaining a performance measure (WIP or lead time), the second seeks to optimize the performance measure subject to resource constraints, and the third explores recent research developments in complexity reduction through shop redesign and products partitioning.

show abstract

“…Th e Flexible Manufacturing System (FMS) is characterized by the simultaneous execution of several processes, sharing the same set of resources. Th e FMS belongs to the Discrete Events Dynamic Systems (DEDS) class (HO; CAO, 1991;CASSANDRAS, 1993;MIYAGI, 1996). Th e main characteristic of the DEDS is the dynamic behavior, which is based on the occurrence of instantaneous events that cause an abrupt transition from one discrete state to another.…”

Section: Introductionmentioning

confidence: 99%

Automatic generation of control solution for resource allocation using Petri net model

Nakamoto

Filho²

2009

Prod.

View full text Add to dashboard Cite

Geração automática da solução de controle para alocação de recursos utilizando redes de Petri RESUMO O sistema fl exível de manufatura (FMS fl exible manufacturing system) executa múltiplos processos simultaneamente que utilizam um conjunto limitado de recursos. Estes processos podem fi car permanentemente bloqueados em função da seqüência de atividades, isto é, o compartilhamento de um conjunto fi nito de recursos pode levar o sistema a um estado de autotravamento. O FMS pode ser visto como pertencente a uma classe de sistema a eventos discretos, onde não é possível determinar quando um evento ocorre e com isto a seqüência de eventos fi ca indefi nida. Este tipo de sistema pode ser modelado através de rede de Petri e assim explora-se esta técnica para desenvolver uma solução para o problema de autotravamento considerando o indeterminismo do FMS. O objetivo é introduzir uma abordagem algorítmica para a implementação de uma ferramenta computacional baseada na especifi cação funcional do FMS e que automatize a geração de uma estratégia de controle para a utilização de recursos e de regras para evitar o autotravamento. PALAVRAS-CHAVESistema fl exível de produção, autotravamento de processos, rede de Petri, controle de sistemas de produção, alocação de recursos. ABSTRACT The fl exible manufacturing system (FMS) executes multiple processes simultaneously using a limited set of resources. These processes can be blocked permanently due to the sequence of the activities, i.e., the processes sharing a fi nite set of resources may eventually lead to a deadlock state. The FMS belongs to the class of discrete event systems where it is not possible to determine when an event will occur and the sequence of events becomes undefi ned. Such systems can be modeled using Petri net, and this work presents a method that solves the deadlock problem considering the indeterminism of FMSs. The goal of this work is to introduce an algorithmic approach, which allows the implementation of a computer program based on FMS functional specifi cation. The proposal is to automate the generation of the control strategy for resource utilization and the rules to avoid the deadlock situation. KEY WORDSFlexible manufacturing system, deadlock avoidance, Petri net, production system control, resource allocation. Automatic generation of control solution for resource allocation using Petri net modelFrancisco Yastami Nakamoto Centro Universitário Fundação Santo André Paulo Eigi Miyagi EPUSP Diolino José dos Santos Filho EPUSP 9 Nakamoto, F. Y.; Miyagi, P. E.; Filho, D. J. S. Automatic generation of control solution for resource allocation using Petri Net Model.

show abstract

On the perturbation analysis of discrete-event dynamic systems

Abstract: Perturbation analysis of discrete event dynamic systems / by Yu oChi Ho and Xi-Ren Cao. p. cm. -(The Kluwer international series in engineering and computer science; SECS 145. Discrete event dynamic systems) Includes index.

Cited by 137 publications

References 12 publications

Online Surrogate Problem Methodology for Stochastic Discrete Resource Allocation Problems

Online Surrogate Problem Methodology for Stochastic Discrete Resource Allocation Problems

State‐of‐the‐art Survey: Open Queueing Networks: Optimization and Performance Evaluation Models for Discrete Manufacturing Systems

Automatic generation of control solution for resource allocation using Petri net model

Contact Info

Product

Resources

About