The maximal profit flow model in designing multiple-production-line system with obtainable resource capacity

A maximal profit flow model for reaching the optimal design of multiple-production-line system undergoing the limitation of obtainable resources is presented in this paper. This model is treated as an extensive maximal flow problem, and an efficient step-by-step algorithm to solve this model is developed. In addition, the concept that the operation cost of a machine does not include only idle or breakdown situations but the maintenance cost also needs consideration is described in this study to extend the applicability. This paper provides a new and practical tool for the production line designer with profound insights.