A network simplex algorithm for simple manufacturing network model

J. Mo, Liqun Qi, Z. Wei

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

In this paper, we propose a network model called simple manufacturing network. Our model is a combined version of the ordinary multicommodity network and the manufacturing network flow model. It can be used to characterize the complicated manufacturing scenarios. By formulating the model as a minimum cost flow problem plus several bounded variables, we present a modified network simplex method, which exploits the special structure of the model and can perform the computation on the network. A numerical example is provided for illustrating our method.
Original languageEnglish
Pages (from-to)251-273
Number of pages23
JournalJournal of Industrial and Management Optimization
Volume1
Issue number2
DOIs
Publication statusPublished - 2005

Keywords

  • Multicommodity network
  • Optimization model
  • Minimum cost flow
  • Network simplex algorithm
  • Distilling process

ASJC Scopus subject areas

  • Business and International Management
  • Strategy and Management
  • Applied Mathematics
  • Control and Optimization

Cite this