系統問題與啟發式解法

System Problems and Heuristic

學期

114-X

學分

3 學分

當期課號

557400

永久課號

MGEM30074

開課單位

管理學院碩士在職專班-工管組

授課教師

洪暉智

校區

光復

類別

選修

上課時間表

節	週一	週四
A 18:30–19:20	系統問題與啟發式解法 MB110（光復） 3 節連堂	系統問題與啟發式解法 MB110（光復） 3 節連堂
B 19:30–20:20
C 20:30–21:20

* 根據陽明交大上課時間表所列

概述

(1) 在案例討論中學習作業研究的方法定義問題。 (2) 以系統化的手法分析問題複雜度。 (3) 探討多種數學模式的求解方法及其應用。 (4) 設計及建造啟發式解法來解決系統中的問題 (5) 以增強學生系統化解決問題的能力。

先修科目

教師未提供此項資料

備註

無備註

教學方式

數位與虛擬學習環境： http://e3.nctu.edu.tw/

評分方式

評量標準：課堂參與及討論30%，期中考20%，作業 20%，期末報告 30%

課程大綱

教師未提供此項資料

週次計畫

週次	主題
第 1 週	- Introduction to Systems - Basic concept of problem solving in Operations Research - Problem Definition - Problem Modeling 2026-07-06(一),2026-07-09(四)
第 2 週	- Complexity Concept - Efficiency of Algorithms: Steps and space - Asymptotically Approach - Computational Times 2026-07-13(一),2026-07-16(四)
第 3 週	- Size of Problems - Sort Problem - Problem Reduction- Problem Classes: Polynomial Time Solvable, NP-Complete, and NP-hard 2026-07-20(一),2026-07-23(四)
第 4 週	- Classic Problems - Modeling and Integer Programming - Computer solvers, sensitivity analysis, more applications - Enumeration and Dynamic Programming 2026-07-27(一),2026-07-30(四)
第 5 週	- Algorithms and Heuristics - Heuristic: Truncated enumeration method - Heuristic: Modification method - Heuristic: Construction method - Heuristic: Improvement method 2026-08-03(一),2026-08-06(四)
第 6 週	- Heuristic: Decomposition method - Performance evaluation of Heuristics - Bounds: Upper and Lower Bounds - Error evaluation 2026-08-10(一),2026-08-13(四)
第 7 週	Metaheuristic (Nature-inspired): - Genetic Algorithms - Simulated Annealing - Ant Colony Optimization - Particle Swarm Optimization. 2026-08-17(一),2026-08-20(四)
第 8 週	- Revenue Management- 廉價航空動態定價案例討論、空運業定價討論 - 海運、物流配送網路案例討論 - 網路購物案例討論 - 零售業競爭案例討論- 運輸網路、圖論問題討論 - Final Project Presentation(期末實例報告、討論與指導) 2026-08-24(一),2026-08-27(四)
第 9 週	2026-08-24(一),2026-08-27(四)

教科書

- Frederick S. Hillier and Gerald J. Lieberman, Introduction to Operations Research, 11th Edition, McGraw-Hill, 2020.　 - Scheduling – Theory, Algorithms and Systems, Michael L. Pinedo, Prentice Hall, 2008.

Office Hours

地點: MB508
時間: 週一、四 (21:30~22:00) 亦歡迎以Email方式另約時間
聯絡方式: Email: hhc@nycu.edu.tw Tel: 57305