Workforce Assignment into Virtual Cells using Learning Vector Quantization (LVQ) Approach
نویسنده
چکیده
In this study, an attempt has been made to apply Learning Vector Quantization (LVQ) approach, one of the network types of Artificial Neural Networks (ANN), into worker assignment problems for VCMS environment and analyze the network performance and effectiveness under different cell configurations and time periods. Worker assignment problems assume a crucial role in any type of manufacturing systems due to the fact that it is one of the major resource implicating factors. Its influence is much more significant in case of a dynamic production environment such as cell-based manufacturing systems. In this type production environment, product variety is changing very rapidly prompting the need to redesign the production facility quickly so as to accommodate agility. Virtual Cellular Manufacturing Systems (VCMS) have come into existence, replacing traditional Cellular Manufacturing Systems (CMS), to meet highly dynamic production conditions in terms of demand, production lots, processing times, product mix and production sequences. Traditional CMS involves formation of machine cells and part families based on the similarity characteristics in the product and process route. While cell formation phase has been dealt quite voluminously, researchers have started realizing, not long before, that workers’ role during implementation of this cell-based manufacturing systems has been a major dimension. The problem of worker assignment and flexibility in cell based manufacturing environments has been studied and analyzed in plenty and various heuristics/mathematical models are developed to achieve reduced labor costs, improved productivity and quality, effective utilization of workforce and providing adequate levels of labor flexibility. Application of ANN, adapted from the biological neural networks, is the recent development in this field exploiting its ability to work out mathematically-difficult-to-solve problems. Previous studies of the author have prompted that ANN technique is a useful approach for solving worker assignment problems while the present study expands the previous efforts through applying a unique class of ANN i.e., LVQ into worker assignment problems for VCMS environment. The results obtained in this study affirm that LVQ based approach is useful and effective under different cell configurations and time periods.
منابع مشابه
Learning Vector Quantization: generalization ability and dynamics of competing prototypes
Learning Vector Quantization (LVQ) are popular multi-class classification algorithms. Prototypes in an LVQ system represent the typical features of classes in the data. Frequently multiple prototypes are employed for a class to improve the representation of variations within the class and the generalization ability. In this paper, we investigate the dynamics of LVQ in an exact mathematical way,...
متن کاملNon-identity Learning Vector Quantization Applied to Evoked Potential Detection
This article presents a new computational intelligence technique for pattern recognition of graphic elements (e.g. event-related potential, auditory evoked potential, kcomplex, spindle) embedded in electro-encephalographic signals. More precisely, we have extended the learning vector quantization (LVQ) algorithm by Kohonen to nonidentity assignment to robustly detect evoked potentials in a nois...
متن کاملLearning vector quantization: The dynamics of winner-takes-all algorithms
Winner-Takes-All (WTA) prescriptions for Learning Vector Quantization (LVQ) are studied in the framework of a model situation: Two competing prototype vectors are updated according to a sequence of example data drawn from a mixture of Gaussians. The theory of on-line learning allows for an exact mathematical description of the training dynamics, even if an underlying cost function cannot be ide...
متن کاملThe dynamics of Learning Vector Quantization
Winner-Takes-All (WTA) algorithms offer intuitive and powerful learning schemes such as Learning Vector Quantization (LVQ) and variations thereof, most of which are heuristically motivated. In this article we investigate in an exact mathematical way the dynamics of different vector quantization (VQ) schemes including standard LVQ in simple, though relevant settings. We consider the training fro...
متن کاملDesign of successive approximation lattice vector quantizers
Two methods to overcome the problems with large vector quantization (VQ) codebooks are lattice VQ (LVQ) and product codes. The approach described in this paper takes advantage of both methods by applying residual VQ with LVQ at all stages. Using LVQ in conjunction with entropy coding is strongly motivated by the fact that entropy constrained but structurally unconstrained VQ design leads to mor...
متن کامل