Week 3

If there is relatively low variation and the duration of the peak is more than 6 months, then size near the peak (if peak is less than 1.2 times higher than the average)

If the peak is more than 1.5 times the average and the peak is less than 6 months then design near the average.

——

Occupancy rates greater than 85% tend to hinder productivity and safety.

maximum building height

distance to land borders

percentage of land that may be used

Available building size

Available size for new project within current building

Different layouts may lead to the need for different solutions for material handling.

The material handling systems should be designed for the peak load.

Global optimum

There exist no solutions better than the global optimum.

If there is only one global optimum, then we can say that “it is the best solution”. For example, for a minimization problem it is the solution with the smallest objective value.

Local optimum

Is a best solution only in a certain neighborhood

Pairwise exchange only guarantees to find a local optimum, not a global optimum.

Quadratic Assignment Problem

Assigning n departments to n locations, with all departments and locations of the same size

xik = 1 if department i is assigned to location k.

eijkℓ gives the cost when assigning department i to location k and department j to location ℓ.

This is the distance from location k to location ℓ, multiplied by the flow from department i to department j

So e combines both c and f from the standard distance-based objective.

This problem is not so easy to solve unfortunately.

A planar graph is a graph that can be drawn such that no edges are crossing.

When departments are adjecent -> not a problem

When departments are not adjacent, but are the same size -> not a problem

Efficiency rating

Layout ‘costs’ us measured by the distance-based objective function. It’s also called craft objective