We propose a methodology to solve the facility layout design problem by using constraint logic programming (CLP), which has proved to be a technology that gives good results when applied to a combinatorial problem optimisation. Methods to solve facility layout problems have to deal with a large set of factors, namely sales and production estimations, manufacturing process compatibilities, delivery dates, quality, spatial requirements, economics, management, human resources and environment. These factors make the facility layout design an extremely complex problem to solve. This complexity motivated the development of a methodology to solve the facility layout design problem using CLP.
[1]
Andrew Kusiak,et al.
Intelligent Manufacturing Systems
,
1990
.
[2]
Thom W. Frühwirth,et al.
Contraint Logic Programming - An Informal Introduction
,
1992,
Logic Programming Summer School.
[3]
James L. Riggs,et al.
Production Systems: Planning, Analysis, and Control
,
1976
.
[4]
Vipin Kumar,et al.
Algorithms for Constraint-Satisfaction Problems: A Survey
,
1992,
AI Mag..
[5]
Joxan Jaffar,et al.
Constraint logic programming
,
1987,
POPL '87.
[6]
Oliver Vornberger,et al.
Cutting Stock by Iterated Matching
,
1995
.