Manufacturing network flows: A generalized network flow model for manufacturing process modelling

Shu Cherng Fang, Liqun Qi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

17 Citations (Scopus)


Network flow models have been shown to be theoretically interesting and practically useful. However, an ordinary network flow has its limitation in modelling more complicated manufacturing scenarios, in particular the synthesis of different materials to one product and/or the distilling of one material to many different products. In this paper, we present a generalized network model called manufacturing network flow (MNF) for this purpose. The underlying structure and dual properties of the so-called minimum distribution cost problem is specifically studied to outline a network simplex method for solving this problem.
Original languageEnglish
Pages (from-to)143-165
Number of pages23
JournalOptimization Methods and Software
Issue number2
Publication statusPublished - 1 Jan 2003


  • Manufacturing
  • Mathematical modelling
  • Network flow
  • Process and product management

ASJC Scopus subject areas

  • Software
  • Control and Optimization
  • Applied Mathematics

Cite this