Expert Enhanced Coloured Stochastic Petri Net and its application in assembly/disassembly

This article comprises of an Expert Enhanced Coloured Stochastic Petri Net (rule base system, or RBS) for modelling and analysing assembly/disassembly systems. RBSs are an Enhanced High-level Petri net extended with Close-World-Assumption (CWA). Traditional Petri nets can be used to model RBSs containing explicitly described knowledge. The main focus was is to facilitate and analyse the process planning activities of assembly/disassembly. The advantages of the new modelling approach were: (1) consideration of the non-desirable events, (2) occurrence of assembly/disassembly tasks with regard to colour of the tokens and utilization of probability concept to determine feasible steps, (3) establishing a relationship among components by means of arc labels, and (4) deeper insight into the assembly/disassembly process using high- and low-level petri nets.     

An approach for estimating the end-of-life product disassembly effort and cost

Disassembly is the process of physically separating a product into its parts or subassembly pieces. The overall economics of the disassembly process, and in particular the cost to disassemble, is still not well understood. In this paper our goal is to introduce a methodology that will support and facilitate the economic analysis of the disassembly activity. We present a multi-factor model to compute the disassembly effort index (DEI) score, which is representative of the total operating cost to disassemble a product. The DEI score can then be compared against the projected market value of the disassembled parts and subassemblies to get an economic measure. To develop the DEI model we surveyed a variety of commercial disassembly facilities. Based on these surveys we propose a multifactor weighted estimation scheme. The seven factors are (i) time, (ii) tools, (iii) fixture, (iv) access, (v) instruct, (vi) hazard, and (vii) force requirements. The DEI scale is defined in the 0 to 100 range. This range is assigned on a weighted basis to each of the seven factors. For each factor, an independent utility scale is formulated, using the assigned range as anchors. Using a conversion scale the DEI score is used to derive an estimate of disassembly cost and the disassembly return on investment. An example is presented.     

A comprehensive end-of-life strategy decision making approach to handle uncertainty in the product design stage

This study employs fuzzy logic to evaluate uncertain component end-of-life (EOL) options in the design stage. Determining EOL strategies during the product design stage can be complex. For example, EOL strategies for retired bicycle components are various and may change with geographic location. Thus, adopting fixed EOL strategies in the product design stage may not always be appropriate; the element of uncertainty should be considered. Limited research has examined uncertainty of EOL strategies during the design stage. Moreover, the evaluation of EOL strategies in a comprehensive manner has not been shown in a realistic case study. These facts motivate this investigation. Fourteen evaluation criteria are used to generate a comprehensive framework for assessing seven EOL strategies. The evaluation process generates the likelihood for each of these strategies by aggregating fuzzy set operations and a left–right fuzzy ranking method. Using SUMPRODUCT calculation for these weights/probabilities and input sustainability value (i.e., cost, environmental impact and labor time), expected values are derived to represent the sustainability values for each EOL strategy. A Technique-for-Order-of-Preference-by-Similarity-to-Ideal-Solution (TOPSIS) based method is employed to identify the appropriate EOL strategy for each component/product. A refrigerator is used as a case study to illustrate the methodology. This study addresses the uncertainty involved in identifying an EOL strategy for a specific product component during the design stage through the use of fuzzy logic. The method closes a gap in the current EOL strategy assessment criteria and introduces a comprehensive evaluation framework to capture multiple strategic perspectives by incorporating 14 key evaluation criteria.     

Disassembly sequence generation: A Petri net based heuristic approach

The generation of a set of optimal or near-optimal disassembly sequences is an important task associated with the study of disassembly planning. This task encapsulates actions at the required disassembly depth to reach maximum net revenue while satisfying economic constraints. The Petri net modelling, combined with heuristic search procedures developed in this study, offers an efficient procedure for disassembly sequence generation. The heuristic generates and searches a partial reachability graph to arrive at an optimal or near-optimal disassembly sequence based on the firing sequence of transitions of the Petri net model. The proposed methodology reduces the search space in two areas: (1) pruning the disassembly tree (DT) and, (2) selective tracking of the reachability graph. The efficacy of the proposed methodology is demonstrated by using two examples from the literature.     

一种基于Petri网的网络服务兼容性分析方法

针对目前基于网络服务业务过程执行语言(BPEL)的网络服务合成方法缺乏网络服务的兼容性分析机制,不能保证基于网络服务技术的业务过程正确执行的问题,建立了一种能从形式化的角度描述网络服务的接口交互情况的基于Petri网的多元工作流组合网模型,提出了一种能更快地获得网络服务可用性结果的网络服务兼容性判断算法.最后,提出了基于该算法的原型系统架构.     

A Petri Net Approach to Remote Diagnosis for Failures of Cardiac Pacemakers

This paper describes the application of Petri nets to remote diagnosis for failures of cardiac pacemakers. The operations, structures and basic control methods of the different types of cardiac pacemakers are first described. A combined synchronous pacemaker is modeled into a Petri net in this study. Twelve checkpoints are added into the modeled Petri net so as to construct a Petri net for failure diagnosis. A remote mode for failure diagnosis of implanted pacemakers is also designed by the Petri net approach. A low‐power transmitter transmits a checking‐code with 12 digits from the implanted pacemaker to the outside of the patient's body manually or automatically. By observing the markings of the checking code, the working status and the health condition of the pacemaker are clear at a glance. Applications of the Petri net method for failure diagnosis and control optimization are discussed. Copyright © 2004 John Wiley & Sons, Ltd.     

Integrated approach for disassembly processes generation and recycling evaluation of an end-of-life product

An integrated approach for noble recycling is presented that puts forward the functional value of products and components. In a first step, the approach determines all feasible automatic disassembly sequences and in a second step all applicable recycling activities. This allows one to determine the most appropriate recycling process for an end-of-life product considering concurrent recycling techniques. The feasible automatic disassembly sequences are established by simulation in a virtual environment. The required generic disassembly product model, as well as the generic disassembly activity model, is presented by means of static and dynamic object-oriented diagrams. The recycling evaluation establishes an efficient solution responding to economic and ecological decision criteria. It is calculated applying a Goal-Programming approach transforming the multi-objective linear problem into a monocriteria linear program. The techno-economic decision model applied is Linear Activity Analysis. It allows one to integrate the generated disassembly processes based on single disassembly activities as well as other recycling techniques.     

Configuration analysis to support product redesign for end-of-life disassembly

End-of-life product disassembly is an important process that makes the parts of a product available for different material and part recycling processes at end of its useful life. However, the efficiency of the disassembly process greatly affects the economics of meeting the environmental goals set for the product. An important determinant of the efficiency of disassembly is the product configuration. Therefore, it is essential for the designer to assess these implications of the configuration while designing a product for end-of-life disassembly. In this paper, a formal model, called the Configuration-Value (CV) model, is proposed to evaluate and analyse the effect of configuration on disassembly. The model focuses on the rate of value extraction during the disassembly process. The model is used to identify the critical bottlenecks in the configuration, to help the designer to identify the design changes that need to be made to improve the product 'disassemblability'. An example is presented to demonstrate the application of the proposed model.     

A hybrid optimisation approach to configure a supply chain for new product diffusion: a case study of multiple-sourcing strategy

Configuring a supply chain for a new product is a challenging task due to the lack of historical demand data and the dynamic/uncertain nature of the new product diffusion process. An integrated supply chain configuration (SCC) and new product diffusion (NPD) model is developed to explicitly account for the impact of demand dynamics during a new product's diffusion on an optimal supply chain configuration. Our hybrid NPD-SCC model allows a manufacturer to source from multiple suppliers, vendors or modes for its supply chain entities. Such a multiple-sourcing approach not only helps the manufacturer to diversify its pool of suppliers and maintain bargaining power, but also builds redundancy into the supply chain to hedge against potential demand surge and supply disruption during the new product life cycle. Through a case study and a comprehensive computational study, we find that although the single-sourcing solution is able to achieve lower unit-manufacturing cost (UMC), the multiple-sourcing approach is superior to single-sourcing on the overall supply chain performance in the environment with random supply disruptions. By building-in redundancy as multiple suppliers and modes, the resultant supply chain has less chance of being disrupted and achieves higher overall profit on average. We also draw several other managerial insights closing the gap between some supply chain operations and marketing strategies.     

A fuzzy logic based approach to reliability improvement estimation during product development

During early stages of product development process, a vast amount of knowledge and information is generated. However, most of it is subjective (imprecise) in nature and remains unutilized. This paper presents a formal structure for capturing this information and knowledge and utilizing it in reliability improvement estimation. The information is extracted as improvement indices from various design tools, experiments, and design review records and treated as fuzzy numbers or linguistic variables. Fuzzy reasoning method is used to combine and quantify the subjective information to map their impact on product reliability. The crisp output of the fuzzy reasoning process is treated as new evidence and incorporated into a Bayesian framework to update the reliability estimates. A case example is presented to demonstrate the proposed approach.     

基于Petri网的系统评价和优化模型

采用层次Petri网的方法，模拟在存在多种不同长度标准的情况下轧制系统的生产过程，对不同长度参数下系统运行性能进行评价和参数优化。实验结果表明，在解决对CIMS运行中的性能评价和参数优化问题上，Petri网的方法相对于纯数学方法更为有效。     

A two-stage robust programming approach to demand-driven disassembly planning for a closed-loop supply chain system

The closed-loop supply chain system, which integrates forward and reverse logistics, is a desirable policy for retaining recoverable resources and extending the life cycles of products. In this study, we propose a methodology to contend with a demand-driven disassembly planning problem under a closed-loop supply chain system. A two-stage robust programming model is developed correspondingly, such that multiple products with a hierarchical product's structure are disassembled to satisfy uncertain demands in multiple periods. The objective of the model is to determine a robust decision for recycle volume and timing of each type of end-of-life (EOL) product, as well as recovery strategies. The results provide two-stage decisions by considering future scenarios of periodic demands at the beginning of a planning horizon. The first-stage decision is to determine a compromise solution that is close to the optimal solution for every scenario while retaining a certain level of infeasibility of constraints, such as unsatisfied demand. Afterward, when the outcome of a scenario has been realised, the second-stage decision, such as, inventory volume, is conducted to become a buffer for mitigating uncertain impacts. Furthermore, the computational results confirm the trade-off relationship between solution robustness and model robustness, which are core results of the robust model apart from expected profit. The different types of decision makers’ preferences toward risk can be accounted for to determine a compromise robust solution.     

Two FMS scheduling methods based on Petri nets: A global and a local approach

We are interested in the Flexible Manufacturing System (FMS) scheduling problem. Different methods have been explored to solve this problem and to master its combinatorial complexity, which is NP-hard in the general case. In this paper we will give two different scheduling methods based on Petri nets. The first one tends to solve the general scheduling problem (acyclic schedule) using the Constraint Programming method to avoid exhaustive search. The second method is a dedicated cyclic scheduling method. The aim is not to compare the methods' performances (computation time, results' quality) because they do not solve exactly the same problem, but to compare their application domains in terms of parts number.     

A solution approach to the disassembly line balancing problem in the presence of task failures

In this paper, we discuss the disassembly line balancing problem in the presence of task failures (DLBP-F). There are precedence relationships among disassembly tasks and the tasks must be completed within a given time, determined by the demand in a given period. However, if a task (or more than one task) cannot be performed because of some defect, some or all of the remaining tasks may be disabled due to the precedence relationships among tasks. This may result in various complications in the flow of workpieces on the disassembly line, e.g. early-leaving, self-skipping, skipping, disappearing and revisiting workpieces. We discuss these complications and highlight their effects on the disassembly line. The problem is to assign tasks to workstations such that the effect of the defective parts on the disassembly line is minimized. This paper presents a solution procedure to the DLBP-F. An example is provided to illustrate the approach.     

Supply chain configuration with co-ordinated product,process and logistics decisions: an approach based on Petri nets

Supply chain configuration lends itself to be an effective means to deal with product differentiation and customisation throughout a supply chain network. It essentially entails the instantiation of a generic supply chain network to specific supply chains in accordance with diverse customer requirements. The lynchpin of supply chain configuration lies in the co-ordination of product, process and logistics decisions in relation to a variety of customer orders. This paper aims to provide modelling support to supply chain configuration. The ultimate goal is to assist companies to form appropriate supply chains with the most added-value to customer order fulfillment. A formalism based on coloured Petri nets is developed for configuring supply chains. System models are built upon the coloured Petri nets and used to incorporate product and process concerns into the supply chain configuration process. An industrial case study is reported to illustrate the potential of the coloured Petri net modelling formalism and the built system models for supply chain configuration.     

Quantitative evaluation of product disassembly for recycling

This paper presents a method for evaluating the ease-of-disassembly of products. Its primary use is in designing products for recycling, but it also facilitates consideration of servicing and maintenance, and making environmentally-related decisions. The method is developed and discussed in the context of relatively small products that can be disassembled by a seated person using hand-held tools. The evaluation procedure is centered around a spreadsheet-like chart and uses a catalog of task difficulty scores. The scores were derived from work-measurement analyses of standard disassembly tasks, and provide a means of identifying weaknesses in the design and comparing alternatives quantitatively. The structure of the evaluation chart and the derivation of difficulty scores are explained, followed by a demonstration of analyzing a computer central processing unit. The limitations of the method and future extensions are outlined.     

A heuristic approach to the formulation of manufacturing strategy

In this paper an attempt is made to define and analyse the critical subsystems relationships within a manufacturing strategy. For this purpose the whole production function is described as a pressurized Venturi system in an effort to clarify complex input-output and control relationships within a typical batch manufacturing environment. The value of scheduling methods is also discussed with attention directed towards critical value added stages and throughput time in the manufacturing process.     

A Petri Net Approach to Fault Verification in Phased Mission Systems using the Standard Deviation Technique

Health management systems are now standard aspects of complex systems. They monitor the behaviour of components and sub‐systems and in the event of unexpected system behaviour diagnose faults that have occurred. Although this process should reduce system downtime, it is known that health management systems can generate false faults that do not represent the actual state of the system and cause resources to be wasted. The authors propose a process to address this issue in which Petri nets (PNs) are used to model complex systems. Faults reported on the system are simulated in the PN model to predict the resultant system behaviour. This behaviour is then compared to that from the actual system. Using the standard deviation technique, the similarity of the system variables is assessed and the validity of the fault determined. The process has been automated and is tested through application to an experimental rig representing an aircraft fuel system. The success of the process to verify genuine faults and identify false faults in a multi‐phase mission is demonstrated. A technique is also presented that is specific to tank leaks where depending on the location and size of the leak, the resulting symptoms will vary. Copyright © 2012 John Wiley & Sons, Ltd.     

应用Petri网改进基于故障树的诊断方法

故障树是表示故障发生和故障传播关系的一种逻辑模型,基于故障树诊断方法的广泛应用由于实际故障树分析过程的ＮＰ困难问题而受到妨碍。而Ｐｅｔｉｒ网是一种特殊的有向网,适合于描述故障的传播关系。本文提出了两种基于Ｐｅｔｒｉ网的改进方法,与下行法相比,用该方法寻找最小割集和最小路集能有效地节省上计算时间,提高推理速度和效率;最后还应用Ｐｉｔｒｉ网的状态方程分析方法提出了基于Ｐｅｔｒｉ网的故障监测和诊断方法。     

A strategy to determine DEM parameters for spherical and non-spherical particles

In Discrete element method (DEM) simulations the choice of appropriate contact parameters is significant to obtain reasonable results. Particularly, for the determination of DEM parameters for non-spherical particles a general straightforward procedure is not available. Therefore, in a first step of the investigation here, methods to obtain the friction and restitution coefficients experimentally for single particles [Polyoxymethylene (POM) spheres and quartz gravel] will be introduced. In the following, these predetermined DEM coefficients are used as initial values for the adjustment of bulk simulations to respective experiments. In the DEM simulations, the quartz gravel particles are represented by non-spherical particles approximated by clustered spheres. The best fit approximation of the non-spherical particles is performed automatically by a genetic algorithm. In order to optimize the sliding and rolling friction coefficients for DEM simulations, the static and dynamic angle of repose are determined from granular piles obtained by slump tests and rotating drum experiments, respectively. Additionally, a vibrating plate is used to obtain the dynamic bed height which is mainly influenced by the coefficient of restitution. The adjustment of the results of the bulk simulations to the experiments is conducted automatically by an optimization tool based on a genetic algorithm. The obtained contact parameters are later used to perform batch-screening DEM simulations and lead to accurate results. This underlines the applicability of the in parts automated strategy to obtain DEM parameters for particulate processes like screening.