Design of a New Mathematical Model for Integrated Dynamic Cellular Manufacturing Systems and Production Planning

被引：6

作者：

Aghajani-Delavar, N. ^{[1
]}

Mehdizadeh, E. ^{[1
]}

Torabi, S. A. ^{[2
]}

Tavakkoli-Moghaddam, R. ^{[2
,3
]}

机构：

[1] Islamic Azad Univ, Qazvin Branch, Fac Ind & Mech Engn, Dept Ind Engn, Qazvin, Iran

[2] Univ Tehran, Sch Ind Engn, Coll Engn, Tehran, Iran

[3] Res Ctr Org Proc Improvement, Sari, Iran

来源：

INTERNATIONAL JOURNAL OF ENGINEERING | 2015年 / 28卷 / 05期

关键词：

Cellular Manufacturing System; Cell Formation; Production Planning; Genetic Algorithm;

D O I：

10.5829/idosi.ije.2015.28.05b.13

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper presents a new mathematical model for integrated dynamic cellular manufacturing systems and production planning that minimizes machine purchasing, intra-cell material handling, cell reconfiguration and setup costs. The proposed model forms the manufacturing cells and determines the quantity of machine and movements during each period of time. This problem is NP-hard, so a meta-heuristic algorithm based on genetic algorithm (GA) is developed to solve it. Experimental results confirm the efficiency and the effectiveness of the proposed GA to provide good solutions, especially for medium and large-sized problems.

引用

页码：746 / 754

页数：9

共 17 条

[1] Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions [J].

Balakrishnan, Jaydeep ;

Cheng, Chun Hung .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) :281-309

[2] Coordinating production planning in cellular manufacturing environment using Tabu search [J].

Chen, MY ;

Cao, D .

COMPUTERS & INDUSTRIAL ENGINEERING, 2004, 46 (03) :571-588

[3] 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

[4] Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic [J].

Defersha, Fantahun M. ;

Chen, Mingyuan .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (12) :2421-2444

[5] Optimal solution of cellular manufacturing system design: Benders' decomposition approach [J].

Heragu, SS ;

Chen, JS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (01) :175-192

[6] Minimizing total weighted completion time when scheduling orders in a flexible environment with uniform machines [J].

Leung, Joseph Y-T. ;

Li, Haibing ;

Pinedo, Michael ;

Zhang, Jiawei .

INFORMATION PROCESSING LETTERS, 2007, 103 (03) :119-129

[7] Three Meta-heuristic Algorithms for the Single-item Capacitated Lot-sizing Problem [J].

Mehdizadeh, E. ;

Kivi, A. Fatehi .

INTERNATIONAL JOURNAL OF ENGINEERING, 2014, 27 (08) :1223-1232

[8]

Olorunniwo F. O., 1996, Production and Inventory Management Journal, V37, P65

[9] A hybrid genetic-variable neighborhood search algorithm for the cell formation problem based on grouping efficacy [J].

Paydar, Mohammad Mandi ;

Saidi-Mehrabad, Mohammad .

COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (04) :980-990

[10] A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system [J].

Safaei, N. ;

Saidi-Mehrabad, M. ;

Jabal-Ameli, M. S. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (02) :563-592

← 1 2 →