[1]LI Bo,QIU Feng.Simulation of the dynamic plant layout problem based on partheno genetic algorithm[J].CAAI Transactions on Intelligent Systems,2007,2(1):74-79.
Copy

Simulation of the dynamic plant layout problem based on partheno genetic algorithm

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 2 Number of periods: 2007 1 Page number: 74-79 Column: 学术论文—智能系统 Public date: 2007-02-25
Title:
Simulation of the dynamic plant layout problem based on partheno genetic algorithm
Author(s):
LI Bo;  QIU Feng 
School of Management，Tianjin University，Tianjin 300072， C hina
Keywords:
DPLP;  heuristic approach;  PGA
CLC:
TP391.9
DOI:
-
Abstract:
A heuristic algorithm based on PGA was pro posed to solve the plant layout problem in flexible manufacturing systems. A new pos itionswitch genetic operator for DPLP was develo p ed. Positionswitch probability strategy on singleperiodlayout was used to inc rease individuals’ diversity. The effectiveness of proposed method is demonstra ted by simulation examples and comparison with other approaches. Proposed algori thm produces optimal solutions speedily and accurately and provides acceptable s olution in a reasonable time. Its performance is very good while considering bot h solution quality and computational time. 
References:
［1］KOOPMANS T C， BECKMAN M. Assignment problems and the location of e c onomic activities ［J］. Econometrica， 1957（25）:53-76.
［2］ROSENBLATT M J. The dynamics of plant layout［J］. Management Science， 1 986（37）:272-286.
［3］KUSIAK A， HERAGU S S. The facility layout problem ［J］. European Journa l of Operational Research， 1987（29）:229-251.
［4］CONWAY D G， VENKATARAMANAN M A. Genetic search and the dynamic facility layout problem［J］. Computers and Operations Research， 1994， 21(8):955-960. 
［5］BALAKRISHNAN J， CHENG C H. Genetic search and the dynamic layout problem: an improved algorithm ［J］. Computers and Operations Research， 2000（27）： 5 87-593.
［6］KAKU B， MAZZOLA J B， A tabusearch heuristic for the plant layout prob lem ［J］. INFORMS Journal on Computing， 1997，9 (4)：374-384.
［7］BAYKASOGLU A， NABIL N Z，GINDY. A simulated annealing algorithm for the d ynamic layout problem ［J］. Computers and Operations Research， 2001(28):1403- 1426.
［8］BALAKRISHNAN J， CHENG， C H. A hybrid genetic algorithm for the dynamic p lant layout problem［J］. International Journal of Production Economics， 2003( 86):107-120.
［9］李茂军，童调生.单亲遗传算法及其应用研究［J］. 湖南大学学报，199 8，25(6): 56-59.
 LI Maojun， TONG Tiaosheng. Parthenogenetic algorithm and its application ［J ］. Journal of Hunan University， 1998， 25(6): 56-59. 
［10］BAYKASOGLU A， NABIL N Z. GINDY. Erratum to A simulated annealing algorithm for dynamic layout problem［J］. Computers & Operation Research， 2 004， (31):313-315.
Similar References:

Memo

-

Last Update: 2009-05-05

Copyright © CAAI Transactions on Intelligent Systems