Addressing The Facilities Layout Design Problem Through Constraint Logic Programming

One of the most difficult problems that face researchers experimenting with complex systems in real world applications is the Facility Layout Design Problem. It relies with the design and location of production lines, machinery and equipment, inventory storage and shipping facilities. In this work it is intended to address this problem through the use of Constraint Logic Programming (CLP) technology. The use of Genetic Algorithms (GA) as optimisation technique in CLP environment is also an issue addressed. The approach aims the implementation of genetic algorithm operators following the CLP paradigm.

[1]  Carlos Cotta,et al.  Hybridizing Genetic Algorithms with Branch and Bound Techniques for the Resolution of the TSP , 1995, ICANNGA.

[2]  H. D. Ratliff,et al.  GENERATING A LAYOUT FROM A DESIGN SKELETON , 1993 .

[3]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[4]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[5]  Thom W. Frühwirth,et al.  Contraint Logic Programming - An Informal Introduction , 1992, Logic Programming Summer School.

[6]  Elwood S. Buffa,et al.  The Facilities Layout Problem in Perspective , 1966 .

[7]  Ali M. S. Zalzala,et al.  Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons , 2000, IEEE Trans. Evol. Comput..

[8]  Thomas Lengauer,et al.  Combinatorial algorithms for integrated circuit layout , 1990, Applicable theory in computer science.

[9]  James L. Riggs,et al.  Production Systems: Planning, Analysis, and Control , 1976 .

[10]  Andrew Kusiak,et al.  Intelligent Manufacturing Systems , 1990 .

[11]  José Neves,et al.  Addressing the Layout Design Problem through Genetic Algorithms and Constraint Logic Programming , 2000, Artificial Intelligence and Soft Computing.

[12]  Carlos Ramos,et al.  Constraint programming approach to solve facility layout design problems , 1999, Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470).

[13]  A. Townsend.  Genetic Algorithms – a Tutorial , 2003 .

[14]  Vipin Kumar,et al.  Algorithms for Constraint-Satisfaction Problems: A Survey , 1992, AI Mag..

[15]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[17]  Joxan Jaffar,et al.  Constraint logic programming , 1987, POPL '87.

[18]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[19]  S. Heragu,et al.  Efficient models for the facility layout problem , 1991 .

[20]  Elwood S. Buffa,et al.  A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities , 1963 .

[21]  Russell D. Meller,et al.  The facility layout problem: Recent and emerging trends and perspectives , 1996 .