vince liwongan

Playground

Things I've been messing around with. Some are experiments, some are unfinished.

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.

Fig. 1 / Simulated annealingInteractive
Factory floor: eight departments on a four by two grid. Lines between departments show material flow, thicker for more flow.RCVReceivingSTPStampingWLDWeldingPNTPaintASMAssemblyQAQAPCKPackingSHPShipping
Press Run to start. Each step tries swapping two departments.

swap kept swap rejected material flow

Live chart of layout cost and temperature over iterationsiterations →0
costtemperaturebest so far
Iteration
0
Temperature
0
Cost
0
Best
0

Flow matrix (example data)
Material flow between each pair of departments
RCVSTPWLDPNTASMQAPCKSHP
RCV·9013001
STP9·802000
WLD08·73200
PNT107·8000
ASM3238·940
QA00209·60
PCK000046·9
SHP1000009·
  • FloorFlow(in progress)

    A factory layout optimizer built on the idea above. Node, React, Postgres.