1 / 18

Network Design Using Mathematical Modeling and Optimization

Network Design Using Mathematical Modeling and Optimization. Agbonma Egbuonu (Houston ISD) Juanita Ybarra (Crystal City ISD) Dr Illya Hicks (Mentor) 2005 E3 Teacher Summer Research Program June 14,2005 Texas A&M University. Outline. Definitions Industrial Engineering Applications

iona
Download Presentation

Network Design Using Mathematical Modeling and Optimization

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Network Design Using Mathematical Modeling and Optimization Agbonma Egbuonu (Houston ISD) Juanita Ybarra (Crystal City ISD) Dr Illya Hicks (Mentor) 2005 E3 Teacher Summer Research Program June 14,2005 Texas A&M University

  2. Outline • Definitions • Industrial Engineering Applications • Graph Theory • Real Life Application of Graph Theory • Conclusions

  3. Industrial Engineering Determines the most effective ways to use the basic factors of production to make a product or to provide a service.

  4. Industrial Engineers

  5. Basic Factors of Production: • People • Machines • Materials • Information • Energy

  6. Industrial Engineers are the bridge between management goals and operational performance.

  7. Methods used: • Mathematical methods (operations research) • Design Manufacturing • Information Systems (U.S Department of Labor, Bureau of Labor and statistics)

  8. Airline industry Parcel industry Power/Energy industry Manufacturing Manpower Jobshop scheduling Facility layout design Logistics Telecommunications Microelectronics Nanotechnology Cyberinfastructure Biology DNA sequencing Radiation therapy Industrial Engineering Applications

  9. Education PhD and MA in Computational and Applied Mathematics, Rice University, 2000. BS in Mathematics, Texas State University. Academic & Research Interest Branch Decompositions and Tree Decompositions Operations Research Graph Theory Graph Instances Dr. Hicks’ research interests are in combinatorial optimization, graph theory and integer programming. Some applications of interest are network design, manufacturing and logistics. His current research is focused on using graph decompositions to solve NP-complete problems. He teaches courses in discrete optimization. Biography of Dr. Hicks

  10. Current Doctoral Students: • Adewale Faparusi • Scheduling of treatment for rectal cancer patients. • Fixed-Charged Network Flow Problem • Jeffrey Warren • Scheduling • Maximum Weight Independent Set Problem • Job offer with American Airline • Elif Kolotoglu

  11. Graph Theory A graph, G=(V,E) is a set of nodes and edges where the edges illustrate a relationship between nodes.

  12. Graph Theory

  13. Vertices (nodes) Example: Edges Example: Call from one telephone # to another Vocabulary Telephone # Telephone # Telephone # Telephone #

  14. High School Operation Research Sponsors • IME-WSU, Industrial & Manufacturing Engineering Department of Wayne State University • INFORMS, Institute for Operations Research and the Management Sciences • NSA, National Security Agency

  15. Networking Module: Outel Semiconductor: Recruiting Circuit http://www.hsor.org/modules.cfm

  16. Outel Semiconductor’s Recruiting circuit: Find the Cheapest Route http://www.hsor.org/downloads/Outel_Semiconductor_student.pdf

  17. American Airlines DINAMO Yield Management at American Airlines has $1.4 Billion Impact AT&T AT&T Call Processing Simulator Burger King Burger King Uses Simulation to Improve Operations Farming Mathematical Models in Farm Planning Forest Using Fire in Forest Management McDonalds McDonald’s Franchises Nabisco Nabisco Brands NFL Fourth-and Goal Case Studies

  18. Petroleum Products Delivering Petroleum to Customers NFL Fourth-and Goal Petroleum Products Delivering Petroleum to Customers Seattle Mariners Seattle Mariners Season Tickets Spanish Government Data Processing Acquisitions Spanish Government: Data Processing Acquisition U of M Nursing Nursing Schedules at university of Michigan U.S, Army Air Defense U.S, Army Air Defense Weapons-Mix U.S Army Cargo-Handling U.S Army Cargo-Handling Problem United Airlines United Airlines Station Manpower Planning Case Studies

More Related