A genetic algorithm for the inter-cell layout and material handling system design

Hu, Guozhen; Chen, Y. P.; Zhou, Zude; Fang, Huajing

doi:10.1007/s00170-006-0694-0

Cited by 30 publications

(13 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A MIP model based on the models proposed by Hu et al (2007) and Das (1993) is developed for this research work. To generate realistic layout and to find the optimum location of I/O stations, new decision variables (P i , Q i ) and (R i , S i ) are introduced to the model and required mathematical expressions are also developed.…”

Section: Mathematical Modelmentioning

confidence: 99%

“…Sequence-Pair (SP) layout representation technique that was used by Kim and Goetschalckx (2005) and Hu et al (2007) for FLP is used. In the following sections, we demonstrate how this SP could be transformed into actual placement.…”

Section: Placement Of Departments and I/o Stationsmentioning

confidence: 99%

“…Deb and Bhattacharyya (2005) solved layout problem considering fixed and variable I/O locations problem with rectilinear distance metric using GA based hybrid random search that uses SA as a local search technique. For the inter-cell layout and flow path design of CMS having predefined I/O stations a standard GA based procedure called integrated cell system layout was developed by Hu et al (2007). They used SP representation as a layout encoding technique and perimeter distance is used for cost calculation.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

MIP model and elitist strategy hybrid GA–SA algorithm for layout design

2015

View full text Add to dashboard Cite

It is most important for any manufacturing industry to have an efficient layout for their production environment to participate in global competition. One of the prime objectives of such an organisation is to decide an optimal arrangement of their facilities (machines or departments) in a two-dimensional planar region satisfying desired objectives, which is termed facility layout problem. To overcome the drawbacks of traditional layout design methodology, it is attempted to solve three important layout design problems such as inter-cell layout design, determination of optimum location for input/output stations and flow path layout design of material handling system simultaneously in an integrated manner. The quality of the final layout is evaluated by minimizing the total material handling cost, where the perimeter distance metric is used for the distance measurement. Sequence-pair, an elegant representation technique is used for layout encoding. The translation from sequence-pair to layout is efficiently done by longest common subsequence computation methodology. Due to the non-polynomial hard nature of the problem considered, an elitist strategy based hybrid genetic algorithm that uses simulated annealing as B I. Jerin Leno local search mechanism (ESHGA) is developed and tested with test problem instances available in the literature. The results indicate that proposed integrated methodology with developed mixed integer programming based mathematical model along with ESHGA could generate realistic layouts compared to reported result.

show abstract

Section: Mathematical Modelmentioning

confidence: 99%

Section: Placement Of Departments and I/o Stationsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

MIP model and elitist strategy hybrid GA–SA algorithm for layout design

2015

View full text Add to dashboard Cite

show abstract

“…Ficko et al [42] solved a multi-row unequal-sized FLP in FMS by using GA so that the optimal number of rows was also found. Hu et al [65] used GA to solve a cell layout problem by considering material handling system and cells with fixed shape and known P/D points simultaneously. Wu and Ji [161] proposed an improved GA to solve the NP-hard QAP by balancing the convergence of the searching process and the population diversity.…”

Section: Genetic Algorithmmentioning

confidence: 99%

A review of intelligent approaches for designing dynamic and robust layouts in flexible manufacturing systems

Moslemipour

Lee

Rilling

2011

Int J Adv Manuf Technol

114

View full text Add to dashboard Cite

Facility layout problem is associated with the arrangement of facilities in a plant. It is a critical issue in the early stages of designing a manufacturing system because it affects the total manufacturing cost significantly. Dynamic and robust layouts are flexible enough to cope with fluctuations and uncertainties in product demands in volatile environment of flexible manufacturing systems. Since the facility layout is a hard combinatorial optimization problem, intelligent approaches are the most appropriate methods for solving the large size of this problem in reasonable computational time. In this paper, first of all, dynamic and robust layouts are surveyed. After a quick look of different mathematical models, including quadratic assignment, quadratic set covering, mixed integer programming, and graph theoretic models, the various solution methods especially intelligent approaches along with their advantages and disadvantages are surveyed. Finally, after review of hybrid algorithms, the conclusion of this paper is reported.

show abstract

“…Chan et al (2008) lists the recent problems to be dealt as production volume, operation sequence, alternative routings, allocation sequence of machines within the cells (intra-cell layout) and the sequence of the formed cells (inter-cell layout). Hu et al (2007) propose an integrated approach to consider cell system layout and material handling system selection simultaneously.…”

Section: Introductionmentioning

confidence: 99%

Cellular Manufacturing Systems: Organization, Trends And Innovative Methods

Islier¹

2015

Alphanumeric

View full text Add to dashboard Cite

Interchangeability is the distinguishing feature of modern manufacturing. A huge production capacity to satisfy the people is reached thanks to that concept. Yet that prospect brought up a dilemma too. Efficient but inflexible flow lines for very limited product types on one side and unproductive flexible batch production for numerous diverse parts on the other side. The remedy is thought of as Cellular Manufacturing (CM). That seemed a brilliant idea but the proliferation of CM has never reached to the expected levels. This paper discusses the probable causes of this discontent by referring both academic and practical issues and tries to give some clues to improve the achievements of further CM applications by emphasizing of the contemporary tools like computer techniques, especially emerging approaches of artificial intelligence as well as organizational and social issues.

show abstract

A genetic algorithm for the inter-cell layout and material handling system design

Cited by 30 publications

References 19 publications

MIP model and elitist strategy hybrid GA–SA algorithm for layout design

MIP model and elitist strategy hybrid GA–SA algorithm for layout design

A review of intelligent approaches for designing dynamic and robust layouts in flexible manufacturing systems

Cellular Manufacturing Systems: Organization, Trends And Innovative Methods

Contact Info

Product

Resources

About