Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration

被引:113
作者
Kioon, Steve Ah [2 ]
Bulgak, Akif Asil [2 ]
Bektas, Tolga [1 ]
机构
[1] Univ Southampton, Sch Management, Southampton SO17 1BJ, Hants, England
[2] Concordia Univ, Dept Mech & Ind Engn, Montreal, PQ H3G 1M8, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Flexible manufacturing systems; Cellular manufacturing systems design; Production planning; Integer programming; GENETIC ALGORITHM; GROUP-TECHNOLOGY; LAYOUT; ROUTES; CELLS;
D O I
10.1016/j.ejor.2007.09.023
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:414 / 428
页数:15
相关论文
共 29 条
[1]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
[2]  
Ballakur A., 1985, THESIS U WISCONSIN M
[3]   A robust cell formation approach for varying product demands [J].
Cao, D ;
Chen, M .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (08) :1587-1605
[4]   Cell formation with alternative process plans and machine capacity constraints: A new combined approach [J].
Caux, C ;
Bruniaux, R ;
Pierreval, H .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) :279-284
[5]  
Chen Mingyun., 2001, Integrated Manufacturing Systems, V12, P275
[6]   A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment [J].
Chen, MY .
ANNALS OF OPERATIONS RESEARCH, 1998, 77 (0) :109-128
[7]   Coordinating production planning in cellular manufacturing environment using Tabu search [J].
Chen, MY ;
Cao, D .
COMPUTERS & INDUSTRIAL ENGINEERING, 2004, 46 (03) :571-588
[8]   A comprehensive mathematical model for the design of cellular manufacturing systems [J].
Defersha, Fantahun M. ;
Chen, Mingyuan .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 103 (02) :767-783
[9]   A genetic algorithm-based approach to cell composition and layout design problems [J].
Gupta, Y ;
Gupta, M ;
Kumar, A ;
Sundaram, C .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (02) :447-482
[10]  
*ILOG INC, 2006, ILOG CPLEX 9 0 1 US