A Meta-Heuristics for the Flexible Manufacturing System Problem

Zahia, Khaldouna; Messaoud, Djeghaba
March 2010
International Review of Mechanical Engineering;Mar2010, Vol. 4 Issue 3, p330
Academic Journal
This paper describes optimization of process planning in flexible manufacturing systems (FMSs). The FMS can be described as an integrated manufacturing system consisting of machines, robots, and conveyor. While FMSs give great advantages through the flexibility, FMSs pose complex problems of job scheduling and machine assignment on a flexible machining equipped with multiple parallel machines in a tool-sharing environment. Under these circumstances, authors have attempted to model the problem with the objective of simultaneously minimizing makespan. Furthermore, a set of realistic constraints has been included in the investigation. A metaheuristic has been developed to solve the problem, and performance results show that metaheuristic is an appropriate solution.


Related Articles

  • Performance Analysis of Stochastic Timed Petri Nets Using Linear Programming Approach. Zhen Liu // IEEE Transactions on Software Engineering;Nov98, Vol. 24 Issue 11, p1014 

    Stochastic timed Petri nets are a useful tool in performance analysis of concurrent systems such as parallel computers, communication networks, and flexible manufacturing systems. In general, performance measures of stochastic timed Petri nets are difficult to obtain for practical problems due...

  • Enhancement of an efficient liveness-enforcing supervisor for flexible manufacture systems. Yi-Sheng Huang; Yen-Liang Pan // International Journal of Advanced Manufacturing Technology;Jul2010, Vol. 48 Issue 5-8, p725 

    This paper presents an enhanced efficient control method to obtain a maximally permissive deadlock prevention policy for flexible manufacturing systems (FMSs) based on Petri nets and the theory of regions. It is well known that the marking/transition-separation instances (MTSIs) method with the...

  • A Deadlock Prevention Policy for a Class of Petri Nets S³PMR. MINGMING YAN; ZHIWU LI; NA WEI; MI ZHAO // Journal of Information Science & Engineering;Jan2009, Vol. 25 Issue 1, p167 

    This paper focuses on the problem of deadlocks in automated flexible manufacturing systems (FMS) where deadlocks are caused by unmarked siphons in their Petri net models. A deadlock prevention policy is proposed for a subclass of Petri nets, S³PMR that can well model a large class of FMS. We...

  • A PETRI NET APPROACH TO THE MODELLING AND ANALYSIS OF FLEXIBLE MANUFACTURING SYSTEMS. Narahari, Y.; Viswanadham, N. // Annals of Operations Research;1985, Vol. 3 Issue 1-4, p449 

    In this paper we present an approach for modelling and analyzing flexible manufacturing systems (FMSs) using Petri nets. In this approach, we first build a Petri net model (PNM) of the given FMS in a bottom-up fashion and then analyze important qualitative aspects of FMS behaviour such as...

  • Deadlock control of flexible manufacturing systems via invariant–controlled elementary siphons of petri nets. Li, Zhiwu; Wei, Na // International Journal of Advanced Manufacturing Technology;May2007, Vol. 33 Issue 1/2, p24 

    Effective resolution for deadlock problems plays an important role in the operation of automated flexible manufacturing systems (FMS). Based on P-invariants and elementary siphons of Petri nets, a deadlock prevention policy is developed for a special class of Petri nets that can well model many...

  • A live subclass of petri nets and their application in modeling flexible manufacturing systems. Guan Jun Liu; Chang Jun Jiang; Zhe Hui Wu; Li Jing Chen // International Journal of Advanced Manufacturing Technology;May2009, Vol. 41 Issue 1/2, p66 

    In this paper a novel policy is proposed to solve the deadlock problem in a class of flexible manufacturing systems based on the notion that each shared buffer is partitioned into parts to store different types of products, respectively. A subclass of Petri nets called resource-shared net with...

  • A heuristic algorithm to batching and loading problems in a flexible manufacturing system. Binghai, Z.; Lifeng, X.; Yongshang, C. // International Journal of Advanced Manufacturing Technology;Jun2004, Vol. 23 Issue 11/12, p903 

    Part type selection and machine loading are two major problems in the production planning of flexible manufacturing systems (FMS). The two problems are viewed as selecting subsets from the jobs of part types in a planning horizon and allocating jobs of the subsets among machines. In this paper,...

  • REDES DE PETRI Y ALGORITMOS GENÉTICOS, UNA PROPUESTA PARA LA PROGRAMACIÓN DE SISTEMAS DE MANUFACTURA FLEXIBLE. Caballero Villalobos, Juan Pablo; Mejía, Gonzalo // Ingeniería y Universidad;2006, Vol. 10 Issue 1, p1 

    this paper uses the Petri networks and genetic algorithms strengths for modelling and solving manufacturing systems and combinatorial problems, respectively. This article generates active schedules for flexible manufacturing systems that minimize weighted tardiness. The algorithm works for...

  • AN OVERVIEW OF EVALUATIVE MODELS FOR FLEXIBLE MANUFACTURING SYSTEMS. Suri, R. // Annals of Operations Research;1985, Vol. 3 Issue 1-4, p13 

    Flexible manufacturing systems (FMSs) are a class of automated systems which can be used to improve productivity in discrete parts manufacturing. Due to the complexity of these systems, it is useful to have models that can aid in the design and operation of FMSs. We specifically differentiate...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics