Journal ArticleDOI
A Jinear formulation of the machine-part cell formation problem
Reads0
Chats0
TLDR
In this article, a linear zero-one formulation was proposed to solve the machine-part group formation problem in cellular manufacturing systems, where the integrality conditions of the proposed formulation can be relaxed.Abstract:
The machine-part group formation is an important issue in the design of cellular manufacturing systems. The present paper first discusses some of the alternative formulations of this problem, their advantages and disadvantages, and then suggests a new linear zero-one formulation which seems to have removed most of the disadvantages observed in other models. It will be shown that most of the integrality conditions of the proposed formulation can be relaxed. This considerably improves its computational feasibility and efficiency. Finally, a simulated annealing approach to deal with large-scale problems is also presented.read more
Citations
More filters
Journal ArticleDOI
Metaheuristics: A bibliography
Ibrahim H. Osman,Gilbert Laporte +1 more
TL;DR: This bibliography provides a classification of a comprehensive list of 1380 references on the theory and application of metaheuristics that have had widespread successes in attacking a variety of difficult combinatorial optimization problems that arise in many practical areas.
Journal ArticleDOI
Cell formation in group technology: review, evaluation and directions for future research
TL;DR: In this article, the authors provide a comprehensive mathematical formulation of the cell formation problem and then propose a methodology-based classification of prior research, based on a comparison and critical evaluation, highlight the shortcomings of current approaches and also outline directions for future research.
Journal ArticleDOI
Fine-Tuning of Algorithms Using Fractional Experimental Designs and Local Search
TL;DR: The development of CALIBRA is described, a procedure that attempts to find the best values for up to five search parameters associated with a procedure under study and is able to find parameter values that either match or improve the performance of the procedures resulting from using the parameter values suggested by their developers.
Journal ArticleDOI
Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons
TL;DR: This paper examines recent developments in the field of evolutionary computation for manufacturing optimization with a wide range of problems, from job shop and flow shop scheduling, to process planning and assembly line balancing.
Journal ArticleDOI
An evolutionary algorithm for manufacturing cell formation
TL;DR: A new approach for obtaining machine cells and product families is presented that combines a local search heuristic with a genetic algorithm and produced solutions with a grouping efficacy that is at least as good as any results previously reported in literature.
References
More filters
Journal ArticleDOI
Equation of state calculations by fast computing machines
TL;DR: In this article, a modified Monte Carlo integration over configuration space is used to investigate the properties of a two-dimensional rigid-sphere system with a set of interacting individual molecules, and the results are compared to free volume equations of state and a four-term virial coefficient expansion.
Journal ArticleDOI
Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm
TL;DR: In this paper, a new approach using a rank order clustering algorithm is described which is particularly relevant to the problem of machine-component group formation, and a relaxation and regrouping procedure is developed whereby the basic rank-order clustering method may be extended to the case where there are bottleneck machines.
Journal ArticleDOI
Problem Decomposition and Data Reorganization by a Clustering Technique
TL;DR: The bond energy algorithm operates upon a raw input object-object or object-attribute data array by permuting its rows and columns in order to find informative variable groups and their interrelations.
Journal ArticleDOI
Machine-component group formation in group technology: review and extension
J. R. King,V. Nakornchai +1 more
TL;DR: A comprehensive review of the various approaches that have been adopted in an attempt to solve the problem of forming machines into groups and components into associated families in Group Technology can be found in this article.
Related Papers (5)
Direct clustering algorithm for group formation in cellular manufacture
H.M. Chan,D.A. Milner +1 more
Machine-component group formation in group technology: review and extension
J. R. King,V. Nakornchai +1 more