This paper presents modeling and optimization of two NP-hard problems in flexible manufacturing system (FMS), part type selection problem and loading problem. Due to the complexity and extent of the problems, the paper was split into two parts. The first part of the papers has discussed the modeling of the problems and showed how the real coded genetic algorithms (RCGA) can be applied to solve ...

In this paper, we propose astochastic Petri net model P-timed Workflow (WPTSPN) to specify, verify, and analyze a business process (BP) of Flexible Manufacturing System (FMS). After formalizing the semantics our model, illustrate how verifysome its properties (reachability, safety, boundedness, liveness, correctness, alive tokens, security) in P-Timed context. Next, validate relevance proposed ...

Product form queueing networks (PFQN) and generalized stochastic Petri nets (GSPN) have emerged as the principal performance modelling tools for flexible manufacturing systems (FMS). In this paper, we present integrated PFQN-GSPN models, which combine the computational efficiency of PFQN and representational power of GSPN by employing the principle of flow-equivalence. We show that FMS that inc...

The manufacturing environment these days is characterised by rapid change, posing new challenges and problems to the production and operations manager in the industry. Under this circumstances, process flexibility is fast becoming a major priority for many organisations as they attempt to deal with these changes. In response to the need for process flexibility, increasing attention is being giv...

This paper deals with modeling and optimization of two NP-hard problems in production planning of flexible manufacturing system (FMS), part type selection problem and loading problem. The part type selection problem and the loading problem are strongly related and heavily influence the system’s efficiency and productivity. These problems have been modeled and solved simultaneously by using real...

This paper addresses the simultaneous job input sequencing and vehicle dispatching problems in flexible manufacturing systems (FMS) using a single device Automated Guided Vehicle System (AGVS). A Branch and Bound approach based on simulation has been previously developed. However, efficient easily computable lower bounds are still required to provide solutions for small and medium size problems...

One of the operating decisions involved in the scheduling of flexible manufacturing systems (FMS) is that of loading the FMS. Given a pool of jobs, which can be processed on alternate machines and alternate tools, the scheduler has to decide on the allocation of tools and machines to the different jobs. Various versions of this problem have appeared in the literature. We consider the version wh...

Deadlocks constitute an important issue to he addressed in the design and operation of flexible manufacturing systems (FMS’s). In this paper, we show that prevention and avoidance of FMS deadlocks can he implemented using Petri net models. For deadlock prevention, we use the reachability graph of a Petri net model of the given FMS, whereas for deadlock avoidance, we propose a Petri net-based on...

The scheduling problem of robotic material handlers in flexible manufacturing systems (FMSs) is NP-hard. This paper proposes a state-dependent algorithm for the FMS robot scheduling problem in make-to-order (MTO) environments for mass customization (MC). A mathematical model of the problem is formulated. A computational study of the proposed algorithm is performed. The algorithm is compared to ...

This paper describes a novel fitness inheritance evolutionary algorithm for solving bi-criteria flexible process sequencing problems in flexible manufacturing systems (FMSs). FMS can be described as an integrated manufacturing system consisting of machines, computers, robots, and automated guided vehicles (AGVs). While FMSs give great advantages through the flexibility, FMSs pose complex proble...