課程名稱 |
運輸最佳化模式與方法 Optimization Models and Methods for Transportation |
開課學期 |
108-1 |
授課對象 |
工學院 交通工程組 |
授課教師 |
朱致遠 |
課號 |
CIE7196 |
課程識別碼 |
521 M5190 |
班次 |
|
學分 |
3.0 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期四2,3,4(9:10~12:10) |
上課地點 |
土320 |
備註 |
限本系所學生(含輔系、雙修生) 總人數上限:20人 |
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1081CIE7196_ |
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
本課程介紹最佳化模式在運輸工程之應用,內容包括數學規劃模式之建構技巧以及求解工具,並著重於網路流動模式與組合問題,本課程所使用之電腦工具為AMPL模式語言。本課程的前置課程為作業研究。 |
課程目標 |
本課程之目的在於提供學生建構以及求解運輸最佳化問題的能力與工具。 |
課程要求 |
Policy on assignment:
1. Homework will be assigned after every class.
2. No incomplete or late submission of homework is accepted.
3. You are encouraged to discuss homework with your classmates. However, you are requested to write up your report or write your code independently. Plagiarism will lead to a zero score on assignments, exercises, and exams. More punishment will also be considered depending on the seriousness of plagiarism.
4. The designated modeling and programming languages must be used. Alternatives are not permitted.
Policy on attendance and class participation:
1. Punctuality, attendance, and participation at class meetings are required. If a student must miss a class due to sickness or emergency, she or he must email or call the instructor as early as possible. Other excuses for absence such as conferences and projects are not accepted.
2. Laptops are prohibited unless required or permitted. Cellphones are strictly prohibited. |
預期每週課後學習時數 |
|
Office Hours |
|
指定閱讀 |
Lecture slides will be distributed in the class. |
參考書目 |
1. [MBMP] Model Building in Mathematical Programming, H. P. Williams,
Wiley, 5th edition, 2013 (electronic resource available from NTU library).
2. [AMPL-T] Introduction to AMPL: A Tutorial, originally written by P.
Kaminsky, 2000 and later modified by D. Rajan, 2003
(http://www.ieor.berkeley.edu/~atamturk/ieor264/samples/ampl/ampldoc.pdf).
3. [AMPL-P] A modeling language for mathematical programming, R. Fourer,
D. M. Gay, and B. W. Kernighan, Management Science, 36(5), 519-554, 1990.
4. [AMPL-B] AMPL: A Modeling Language for Mathematical Programming, R.
Fourer, D. M. Gay, and B. W. Kernighan, 2nd edition, Cengage Learning, 2002
(http://www.ampl.com/BOOK/download.html,
http://www.ampl.com/EXAMPLES/index.html).
5. [AIMMS] AIMMS Optimization Modeling, J. Bisschop, Paragon Decision
Technology, AIMMS 3 edition, 2012.
LP:
http://www.aimms.com/aimms/download/manuals/aimms3om_linearprogrammingtricks.
pdf
IP:
http://www.aimms.com/aimms/download/manuals/aimms3om_integerprogrammingtricks
.pdf
6. [UTN] Urban Transportation Networks, Y. Sheffi, Prentice-Hall, Inc.,
1985 (http://sheffi.mit.edu/urban-transportation).
7. [FACLOC] Network and Discrete Location: Models, Algorithms, and
Applications, Mark S. Daskin, 2013 (Electronic resource available from NTU
library).
8. [VRP] Vigo, D. (Ed.). (2015). Vehicle routing: problems, methods and
applications. 2nd edition, 2015.
9. [SP] Higle, Stochastic Programming: Optimization When Uncertainty
Matters, Tutorials in Operations Research, 2005.
10. [CHU2016] Chu, J. C.* and Chen, S.-C. Optimization of Transportation
Infrastructure System Protection Considering Weighted Connectivity
Reliability, ASCE Journal of Infrastructure Systems, 22(1), 2016. |
評量方式 (僅供參考) |
No. |
項目 |
百分比 |
說明 |
1. |
Class Participation |
20% |
|
2. |
Assignments |
80% |
|
|
|