zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration. (English) Zbl 1157.90391
Summary: This paper presents and analyzes a comprehensive model for the design of cellular manufacturing systems (CMS). A recurring theme in research is a piecemeal approach when formulating CMS models. In this paper, the proposed model, to the best of the authors’ knowledge, is the most comprehensive one to date with a more integrated approach to CMS design, where production planning and system reconfiguration decisions are incorporated. Such a CMS model has not been proposed before and it features the presence of alternate process routings, operation sequence, duplicate machines, machine capacity and lot splitting. The developed model is a mixed integer non-linear program. Linearization procedures are proposed to convert it into a linearized mixed integer programming formulation. Computational results are presented by solving some numerical examples, extracted from the existing literature, with the linearized formulation.
MSC:
90B30Production models
90C10Integer programming
References:
[1]Ballakur, A., 1985. An investigation of part family/machine group formation in designing a cellular manufacturing system, Ph.D. Thesis, University of Wisconsin, Madison, WI.
[2]Caux, C.; Bruniaux, R.; Pierreval, H.: Cell formation with alternative process plans and machine capacity constraints: A new combined approach, International journal of production economics 64, 279-284 (2000)
[3]Chen, M.: A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment, Annals of operations research 74, 109-128 (1998) · Zbl 0897.90106 · doi:10.1023/A:1018917109580
[4]Chen, M.: A model for integrated production planning in cellular manufacturing systems, Integrated manufacturing systems 12, No. 4, 275-284 (2001)
[5]Chen, M.; Cao, D.: Coordinating production planning in cellular manufacturing environment using tabu search, Computers & industrial engineering 46, 571-588 (2004)
[6]Chen, M.; Cao, D.: A robust cell formation approach for varying product demands, International journal of production research 49, No. 8, 1587-1605 (2005)
[7]Defersha, F.; Chen, M.: A comprehensive mathematical model for the design of cellular manufacturing systems, International journal of production economics 103, 767-783 (2006)
[8]Garey, M.; Johnson, D.: Computers and intractability: A guide to theory of NP-completeness, (1979)
[9]Gupta, Y.; Gupta, M.; Kumar, A.; Sundaram, C.: A genetic algorithm-based approach to cell composition and layout design problems, International journal of production research 34, No. 2, 447-482 (1996) · Zbl 0924.90081 · doi:10.1080/00207549608904913
[10]ILOG Inc., 2006. ILOG Cplex 9.0.1 User’s Manual. ILOG Inc., Mountain View, CA.
[11]Jayaswal, S.; Adil, G. K.: Efficient algorithm for cell formation with sequence data, machine replications and alternative process routings, International journal of production research 42, No. 12, 2419-2433 (2004) · Zbl 1059.90052 · doi:10.1080/00207540310001652914
[12]King, J.; Nakornchai, V.: Machine-component group formation in group technology: review and extension, International journal of production research 20, No. 2, 117-133 (1982)
[13]Inc., Lindo Systems: Extended lingo: trial version+Users guide, (2005)
[14]Logendran, R.; Ramakrishna, P.; Srikandarajah, C.: Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans, International journal of production research 32, No. 2, 273-297 (1994) · Zbl 0911.90187 · doi:10.1080/00207549408956933
[15]Mansouri, S. A.; Moattar-Hussein, S. M.; Newman, S. T.: A review of the modern approaches to multi-criteria cell design, International journal of production research 38, No. 5, 1201-1218 (2000) · Zbl 0945.90529 · doi:10.1080/002075400189095
[16]Mungwattana, A., 2000. Design of cellular manufacturing systems for dynamic and uncertain production requirements with presence of routing flexibility, Ph.D. Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University, Blackburg, VA.
[17]Nsakanda, A. L.; Diaby, M.; Price, W. L.: Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings, European journal of operational research 171, 1051-1070 (2006) · Zbl 1116.90039 · doi:10.1016/j.ejor.2005.01.017
[18]Selim, H. M.; Askin, R. G.; Vakharia, A. J.: Cell formation in group technology: review, evaluation and direction for future research, Computers & industrial engineering 34, No. 3, 3-20 (1998)
[19]Singh, N.: Design of cellular manufacturing systems: an invited review, European journal of operational research 69, No. 3, 281-511 (1993)
[20]Solimanpur, M.; Vrat, P.; Shankar, R.: A multi-objective genetic algorithm approach to the design of cellular manufacturing systems, International journal of production research 42, No. 7, 1419-1441 (2004) · Zbl 1060.90084 · doi:10.1080/00207540310001638073
[21]Song, S.; Hitomi, K.: Integrating the production planning and cellular layout for flexible cellular manufacturing, Production planning and control 7, No. 6, 585-593 (1996)
[22]Spiliopoulos, K.; Sofianopoulou, S.: Designing manufacturing cells: A staged approach and a tabu search heuristic, International journal of production research 41, No. 11, 2531-2546 (2003) · Zbl 1052.90546 · doi:10.1080/0020754031000088156
[23]Su, C. T.; Hsu, C. M.: Multi-objective machine-part cell formation through parallel simulated annealing, International journal of production research 36, No. 8, 2185-2207 (1998) · Zbl 0940.90527 · doi:10.1080/002075498192841
[24]Uddin, M. K.; Shanker, K.: Grouping of parts and machines in presence of alternative process routes by genetic algorithm, International journal of production economics 76, No. 3, 219-228 (2002)
[25]Vakharia, A.; Chang, Y.: Cell formation in group technology: A combinatorial search approach, International journal of production research 35, No. 7, 2025-2043 (1997) · Zbl 0940.90518 · doi:10.1080/002075497195056
[26]Venugopal, V.; Narendran, T.: Cell formation in manufacturing systems through simulated annealing: an experimental evaluation, European journal of operational research 63, 409-422 (1992) · Zbl 0766.90034 · doi:10.1016/0377-2217(92)90158-6
[27]Wemmerlov, U.; Hyer, N.: Cellular manufacturing in the US industry: A survey of users, International journal of production research 27, No. 9, 1511-1530 (1989)
[28]Yin, Y.; Yasuda, K.: Manufacturing cells design in consideration of various production factors, International journal of production research 40, No. 4, 885-906 (2002) · Zbl 1063.90528 · doi:10.1080/00207540110101639
[29]Zhao, C.; Wu, Z.: A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives, International journal of production research 38, No. 2, 385-395 (2000) · Zbl 0944.90508 · doi:10.1080/002075400189473