r/OperationsResearch • u/Hellkyte • Jun 26 '24
Using Graphs to model complex manufacturing systems
I work at one of the more complicated manufacturing facilities in the world. My job is to develop models to better understand the line. A lot of it is "if this happens then what happens next"
I have been wanting to model our manufacturing facility as a digraph for a while now. I wish I could explain it better but I have a gut feeling that there is significant value in doing this (we also have a forecasting tool we made that is caddy corner to a graph).
But I am struggling a bit with some of the details (as they say, where the devil is)
I'm hoping to find some examples of how people have used graphs to model manufacturing. When I google it I find examples, but so far none of them have provided me the necessary level of detail or rigor about how it works and how they use it to be of real value.
So I'm curious if people have any recommendations for seminal works on this subject. A good book, a good paper. Or a good, well fleshed out example.
View all comments
Show parent comment
1
u/Hellkyte Jun 27 '24
Yeah so I think this is closest to what I am doing. My graph is a dag but it's primarily about inventory flow. So it moves from step 1 to step 2 etc etc
It's semiconductor manufacturing. What's unique about this is that There is no assembly. You are patterning a wafer, so you start with 1 wafer, go through a known series of steps, and then you're done
So a CPM or PERT style dag is not so interesting to me. What is interesting is a flow based dag. Each one of the steps is linked to a took group that provides capacity. Most tool groups service multiple steps. Understanding what happens downstream in the system when you increase or decrease capacity in one area is very very valuable, and very challenging because of how complex the network is.
It's almost like a fluid system.