An assignment model for the part-families problem in group technology

SRINlVASAN, G.; Narendran, T.T.; Mahadevan, B

doi:10.1080/00207549008942689

Cited by 233 publications

(50 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Kusiak's similarity coefficients matrix has been used as input to an assignment niodel [18] to solve disjoint and non-disjoint part families problems. The part grouping problem in GT has been modelled as a linear transportation problem, solved in a two-phase algorithm to approximate the optimal solution [19].…”

Section: Machine Cell Formation Techniquesmentioning

confidence: 99%

Cell Formation in Group Technology: A Similarity Order Clustering Approach

Onwubolu

2012

The South African Journal of Industrial Engineering

View full text Add to dashboard Cite

Grouping parts into families which can be produced by a cluster of machine cells is the cornerstone of cellular manufacturing, which in turn is the building block for flexible manufacturing systems. Cellular manufacturing is a group technology (GT) concept that has recently attracted the attention of manufacturing firms operating under jobshop environment to consider redesigning their manufacturing systems so as to take advantage of increased throughput, reduction in work-in-progress, set-up time, and lead times; leading to product quality and customer satisfaction. The paper presents a generalised approach for machine cell formation from a jobshop using similarity order clustering technique for preliminary cell grouping and considering machine utilisation for the design of nonintergrouping material handling using the single-pass heuristic. The work addresses the shortcomings of cellular manufacturing systems design and implementations which ignore machine utilisations, group sizes and intergroup moves.

show abstract

Section: Machine Cell Formation Techniquesmentioning

confidence: 99%

Cell Formation in Group Technology: A Similarity Order Clustering Approach

Onwubolu

2012

The South African Journal of Industrial Engineering

View full text Add to dashboard Cite

show abstract

“…Integer programming models have been proposed by Choobineh 20 and Gunasingh and Lashkari 21 . Shtub 22 and Srinivasan et al 23 have modeled the problem as an assignment problem. The CF problem is non-deterministic polynomial (NP) complete problem 24 36 an ant colony optimization approach to form part families and machine groups.…”

Section: Introductionmentioning

confidence: 99%

An Ant Colony Optimization Approach for the Machine-Part Cell Formation Problem

Farahani¹,

Hosseini²

2011

IJCIS

View full text Add to dashboard Cite

In this paper, the problem of grouping machines and parts into cells (machine-part cell formation problem) is considered with the objective of minimizing grouping efficacy. An ant colony optimization algorithm is developed to solve such problem. In the proposed algorithm, solutions are constructed in a new manner, two heuristic algorithms are used to determine part families and machine cells and the similarity between parts is used as heuristic information. The proposed algorithm is experimented on 35 test problems from the literature which shows its advantage over existing algorithms. The algorithm improves the best known values of the grouping efficacy for 5 problems.

show abstract

“…The main purpose is to devise a generalized procedure that would convert, in a finite number of iterations, any original machine-part matrix into a clustered diagonal form, if one exists. Srinivasan et al [9] discussed the similarity coefficient method, which describes that this method is more flexible for incorporating production data, such as production volume, sequence of operation, and operational time, into the machine cell formation. Heuristic algorithms [10,11] have been implemented for many cell formation (CF) solutions.…”

Section: Introductionmentioning

confidence: 99%

Sustainability Formation of Machine Cells in Group Technology Systems Using Modified Artificial Bee Colony Algorithm

Arunagiri¹,

Uthayakumar

Gopalakrishnan³

et al. 2017

Sustainability

View full text Add to dashboard Cite

Abstract:The efficiency and sustainability of a cellular manufacturing system (CMS) in batch type manufacturing is highly valued. This is done using a systematic method of equipment into machine cells, and components into part families, based on the suitable similar criteria. The present work discusses the cell formation problem, with the objective of minimizing the cumulative cell load variation and cumulative intercellular moves. The quantity of parts, operation sequences, processing time, capacity of machines, and workload of machineries were considered as parameters. For the grouping of equipment, the modified artificial bee colony (MABC) algorithm is considered. The computational procedure of this approach is explained by using up to 40 machines and 100 part types. The result obtained from MABC is compared with the findings acquired from the genetic algorithm (GA) and ant colony system (ACS) in the literature.

show abstract

An assignment model for the part-families problem in group technology

Cited by 233 publications

References 10 publications

Cell Formation in Group Technology: A Similarity Order Clustering Approach

Cell Formation in Group Technology: A Similarity Order Clustering Approach

An Ant Colony Optimization Approach for the Machine-Part Cell Formation Problem

Sustainability Formation of Machine Cells in Group Technology Systems Using Modified Artificial Bee Colony Algorithm

Contact Info

Product

Resources

About