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

A maximal profit flow model for reaching the optimal design of multiple-pro duction-line system undergoing the limitation of obtainable resources is pr esented in this paper. This model is treated as an extensive maximal flow p roblem, and an efficient step-by-step algorithm to solve this model is deve loped, In addition, the concept that the operation cost of a machine does n ot 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 desig ner with profound insights. (C) 2001 Elsevier Science B.V. All rights reser ved.