運輸網路概論
Introductory Transportation Network
| 節 | 週一 |
|---|---|
9 17:30–18:20 | 運輸網路概論 A901 3 節連堂 |
A 18:30–19:20 | |
B 19:30–20:20 |
* 根據陽明交大上課時間表所列
The objective of this course is to introduce network optimization problems and their models and solution algorithms in transportation and logistics. The main topics include graph theory, network representation, computational complexity, shortest path problems, arc routing problems (e.g., Chinese Postman Problem), node routing problems (Traveling Salesman Problem and Vehicle Routing Problem), facility location problems, and time-space network applications. Students will find these models most useful in application areas such as Supply Chain Planning, Distribution Network Design, Logistics System Design, Transportation Planning, Transportation System Analysis, Vehicle Routing and Scheduling, and Service Facility Planning.
作業研究、程式語言
Please download class handouts from the e3 website of NCTU.
Midterm Exam 25% Final Exam 25% Term Project (group) 20% Homework Assignments 20% Attendance and Class Participation 10% (The instructor reserves the right of modifying the weights of items above.)
| 週次 | 主題 |
|---|---|
| 第 1 週 | Course Introduction |
| 第 2 週 | Graph Theory and Network Representations |
| 第 3 週 | Computational Complexity |
| 第 4 週 | Minimum Spanning Tree Problem (MSTP) |
| 第 5 週 | Shortest Path Problem (SPP) |
| 第 6 週 | Shortest Path Problem (SPP) |
| 第 7 週 | Arc Routing Problem – Chinese Postman Problem (CPP) |
| 第 8 週 | Spring Break |
| 第 9 週 | Midterm Exam |
| 第 10 週 | Node Routing Problem – Traveling Salesman Problem (TSP) |
| 第 11 週 | Node Routing Problem – Vehicle Routing Problem (VRP) |
| 第 12 週 | Node Routing Problem – Vehicle Routing Problem (VRP) |
| 第 13 週 | Facility Location Problem (FCP) |
| 第 14 週 | Minimum Cost Network Flow Problem (MCNFP) |
| 第 15 週 | Introduction to Time-Space Networks |
| 第 16 週 | Project Presentation |
| 第 17 週 | Final Exam |
| 第 18 週 | 自主學習 |
Ahuja, R. K., Magnanti, T. L. & Orlin, J. B., 1993. Network Flows: Theory, Algorithms, and Applications, Prentice Hall. Christofides, N., 1975. Graph Theory: An Algorithmic Approach, Academic Press. Daskin, M. S., 1995. Network and Discrete Location: Models, Algorithms and Applications, John Wiley and Sons, Inc., New York. Desaulniers, G., Desrosiers, J., & Solomon, M.M., 2005. Column Generation, Springer. Evans, J. & Minieka, E., 1992. Optimization Algorithms for Networks and Graphs, 2nd ed., Marcel Dekker. Garey, M.R. & Johnson, D.S., 1979. Computers and intractability: a guide to the theory of NP completeness, San Francisco: Freeman. Golden, B. L., Raghavan, S. & Wasil, E., 2008. The Vehicle Routing Problem: Latest Advances and New Challenges. Boston, MA, Springer. Larson, R. C. & Odoni, A. R., 1981. Urban Operations Research. Prentice-Hall, New Jersey. (download this book: http://web.mit.edu/urban_or_book/www/book/) Papadimitriou, C. H. & Steiglitz, K., 1998. Combinatorial Optimization – Algorithms and Complexity, Dovers Publications Inc., New York. Toth, P. & Vigo, D., 2002. The Vehicle Routing Problem (Discrete Mathematics and Applications), SIAM (Society for Industrial and Applied Mathematics) Toth, P. & Vigo, D., 2014. Vehicle Routing: Problems, Methods, and Applications, Second Edition (MOS-SIAM Series on Optimization), SIAM (Society for Industrial and Applied Mathematics).
- 地點
- 綜合一館八樓研究室
- 時間
- Monday afternoon 3-4PM
- 聯絡方式
- jasoncclu@gmail.com