共查询到20条相似文献,搜索用时 15 毫秒
1.
XUE Lei HAO Yue Lucent Tochnologies China Bell Labs Innovations Beijing China Institute of Microelectronics Xidian University Xi''''an China 《中国科学F辑(英文版)》2004,47(3):273-286
In this paper, an autonomous subnet based structural methodology forbottom-up synthesis of Petri Nets for Flexible Manufacturing Systems is proposed.Furthermore, the theoretical analysis of the model constructed by the method is carried byintensively using model's structural information, such as invariants, siphons, etc.. As aresult, the analysis leads us to draw the general conclusion that the model obtained isconservativeness and thus bound, and characterize its liveness in terms of zero-markingminimal siphons. It is based on model's structural information that distinguishes ourmethod from others. in line of this thought, a liveness guarantying policy for the obtainedmodel is proposed. Some control subnets are merged into the original model according tothe proposed synthesis rules in this paper to ensure that no minimal siphons are emptiedin any state, therefore the liveness is guaranteed. As a result, a live, conservative andrevertible Petri Nets is obtained. A practical example is also presented to 相似文献
2.
This paper presents the design and the implementation of a Petri net (PN) model for the control of a flexible manufacturing system (FMS). A flexible automotive manufacturing system used in this environment enables quick cell configuration, and the efficient operation of cells. In this paper, we attempt to propose a flexible automotive manufacturing approach for modeling and analysis of shop floor scheduling problem of FMSs using high-level PNs. Since PNs have emerged as the principal performance modeling tools for FMS, this paper provides an object-oriented Petri nets (OOPNs) approach to performance modeling and to implement efficient production control. In this study, we modeled the system as a timed marked graph (TMG), a well-known subclass of PNs, and we showed that the problem of performance evaluation can be reduced to a simple linear programming (LP) problem with m − n + 1 variables and n constraints, where m and n represent the number of places and transitions in the marked graph, respectively. The presented PN based method is illustrated by modeling a real-time scheduling and control for flexible automotive manufacturing system (FAMS) in Valeo Turkey. 相似文献
3.
In this work, we focus on general multi-objective scheduling problems that can be modeled using a Petri net framework. Due to their generality, Petri nets are a useful abstraction that captures multiple characteristics of real-life processes.To provide a general solution procedure for the abstraction, we propose three alternative approaches using an indirect scheme to represent the solution: (1) a genetic algorithm that combines two objectives through a weighted fitness function, (2) a non dominated sorting genetic algorithm (NSGA-II) that explicitly addresses the multi-objective nature of the problem and (3) a multi-objective local search approach that simultaneously explores multiple candidate solutions. These algorithms are tested in an extensive computational experiment showing the applicability of this general framework to obtain quality solutions. 相似文献
4.
5.
This paper investigates a scheduling model for optimal production sequencing in a flexible assembly system. The system features a set of machines working together in the same workspace, with each machine performing a subset of operations. Three constraints are considered: (1) the precedence relation among the operations specified by the assembly tree; (2) working space that limits concurrent operations; and (3) the variation of process time. The objective is to find both a feasible assignment of operations to machines and schedule tasks in order to minimize the completion time for a single product or a batch of products. The assembly process is modeled using timed Petri nets and task scheduling is solved with a dynamic programming algorithm. The method calculates the time required precisely. A detailed case study is discussed to show the effectiveness of the model and algorithm. 相似文献
6.
Since the 1980s, Petri nets (PN) have been widely used to model automated manufacturing systems (AMS) for analysis, performance evaluation, simulation, and control. They are mostly based on process‐oriented modeling methods and thus termed as process‐oriented PN (POPN) in this paper. The recent study of deadlock avoidance problems in AMS led to another type of PN called resource‐oriented PN (ROPN). This paper, for the first time, compares these two modeling methods and resultant models in terms of modeling power, model complexity for analysis and control, and some critical properties. POPN models the part production processes straightforwardly, while ROPN is more compact and effective for deadlock resolution. The relations between these two models are investigated. Several examples are used to illustrate them. Copyright © 2010 John Wiley and Sons Asia Pte Ltd and Chinese Automatic Control Society 相似文献
7.
8.
9.
Robust design of flexible manufacturing systems using, colored Petri net and genetic algorithm 总被引:3,自引:0,他引:3
A method is presented for the robust design of flexible manufacturing systems (FMS) that undergo the forecasted product plan variations. The resource allocation and the operation schedule of a FMS are modeled as a colored Petri net and an associated transition firing sequence. The robust design of the colored Petri net model is formulated as a multi-objective optimization problem that simultaneously minimizes the production costs under multiple production plans (batch sizes for all jobs), and the reconfiguration cost due to production plan changes. A genetic algorithm, coupled with the shortest imminent operation time (SIO) dispatching rule, is used to simultaneously find the near-optimal resource allocation and the event-driven schedule of a colored Petri net. The resulting Petri net is then compared with the Petri nets optimized for a particular production plan in order to address the effectiveness of the robustness optimization. The simulation results suggest that the proposed robustness optimization scheme should be considered when the products are moderately different in their job specifications so that optimizing for a particular production plan creates inevitably bottlenecks in product flow and/or deadlock under other production plans. 相似文献
10.
The degree of reliability in the operation of flexible production systems depends not only on the operation of the individual components, but also on the structure and evolution of the embedded supervisory control system. Monitoring of operations and of the behaviour of the components and of the system as a whole is an essential function of such a supervisory control system. This paper focuses on the development and implementation of feature- and model-based monitoring methods using high-level Petri net specifications of flexible production systems and of the embedded discrete-event controllers. The combination of machine–human interface concepts with the developed monitoring methods leads to a user-friendly representation of monitoring information. An application at industrial level is shown by means of a case study, i.e., a sample flexible assembly cell, situated at the Institute for Manufacturing Automation and Production Systems, Germany. 相似文献
11.
12.
In this research we examine a class of flexible manufacturing cells (FMC) containing a robot. The role of the robot is to load parts onto machines, to unload parts from machines, and to transport parts between machines. Since the productivity of an FMC is directly proportional to the level of productive work performed by the robot, the manner in which robots move between machines affects productivity. The problem of finding efficient robot schedules/tours is therefore one of substantial economic significance in the operation of a FMC. Unfortunately, in many practical situations it is difficult to develop efficient robot schedules given the dynamic environments in which they exist. We devise a rule-based system to assist the cell supervisor in making good decisions by dynamically coordinating the available information during the production process. The rule-based system combines an algorithmic procedure to deal with a well-structured environment and a flexible heuristic approach employed to deal with less well-structured environments. Both the algorithmic and heuristic procedures are applied separately, then together, to control the robot's movement in a simulation experiment. We show that there is a predictable tradeoff between the quality of the resulting schedule and the information contents of heuristic used. 相似文献
13.
14.
资源配置混杂Petri网的混杂系统生产过程动态调度 总被引:1,自引:0,他引:1
为了增强混杂生产过程应对突发事件的能力,以一种新的混杂Petri网(资源配置混杂Petri网)为研究模型,给出了相应的使能和激发规则.并在资源配置混杂Petri网建立的仿真模型的基础上,融入事件逻辑网和逻辑规划,提出一种适用于混杂系统动态生产调度建模和优化的方法.以典型的混杂生产过程为例,研究混杂系统生产过程建模及优化.研究结果表明,资源配置混杂Petri网模型描述能力强,能够有效描述混杂系统生产过程,所提出的动态调度方案切实有效. 相似文献
15.
16.
Y. H. Chen 《Journal of Intelligent and Robotic Systems》1992,6(1):51-63
A genetic manufacturing environment is considered. The emphasis is on small-lot, discrete, and asynchronous type of manufacturing systems rather than high volume and continuous type. Two classes of scheduling policies are proposed to render the machine stable. The policies are of feedback type. The decision is made in real-time and on-line. 相似文献
17.
In recent years, designing “energy-aware manufacturing scheduling and control systems” has become more and more complex due to the increasing volatility and unpredictability of energy availability, supply and cost, and thus requires the integration of highly reactive behavior in control laws. The aim of this paper is to propose a Potential Fields-based flexible manufacturing control system that can dynamically allocate and route products to production resources to minimize the total production time. This control system simultaneously optimizes resource energy consumption by limiting energy wastage through the real-time control of resource states, and by dynamically controlling the overall power consumption taking the limited availability of energy into consideration. The Potential Fields-based control model was proposed in two stages. First, a mechanism was proposed to switch resources on/off reactively depending on the situation of the flexible manufacturing system (FMS) to reduce energy wastage. Second, while minimizing wastage, overall power consumption control was introduced in order to remain under a dynamically determined energy threshold. The effectiveness of the control model was studied in simulation with several scenarios for reducing energy wastage and controlling overall consumption. Experiments were then performed in a real FMS to prove the feasibility of the model. The superiority of the proposition is its high reactivity to manage production in real-time despite unexpected restrictions in the amount of energy available. After providing the limitations of the work, the conclusions and prospects are presented. 相似文献
18.
Model and control holonic manufacturing systems based on fusion of contract nets and Petri nets 总被引:1,自引:0,他引:1
Fu-Shiung Hsieh Author Vitae 《Automatica》2004,40(1):51-57
Holonic manufacturing systems (HMS) can be modeled as multi-agent systems to which contract net protocol can be effectively and robustly applied. However, the lack of analysis capability of contract nets makes it difficult to avoid undesirable states such as deadlocks in HMS. This paper presents a framework to model and control HMS based on fusion of Petri net and multi-agent system theory. The main results include: (1) a multi-agent model and a collaboration process to form commitment graphs in HMS based on contract net protocol, (2) a procedure to convert commitment graph to collaborative Petri net (CPN), and (3) feasible conditions and collaborative algorithms to award contracts in HMS based on CPNs. 相似文献
19.
Optimization is a key issue in the design of large manufacturing systems. An adequate modeling formalism to express the intricate interleaving of competition and cooperation relationships is needed first. Moreover, robust and efficient optimization techniques are necessary. This paper presents an integrated tool for the automated optimization of DEDS, with application to manufacturing systems. After a very quick overview of optimization problems in manufacturing systems, it presents the integration of two existing tools for the modeling and evaluation with Petri nets and a general-purpose optimization package based on simulated annealing. The consideration of a cache and a two phase technique for optimization allows to speed-up the optimization by a factor of about 35. During the first preoptimization phase, a rough approximation of the optimal parameter set is computed based on performance bounds. Two application examples show the benefits of the proposed technique. 相似文献
20.
本文基于Petri网模型,讨论柔性制造系统的死锁控制问题.为了建立结构简单的Petri网控制器,本文在以前的工作中提出了信标基底的概念.信标基底是一组满足特定条件的严格极小信标集合.本文证明基于不同的信标基底,建立的受控系统其容许性能也不同.而容许性是评价死锁控制策略优劣的重要标准之一.故如何选择信标基底,提高受控系统的容许性能是值得研究的问题.本文讨论了使受控系统容许性能大大提高的信标基底的选择条件.基于该条件,为柔性制造系统建立有效的死锁控制策略.最后,通过两个例子解释该条件和策略. 相似文献