Asynchronous production systems are classified into systems with fixed, unrestricted, and restricted work-in-process inventory. For each class routing optimization models are presented. Furthermore, extensions are provided in order to include optimal lotsizing and/or part mix decisions. These extensions find optimal solutions for two previously published problems with only heuristic solution procedures.