Dynamic scheduling in flexible assembly system based on timed Petri nets model

Wei-jun, Zhang; Freiheit, Theodor; Hua-shu, Yang

doi:10.1016/j.rcim.2004.12.002

Cited by 67 publications

(21 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There have been a significant number of research works about optimisation of the assembly scheduling for traditional production systems. This class of optimisation problems has been solved by various approaches, such as heuristic (Andrés et al 2008;Kim et al 1996;Al-Anzi and Allahverdi 2007;Allahverdi and Al-Anzi 2009;Sung and Kim 2008;Koulamas and Kyparisis 2001), particle swarm optimisation (Dong et al 2012;Wang and Liu 2010;Hamta et al 2013;Allahverdi and Al-Anzi 2006), mixed integer programming (Ozturk et al 2010;Lin and Liao 2012;Terekhov et al 2012;Sawik 2004), genetic algorithm (Wong et al 2009;Marian et al 2003Marian et al , 2006Yolmeh and Kianfar 2012;Celano et al 1999;Dini et al 1999), Taguchi method (Chen et al 2010), dynamic programming (Jiang et al 1997;Zhang et al 2005;Yee and Ventura 1999), neural networks (Chen et al 2008;Hong and Cho 1995), multi-agent evolutionary algorithm (Zeng et al 2011), simulated annealing (Milner et al 1994), etc. In general, all of the works done so far deal with two main optimisation issues: assembly sequence and assembly resource location.…”

Section: Literature Reviewmentioning

confidence: 99%

Optimisation of assembly scheduling in VCIM systems using genetic algorithm

2017

View full text Add to dashboard Cite

Assembly plays an important role in any production system as it constitutes a significant portion of the lead time and cost of a product. Virtual computer-integrated manufacturing (VCIM) system is a modern production system being conceptually developed to extend the application of traditional computer-integrated manufacturing (CIM) system to global level. Assembly scheduling in VCIM systems is quite different from one in traditional production systems because of the difference in the working principles of the two systems. In this article, the assembly scheduling problem in VCIM systems is modeled and then an integrated approach based on genetic algorithm (GA) is proposed to search for a global optimised solution to the problem. Because of dynamic nature of the scheduling problem, a novel GA with unique chromosome representation and modified genetic operations is developed herein. Robustness of the proposed approach is verified by a numerical example.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Optimisation of assembly scheduling in VCIM systems using genetic algorithm

2017

View full text Add to dashboard Cite

show abstract

“…The allocation of resources over time is also a combinatorial problem itself (Zhang, Freiheit, and Yang 2005). It was noted in Zhang, Freiheit, and Yang (2005) that Petri Nets based scheduling is not always satisfactory because it sometimes results in a combinatorial explosion according to the problem size.…”

Section: Purpose / Domainmentioning

confidence: 99%

A modelling language for assembly sequences representation, scheduling and analyses

Salmi

David

Summers

et al. 2014

International Journal of Production Research

View full text Add to dashboard Cite

International audienceThe aim of this paper is the study of methods for assembly representation supporting the level of automation (LoA) decision .process. Based on a literature review on the topic of LoA deciding, a need for involving the assembly sequence in the decision was identified. The representation methods used in both assembly modeling and planning and other more generic approaches in the literature were studied and evaluated. The evaluation has been based on a requirements definition describing how the representation should support the decision about automation. Identified gaps in requirement satisfaction from the existing approaches led to the definition of the Assembly Sequence Modeling Language (ASML), a new modeling language that combines principles from and improvements on the studied methods and a standard vocabulary of assembly actions. The modeling language was demonstrated in an assembly example and was successfully evaluated with regard to the defined requirements. Thus, this new modeling approach, ASML, is offered as an innovative and intuitive support in the decision making process for selecting automation levels in Assembly

show abstract

“…Research in automated assembly sequencing has rapidly increased over the past few decades [1][2][3][4][15][16][17][18][19][20][21]. The problem of finding a valid assembly sequence for general cases that allow complex combination of motions was shown to be impractical, primarily owing to the issue of combinatorial explosion [22,23,57,58].…”

Section: Literature Reviewmentioning

confidence: 99%