This paper presents some manufacturing planning problems that have a special network structure. This characteristic encourages the utilization of dedicated tools to solve actual industry optimization problems that are of large dimension and which allow a more detailed representation of the physical system. A comparison shows the best performance of these algorithms in relation to general algorithms.
production planning; mathematical programming; network flow; optimization