Using genetic algorithm to solve dynamic cell formation problem

被引：46

作者：

Deljoo, V. ^{[1
]}

Al-e-Hashem, S. M. J. Mirzapour ^{[2
]}

Deljoo, F. ^{[3
]}

Aryanezhad, M. B. ^{[2
]}

机构：

[1] Bu Ali Sina Univ, Dept Ind Engn, Hamadan, Iran

[2] Iran Univ Sci & Technol, Dept Ind Engn, Tehran, Iran

[3] Amirkabir Univ Technol, Dept Ind Engn, Tehran, Iran

来源：

APPLIED MATHEMATICAL MODELLING | 2010年 / 34卷 / 04期

关键词：

Dynamic cell formation; Genetic algorithm; Meta heuristics; PROGRAMMING-MODEL; DESIGN;

D O I：

10.1016/j.apm.2009.07.019

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, solving a cell formation (CF) problem in dynamic condition is going to be discussed using genetic algorithm (GA). Previous models presented in the literature contain some essential errors which will decline their advantageous aspects. In this paper these errors are discussed and a new improved formulation for dynamic cell formation (DCF) problem is presented. Due to the fact that CF is a NP-hard problem, solving the model using classical optimization methods needs a long computational time. Therefore the improved DCF model is solved using a proposed GA and the results are compared with the optimal solution and the efficiency of the proposed algorithm is discussed and verified. (C) 2009 Published by Elsevier Inc.

引用

页码：1078 / 1092

页数：15

共 50 条

[1] An efficient genetic algorithm to solve the manufacturing cell formation problem
Rojas, W
Solar, M
Chacón, M
Ferland, J
[J]. ADAPTIVE COMPUTING IN DESIGN AND MANUFACTURE VI, 2004, : 173 - 183
[2] Genetic algorithm and large neighbourhood search to solve the cell formation problem
Elbenani, Bouazza
Ferland, Jacques A.
Bellemare, Jonathan
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) : 2408 - 2414
[3] A Fuzzy Genetic Algorithm for the Dynamic Cell Formation Problem
Boulif, Menouar
Atif, Karim
[J]. GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 1502 - 1502
[4] New Approach to Solve Dynamic Job Shop Scheduling Problem Using Genetic Algorithm
Kurera, Chandradeepa
Dasanayake, Palitha
[J]. 2018 3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY RESEARCH (ICITR), 2018,
[5] Solve packing problem using an immune genetic algorithm
[J]. 2000, Shenyang Inst Comput Technol, China (21):
[6] Multiobjective Dynamic Length Genetic Algorithm to Solve the Emergency Logistic Problem
Chung, Long-Yeu
Chou, Ta-Yuan
Lee, Chung-Chieh
[J]. 2012 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS (AIM), 2012, : 1147 - 1152
[7] An approach to solve the unit commitment problem using genetic algorithm
Christiansen, JC
Dortolina, CA
Bermúdez, JF
[J]. 2000 IEEE POWER ENGINEERING SOCIETY SUMMER MEETING, CONFERENCE PROCEEDINGS, VOLS 1-4, 2000, : 261 - 266
[8] Using an enhanced genetic algorithm to solve the unit commitment problem
Zhu, MY
Cen, WH
Wang, MY
Zhang, PC
[J]. 1997 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT PROCESSING SYSTEMS, VOLS 1 & 2, 1997, : 611 - 614
[9] USING GENETIC ALGORITHM TO SOLVE MULTIPLE SEQUENCE ALIGNMENT PROBLEM
Lai, Chih-Chin
Wu, Chih-Hung
Ho, Cheng-Chen
[J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2009, 19 (06) : 871 - 888
[10] Grouping genetic algorithms: an efficient method to solve the cell formation problem
De Lit, P
Falkenauer, E
Delchambre, A
[J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2000, 51 (3-4) : 257 - 271

← 1 2 3 4 5 →