Determining the physical organization of a pro-
duction system is defined to be the facility layout
problem. This well-studied combinatorial optimiza-
tion problem arises in a variety of production facili-
ties, including service and communications settings,
but here the focus is on manufacturing facility lay-
out. The manufacturing system is the critical com-
ponent in such production systems, and thus, it must
be considered when determining the layout.