Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Network flow problems with fuzzy arc lengths.

Shiang-Tai Liu1, Chiang Kao

  • 1Graduate School of Business and Management, Van Nung Institute of Technology, Chung-Li, Taiwan 320, ROC. stliu@cc.vit.edu.tw

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|September 17, 2004
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same journal

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015
Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
See all related articles

This study introduces a method to solve network flow problems with fuzzy arc lengths by converting them into crisp formulations using Yager ranking indices. This approach ensures optimal solutions comparable to exhaustive methods, applicable to real-world scenarios like internet multimedia transmission.

Area of Science:

  • Operations Research
  • Fuzzy Mathematics
  • Network Analysis

Background:

  • Network flow problems are crucial in engineering and management.
  • Existing methods often require crisp numerical inputs.
  • Fuzzy numbers present challenges for traditional network flow algorithms.

Purpose of the Study:

  • To develop a method for solving network flow problems with fuzzy arc lengths.
  • To adapt fuzzy network flow problems into a solvable crisp format.
  • To demonstrate the applicability and optimality of the proposed method.

Main Methods:

  • Utilizing the integer-solution property of network flow problems.
  • Applying Yager ranking indices to convert fuzzy arc lengths to crisp values.
  • Transforming the fuzzy network flow problem into a crisp formulation.

Related Experiment Videos

Main Results:

  • The proposed method successfully converts fuzzy network flow problems to crisp ones.
  • Conventional solution methods can be applied to the crisp formulation.
  • The obtained optimal solution is equivalent to exhaustive comparison results.

Conclusions:

  • The Yager ranking index method provides an effective way to solve fuzzy network flow problems.
  • The approach is validated through shortest path and transshipment examples.
  • The method is applicable to real-world problems, such as multimedia transmission over the internet.