By Topic

Proceedings of the Fourth International Conference on Computer Integrated Manufacturing and Automation Technology

10-12 Oct. 1994

Filter Results

Displaying Results 1 - 25 of 69
  • Proceedings of the Fourth International Conference on Computer Integrated Manufacturing and Automation Technology

    Publication Year: 1994
    Request permission for commercial reuse | PDF file iconPDF (46 KB)
    Freely Available from IEEE
  • A scheduling framework based on Petri net modeling and sequential Lagrangian relaxation approach

    Publication Year: 1994, Page(s):272 - 278
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (464 KB)

    Job shop scheduling problems with weighted quadratic tardiness costs are formulated as a class of transition firing problems of timed Petri nets, and a sequential Lagrangian relaxation approach is proposed to solve the scheduling problems. It is shown that the approach can not only avoid the solution oscillation in the Lagrangian relaxation approach proposed by Hoitomt and Luh, but also generate g... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A hybrid scheduling algorithm for multiclass production systems with setup times

    Publication Year: 1994, Page(s):279 - 284
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (440 KB)

    Proposes a hybrid algorithm for scheduling non-preemptive, single operation jobs in a multiclass production environment. The objective is to minimize the sum of the total weighted tardiness and setup costs of the schedule. The authors believe the problem is NP hard, and use an efficient suboptimal algorithm based on Lagrangian relaxation and simulated annealing. The authors' algorithm works well f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A new algorithm for form tolerance evaluation

    Publication Year: 1994, Page(s):286 - 291
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (440 KB)

    A new algorithm for form tolerance evaluation has been developed. Evaluation of the minimum tolerance zone is formulated as an optimization problem following the definitions of geometric tolerances in the current ANSI standards. The algorithm utilizes the experimental optimization techniques and the combinatorial nature of orthogonal arrays to plan the experimentation and evaluate the minimum tole... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The use of batch sizing to improve flow and waiting times in FMS

    Publication Year: 1994, Page(s):403 - 409
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (528 KB)

    This paper examines the concept of splitting orders into batches to improve the performance of multi-product, multi-machine flexible manufacturing systems (FMS). Six different batch splitting policies are introduced to split batches based on the process plan of the various part. Scheduling is achieved through a new approach based on genetic algorithms. The results indicate that the proposed batch-... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A new algorithm for discrete tolerance optimization

    Publication Year: 1994, Page(s):292 - 297
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (392 KB)

    A new algorithm has been developed which deals with the problem of least cost tolerance allocation with process selection. This algorithm uses the combinatorial nature of orthogonal arrays and experimental optimization techniques to allocate the magnitude of tolerance to each design dimension and select the corresponding manufacturing process. Interaction graphs are used to assign the dimensional ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fuzzy Petri nets to model and control output quality from a flexible manufacturing cell

    Publication Year: 1994, Page(s):87 - 92
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (428 KB)

    The paper demonstrates how a Petri net based on a hierarchical structure block diagram can be used to model and control all the activities within an flexible manufacturing cell (FMC). Next by utilising fuzzy Petri nets, a technique based on 9 fuzzy rules is developed. The tool speed (s) and the feed rate (r) throughout the milling operation are used to determine surface finish (f'). It also illust... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modelling flexible flow lines with generalized stochastic Petri nets

    Publication Year: 1994, Page(s):411 - 416
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (540 KB)

    Flexible flow lines are a special type of dedicated FMS, composed by a number of stages, corresponding to different operations to be performed on the parts; each stage is composed by a number of identical servers. Simple criteria are currently used for the design of FFL. In this paper the author presents a Petri net model of FFL with the objective of capturing the processing variability. The model... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Tolerance analysis in setup and fixture planning for precision machining

    Publication Year: 1994, Page(s):298 - 305
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (688 KB)

    Tolerance analysis is an important issue for automated computer-aided process planning (CAPP). Most of the existing CAPP systems are limited in tolerance check and allocation. This study presents a new approach for comprehensive tolerance analysis in CAPP. It focuses on the error analysis and control strategies in setup and fixture planning for precision machining. Error sources are investigated a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic Petri nets and their applications

    Publication Year: 1994, Page(s):93 - 98
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (448 KB)

    In this paper a modeling tool based on Petri nets is introduced. This tool is a generalization of the classical Petri nets. It introduces the idea of having a dynamic structure. The structure of the net (i.e. the incidence matrix) can be changed dynamically via external control. A systematic study is done to give the conditions required to keep the initial properties of the net even in presence of... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance models for communication networks in manufacturing environment

    Publication Year: 1994, Page(s):417 - 422
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (504 KB)

    The performance analysis of computer communication networks for manufacturing automation has been investigated by a number of researchers. Many analytical and simulation models have been proposed. Basically, one can classify these models as queueing models, queueing network models, simulation models and Petri net models. In this paper, an overview of various models and a Petri net method for model... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Tolerance analysis for assembly planning

    Publication Year: 1994, Page(s):306 - 311
    Cited by:  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (524 KB)

    The specification of tolerances is an integral part of product design since tolerance directly affects the functionality, manufacturability, and cost-effectiveness of the product. However, it is not clear whether the given tolerance specification will allow assembling the product successfully. Therefore, the tolerance analysis can play an importance role in assembly planning. Assembly planners in ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Automatic synthesis algorithms for supervisory controllers

    Publication Year: 1994, Page(s):151 - 156
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (484 KB)

    Describes the authors' experience with a prototype system capable of synthesizing supervisor controller programs based largely on the theory of discrete event systems (DES) first proposed by Ramadge and Wonham (1987). The authors augment the theory by also allowing continuous time trajectories modeling transitions between events. The authors illustrate their approach by an example, the discrete co... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic analysis of supervisory controllers: a timed Petri net approach

    Publication Year: 1994, Page(s):169 - 176
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (680 KB)

    In this study, we consider a system with two processes (A,B) sharing a single resource. Through out the study we assume that each box consists of a single transition, and processes A and B work in a cyclic manner according to the temporal constraints. An ordinary timed Petri net is introduced, which demonstrates both conflicts and concurrency. The objective of this study is to describe the dynamic... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal feedback control of a manufacturing system with setup changes

    Publication Year: 1994, Page(s):191 - 196
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (412 KB)

    In this paper, we study the scheduling of a deterministic one-machine two-part-type setup system under steady and transient conditions. The optimal solution, expressed as an optimal feedback control, provides the optimal production rates and setup switching epochs as a function of the state of the system. For the steady state, the optimal cyclic schedule is determined. For the transient case, the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A practical approach for integrated order and production scheduling problems

    Publication Year: 1994, Page(s):100 - 105
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (436 KB)

    Many commercial manufacturers sell products to end users through retail dealers, referred to as customers. With limited manufacturing capacity and long lead times for raw materials, a manufacturer may not be able to fully deliver customer orders on time. Determining when to deliver and what quantities to deliver is the “order scheduling” problem. Ideally, order scheduling should be cou... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Integrated design and assembly planning

    Publication Year: 1994, Page(s):47 - 52
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (684 KB)

    This paper discusses an approach to reduce development times in design, assembly planning and assembly. This is done by the development of synchronized organization forms, powerful software tools and a flexible assembly system. After a short introduction the current situation is described. From this the most important targets are derived and finally a specific solution is presented View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Process modelling for intelligent manufacturing systems

    Publication Year: 1994, Page(s):3 - 8
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (608 KB)

    In order to succeed in the current global market environment, manufacturing enterprises must implement world-class manufacturing techniques and eliminate inefficient practices from their organisations. The incorporation of intelligence in manufacturing systems, from improving strategic planning decisions to streamlining shop floor operations, will play an important role in redesigning processes by... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Operational safety measures using failure-tolerance techniques

    Publication Year: 1994, Page(s):423 - 428
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (492 KB)

    The application of control procedure techniques is introduced as a contribution for failure-tolerance in terms of operational safety. After a brief presentation of the danger process in the domain of automated manufacturing systems (AMS), the article describes its translation into a marking graph of autonomous Petri nets. It presents the control procedure adapted to object Petri nets (OPN) and ill... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Manufacturing equipment control using extended regulator theory for discrete event systems

    Publication Year: 1994, Page(s):313 - 318
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (452 KB)

    The regulator theory for finite automata was established by Gatto and Guardabusi using primarily graph-theoretic arguments. The authors have developed an algebraic extension to Gatto and Guardabusi's results using a partial difference equation (PDE) model. Algebraic procedures have been established to determine the controllability as well as to find an optimal control sequence. A feedback control ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modeling of sensor-based robotic task plans using fuzzy Petri nets

    Publication Year: 1994, Page(s):73 - 80
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (748 KB)

    This paper proposes a fuzzy Petri net (FPN) model of sensor-based execution of robotic task plans. A fuzzy Petri net consists of three types of fuzzy variables: local fuzzy variables, fuzzy marking variables, and global fuzzy variables, which are used to model object attributes, system states, and degrees of completion of global tasks. An executable fuzzy Petri net, a subnet of the FPN for sequenc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Algebraic synthesis and verification of discrete supervisory controllers for forbidden path specifications

    Publication Year: 1994, Page(s):157 - 162
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (432 KB)

    The method for formal synthesis of discrete supervisory controllers presented here is based on an automaton model of the plant which describes its uncontrolled behavior and a specification of states or state sequences (paths) of the plant which must be prevented by the controller. The model of the plant and the description of the specification are combined in one homogeneous Boolean equation, the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal flow control for scheduling in manufacturing systems with continuous setups

    Publication Year: 1994, Page(s):178 - 183
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (432 KB)

    This paper introduces a new approach to continuous-time optimal scheduling problems for a large class of manufacturing systems. This class belongs to a make-to-order production environment, based on multilevel bills of materials, flexible flow shops with setup effects and finite capacities on the shop floor. So far the setup and production planning had to be decomposed into two levels; the present... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Continuous Petri net with maximal speeds depending on time

    Publication Year: 1994, Page(s):32 - 39
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (596 KB)

    Continuous Petri nets are used to model discrete event systems in which the number of parts increases more and more. But these different continuous models don't take fluctuations of the systems incomings and of the demand into account. Therefore, this paper presents an extension of the first continuous Petri net model, the continuous Petri net with maximal speeds depending on time. The special cas... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the design and development of scheduling systems

    Publication Year: 1994, Page(s):197 - 204
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (876 KB)

    In this paper we discuss a number of issues related to the design and development of scheduling systems for manufacturing. We first discuss database and knowledge base issues, and describe the advantages and disadvantages of the various types with regard to their use in scheduling systems. We then focus on schedule generation issues and the design of scheduling engines. We describe the various arc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.