Optimal workload allocation between a job shop and an FMS

Assuming given production requirements for a set of part types, we examine the question of how these production requirements can be assigned to different, alternative routes through two production systems, a flexible manufacturing system, and a conventional job shop. Several nonlinear optimization models are proposed in order to optimize performance parameters like throughput, work-in-process inventory, utilization, and manufacturing lead time. The models incorporate product form queueing network theory in order to evaluate system performance and extend results based on linear programming formulations. The solution procedures are based on decomposition, fixed point, and classical gradient search techniques.