The Generalized Network Model: Algorithms and Application to Manufacturing Operations
The growth of computer industry has had a profound influence on many areas; Management and Manufacturing Sciences are undoubtedly two of them. The exploitation of the available computational power of the new technology has rendered possible the development and solution of realistic models, which capture many of the intricacies and take into account the plethora of data involved in most of the real-life problems. Network programming is one of the most extensively studied areas, and there has been a lot of work carried out on network formulation and computer implementation techniques. The major reasons that network modelling is such a popular tool among decision-makers are: i) many of the problems coming up in real-life applications have a network structure; the shortest path, assignment, scheduling, transportation and transshipment problems are the most common ones, ii) the pictorial nature of the model permits the easy statement of the problem, the conceptualzation, interpretation and verification of it and of the optimal solution, and also, the communication of relating ideas to non-scientific staff, iii) finally, the enhancement of the pure network model to the so-called Generalized Network (GN) model makes the model applicable to a great variety of problems ranging from integrated production and distribution planning to such exotic areas like file reduction and plastic-limits analysis.
KeywordsCandidate Node Demand Node Cumulative Cost Complementary Slackness Dual Algorithm
Unable to display preview. Download preview PDF.
- Bertsekas P.D., Linear Network Optimization: Algorithms and codes, MIT Press, 1992.Google Scholar
- Gongran M., Minoux M. and S. Vajda, Graphs and Algorithms, John Wiley 1984.Google Scholar
- Reveliotis S. and G. Kapsiotis, “Genet-Optimiser”, ESPRIT CMSO Report, DECE-IRAL, NTUA, Athens, 1990.Google Scholar
- Tzafestas S., Kapsiotis G. and S. Reveliotis, “The Generalized Network Approach to Optimized Decision Making and Planning”, In: Systems and Simulation (A. Sydow Editor), North Holland 1992.Google Scholar
- Tzafestas S., Pimenidis T. and G. Kapsiotis, “Expert Decision Support Based on the Generalized Network Model: An Application to Transportation Planning”, EUROSIM’ 95: European Simulation Congress, Technical University of Vienna, Vienna, Austria (Sept. 11–15, 1995).Google Scholar