Journal ArticleDOI
Dynamic scheduling in flexible assembly system based on timed Petri nets model
TLDR
A scheduling model for optimal production sequencing in a flexible assembly system that is modeled using timed Petri nets and task scheduling is solved with a dynamic programming algorithm to minimize the completion time for a single product or a batch of products.Abstract:
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.read more
Citations
More filters
Journal ArticleDOI
Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability
Parviz Fattahi,Alireza Fallahi +1 more
TL;DR: A meta-heuristic algorithm based on the genetic algorithm is developed for dynamic scheduling in flexible job shop and it is shown that the proposed algorithm is capable to achieve the optimal solutions for the small size problems and near optimal solution for the medium size problems.
Journal ArticleDOI
Current status of reconfigurable assembly systems
TL;DR: The objectives of this literature survey are to clarify the needs and drivers in developing reconfigurable assembly systems and understand the state of the art of R&D related to the studies on the critical issues.
Journal ArticleDOI
Trajectory generation for robotic assembly operations using learning by demonstration
TL;DR: This document proposes a methodology for the execution of parts assembly operations, using Learning by Demonstration techniques, such as TP-GMM (Task Parametrized Gaussian Mixture Model), and demonstrates that it is possible to use programming techniques, which are different from traditional methodology such as LbD, to obtain satisfactory results in trajectories generation for simple assembly operations.
Journal ArticleDOI
A Systematic Study of the Prediction Model for Operator-Induced Assembly Defects Based on Assembly Complexity Factors
TL;DR: In this paper, a defect-rate prediction model is derived from the study of two complexity factors, namely, the design-based assembly complexity factor and the process-based assembler complexity factor, which are defined according to the structure and production characteristics of the copier.
Journal ArticleDOI
Improving assembly precedence constraint generation by utilizing motion planning and part interaction clusters
TL;DR: This technique automatically finds, and clusters, parts that can mutually affect each other's accessibility, and hence may impose assembly constraints, which enables the generation of accurate precedence constraints without needing to examine all possible assembly sequences.
References
More filters
Book
Modeling and Analysis of Manufacturing Systems
TL;DR: In this article, the authors present a case study of a general manufacturing system using simulation models, including assembly lines, transfer lines, and shop scheduling with many products in a flexible manufacturing system.
Journal ArticleDOI
Scheduling flexible manufacturing systems using Petri nets and heuristic search
Doo Yong Lee,Frank DiCesare +1 more
TL;DR: Petri net modeling combined with heuristic search provides a new scheduling method for flexible manufacturing systems that can handle features such as routing flexibility, shared resources, lot sizes and concurrency.
Journal ArticleDOI
A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes
TL;DR: This work presents a novel approach for solving two related problems-lot sizing and sequencing-concurrently using GAs by using a unified representation for the information about both the lot sizes and the sequence and enabling GAs to evolve the chromosome by replacing primitive genes with good building blocks.
Journal ArticleDOI
An integrated approach to disassembly planning and demanufacturing operation
TL;DR: The proposed methodology and algorithms are demonstrated through the disassembly of personal computers in an integrated flexible demanufacturing system and Scheduling Petri net is introduced to schedule the demanmanufacturing resources.
Proceedings ArticleDOI
Precedence knowledge in feature mating operation assembly planning
Y.F. Huang,C.S.G. Lee +1 more
TL;DR: An efficient and complete symbolic representation has been developed to express the precedence knowledge clearly and precisely that can represent the assembly precedence knowledge as well as the disassembly precedence knowledge and these two forms of knowledge can be transformed from one to another.
Related Papers (5)
Scheduling flexible manufacturing systems using Petri nets and heuristic search
Doo Yong Lee,Frank DiCesare +1 more
Scheduling of semiconductor test facility via Petri nets and hybrid heuristic search
Huanxin Henry Xiong,MengChu Zhou +1 more