×

Cell formation problem with consideration of both intracellular and intercellular movements. (English) Zbl 1160.90379

Summary: The cellular manufacturing system (CMS) is a well-known strategy which enhances production efficiency while simultaneously cutting down the system-wide operation cost. Most of the researchers have been focused on developing different approaches in order to identify machine-cells and part-families more efficiently. In recent years, researchers have also focused their studies more scrupulously by collectively considering CMS with production volume, operation sequence, alternative routing or even more. However, very few of them have tried to investigate both the allocation sequence of machines within the cells (intra-cell layout) and the sequence of the formed cells (inter-cell layout). Solving this problem is indeed very important in reducing the total intracellular and intercellular part movements which is especially significant with large production volume. In this paper, a two-phase approach has been proposed to tackle the cell formation problem (CFP) with consideration of both intra-cell and inter-cell part movements. In the first phase, a mathematical model with multi-objective function is formed to obtain the machine cells and part families. Afterwards, in the second phase, another mathematical model with single-objective function is presented which optimizes the total intra-cell and inter-cell part movements. In other words, the scope of problem has been identified as a CFP together with the background objective of intra-cell and inter-cell layout problems (IAECLP). The primary assumption for IAECLP is that only linear layouts will be considered for both intra-cell and inter-cell. In other words, the machine within cells and the formed cells are arranged linearly. This paper studies formation of two mathematical models and used the part-machine incidence matrix with component operational sequence. The IAECLP is considered as a quadratic assignment problem (QAP). Since QAP and CFP are NP-hard, genetic algorithm (GA) has been employed as solving algorithm. GA is a widespread accepted heuristic search technique that has proven superior performances in complex optimization problems and further it is a popular and well-known methodology. The proposed algorithms for CFP and IAECLP have been implemented in JAVA programming language.

MSC:

90B30 Production models
90B80 Discrete location and assignment
90C27 Combinatorial optimization
90C59 Approximation methods and heuristics in mathematical programming
Full Text: DOI

References:

[1] DOI: 10.1080/00207540050031922 · Zbl 1012.90511 · doi:10.1080/00207540050031922
[2] Alendar, JT. 1994. ”An Indexed Bibliography of Genetic Algorithms: Years 1957–1993”. (Compiled by J. T. Alendar: Printed in Finland)
[3] DOI: 10.1080/00207549108930121 · doi:10.1080/00207549108930121
[4] DOI: 10.1016/0895-7177(95)00092-G · Zbl 0833.90052 · doi:10.1016/0895-7177(95)00092-G
[5] DOI: 10.1080/002075400188807 · Zbl 0944.90541 · doi:10.1080/002075400188807
[6] DOI: 10.1243/09544050360686770 · doi:10.1243/09544050360686770
[7] DOI: 10.1016/S0736-5845(98)00024-6 · doi:10.1016/S0736-5845(98)00024-6
[8] DOI: 10.1080/002075498193345 · Zbl 0947.90567 · doi:10.1080/002075498193345
[9] DOI: 10.1162/evco.1994.2.2.123 · doi:10.1162/evco.1994.2.2.123
[10] Goldberg DE, Genetic Algorithms in Search, Optimisation and Machine Learning (1989)
[11] DOI: 10.1080/09511929508944633 · doi:10.1080/09511929508944633
[12] DOI: 10.1080/00207549008942791 · doi:10.1080/00207549008942791
[13] Ham I, Group Technology Applications to Production Management (1985)
[14] Holland JH, Adaptation in Natural and Artificial Systems, 2. ed. (1992)
[15] DOI: 10.1016/S0007-8506(07)62245-8 · doi:10.1016/S0007-8506(07)62245-8
[16] DOI: 10.1023/A:1012815625611 · Zbl 1052.68658 · doi:10.1023/A:1012815625611
[17] Joines JA, MS thesis (1993)
[18] Joines, JA, Culbreth, CT and King, RE. A genetic algorithms based integer program for manufacturing cell design. International Conference on Flexible Automation and Integrated Manufacturing. Germany: Stuttgart.
[19] DOI: 10.1016/S0951-5240(97)00001-3 · doi:10.1016/S0951-5240(97)00001-3
[20] DOI: 10.1080/00207548008919662 · doi:10.1080/00207548008919662
[21] DOI: 10.1007/s001700070057 · doi:10.1007/s001700070057
[22] DOI: 10.1049/tpe.1972.0006 · doi:10.1049/tpe.1972.0006
[23] DOI: 10.1016/S0925-5273(99)00064-X · doi:10.1016/S0925-5273(99)00064-X
[24] DOI: 10.1080/00207540110081515 · Zbl 1060.90610 · doi:10.1080/00207540110081515
[25] DOI: 10.1080/002075400418298 · Zbl 1094.90548 · doi:10.1080/002075400418298
[26] DOI: 10.1080/00207549308956798 · doi:10.1080/00207549308956798
[27] DOI: 10.1080/00207540110101639 · Zbl 1063.90528 · doi:10.1080/00207540110101639
[28] DOI: 10.1080/002075400189473 · Zbl 0944.90508 · doi:10.1080/002075400189473
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.