Simulated annealing
CO 250 got me into optimization, so I went looking for methods the course didn't cover. This is one of them: swap departments around a factory floor and watch the cost drop as the temperature cools.
swap kept swap rejected material flow
- Iteration
- 0
- Temperature
- 0
- Cost
- 0
- Best
- 0
Flow matrix (example data)
| RCV | STP | WLD | PNT | ASM | QA | PCK | SHP | |
|---|---|---|---|---|---|---|---|---|
| RCV | · | 9 | 0 | 1 | 3 | 0 | 0 | 1 |
| STP | 9 | · | 8 | 0 | 2 | 0 | 0 | 0 |
| WLD | 0 | 8 | · | 7 | 3 | 2 | 0 | 0 |
| PNT | 1 | 0 | 7 | · | 8 | 0 | 0 | 0 |
| ASM | 3 | 2 | 3 | 8 | · | 9 | 4 | 0 |
| QA | 0 | 0 | 2 | 0 | 9 | · | 6 | 0 |
| PCK | 0 | 0 | 0 | 0 | 4 | 6 | · | 9 |
| SHP | 1 | 0 | 0 | 0 | 0 | 0 | 9 | · |