生產自動化方面

1.以佳化為基礎的（optimization-based）生產排程方法、應用與晶片製作。

1.1 針對產流式工廠(flow shop)，利用拉式解限（Lagrangian Relaxation）、網路流（Network Flow）法和開路式反餽（Open loop feedback）控制觀念發展了一系列生產排程/重排程演算法及其應用。特別是對具設置（setup）現象的問題，所提出工作排程與機器排程分解和同步協調的排程演算法，其效能超越國際現有以數學規劃技術為基礎的產流式工廠排程研究成果。並與美國康乃狄克大學Peter B. Luh、台大電機系闕志達等合作完成此類演算法之VLSI晶片設計、製作與測試，排程速度可較於PC上以軟體執行快10倍以上。

1.2 推展排序佳化（ordinal optimization）方法與理論，以半導體晶圓廠為對象，研發出生產派工法則選取的快速模擬系統，較一般模擬可加速達百倍以上，並率先量化分析了採用動態選取派工法則的效益。

2.日生產目標決策輔助系統 。

     為轉算整體生產目標為局部控管要求，研發出一套利用排隊網路近似理論的快速演算法。除實用成效獲致國際肯定外，並提出一套系統理論的分析佐證。

3.晶圓製造終端數據之統計製造管制法SHEWMAC。

     針對晶圓廠製造終端數據不同於機台製造數據的”多數據流”和”時序錯亂”兩項特性，與台大工管系郭瑞祥及台積電同仁等合作，設計出一套同時監看均值與變異的統計製造偵錯方法和智慧型偵錯診斷系統。經實際驗證獲具體成效，並於國際專業學術期刊及會議發表。

4.製造服務導向的虛擬晶圓廠設計。

     以服務導向的觀點進行虛擬專製（foundry）晶圓廠的定義與系統架構設計。與台大工管系郭瑞祥等共同針對實現服務品質導向的製造服務，整合幾年來對晶圓廠電腦整合製造研發的成果，來提出了動態聚結（Dynamic Binding Mechanism）與服務品質轉算（Quality of Service Translation）兩種創新性構想，初步成果已獲致國內外專業會議的肯定，並持續與產業界進行深入的技術性研發。

5.晶圓廠派供軟體代理人之研發。

     與台積電合作建立派工決策之事之電腦資料庫模型，發展派工知識學習演算法，並進行工廠實作與驗證。

通訊網路方面

6.以服務品質為導向的網路動態資源分配方法設計與實作。

7.網際網路資源管理及計價收費促成工具之設計。

  提出了一個支援Differentiate Services 資源管理系統架構，並設計IP路由器上的資源管理功能，以對不同類的IP封包遺失率及延遲時間造成品質區隔。在此一架構下，設計了幾種單一網域內以頻寬用量為導向的計費方案。除對上述各項設計完成實驗室版雛型製作外，並完成台大校園宿舍網路優先等級服務虛擬計價實驗系統（http://vip.ee.ntu.edu.tw）與實驗設計，於89年10月份起進行實驗，為國內首創。

In the past 5 years, the principal investigator has continued to conduct research in three directions: Network Management and Control, Production System Design, Scheduling and Control and Parallel Computing for Large-Scale, Distributed Decision-Making.  Results are summarized as follows.

I. Production System Design, Scheduling and Control

I.1 Research on Optimization Theory with Applications to Production Scheduling and Control

- Is investigating auction-based scheduling algorithm for distributed applications.

- Combined ordinal optimization-based simulation and a design of experiment method into a methodology for efficiently selecting a good enough solution from combinatorial options and is conducting further study.

- Combined Lagrange relaxation and minimum cost network flow algorithms into new and optimization-based scheduling algorithms for flow shops with setup effects.

- Developed production scheduling systems based on the algorithms developed for real applications to semiconductor manufacturing factories.

I.2 Design and Implementation of Decision Support Systems for Semiconductor Manufacturing:

- Developed with TSMC a learning software agent for supervisors of semiconductor tool dispatching.

- Designed a queueing analysis and fixed-point iteration-based algorithm for daily production resource allocation.

II. Parallel Computing for Large-Scale, Distributed Decision-Making

     Realization of a Lagrange relaxation neural network-based scheduling algorithm into a parallel VLSI implementation (745mW, 3.3V, 100MHz, and 4mmx4mm in chip size)

III. Network Management and Control

III.1 Research on Quality of Service (QoS)-based Network Service Pricing and Its Enabling Technologies

- Is investigating QoS provisioning over private virtual networks and the associated pricing policy and enabling techniques.

- Designed and implemented a quota-based priority control system (http://vip.ee.ntu.edu.tw) that achieved fairness improvement and abuse reduction over a 5000-user dormitory network of National Taiwan University.

- Designed single-domain and auction-based multi-domain pricing policies for the DiffServ architecture with lab implementations.

III.2 Design and Development of ATM Network Management and Control: Routing and Reconfiguration

- Designed a heuristic routing algorithm for reducing delay while satisfying loss probability constraint over a hierarchical ATM network management architecture.

- Designed a self-healing algorithm for fast virtual path reconfiguration satisfying  bandwidth requirements under a network fault.

- Implemented the designs on a FORE^TM switch-based ATM network.

• BS: National Taiwan University, 1979

• MS: University of Connecticut,1983

• PhD: University of Connecticut,1986

• Address: Room 245, 
                  Department of Electrical Engineering,
                  National Taiwan University,
                  Taipei 106, Taiwan

• Phone: +886-2-23635251ext.245

• Fax: +886-2-23638247

• E-mail: scchang@cc.ee.ntu.edu.tw

• Lab Homepage: http://recipe.ee.ntu.edu.tw

1. Y.-H. Su, R.-S. Guo, S.-C. Chang, "Virtual Fab: Enabling Framework and Dynamic Manufacturing Service Provisioning Mechanism," accepted by Information Management, Dec., 2002.

2. B.-W. Hsieh, C.-H. Chen, S.-C. Chang, “Scheduling Semiconductor Wafer Fabrication by Using Ordinal Optimization-based Simulation,” IEEE Trans. on Robotics and Automation, Oct. , 2001.

3. C.-Y. Liu, S.-C. Chang, “Scheduling Flexible Flow Shops with Sequence-Dependent Setup Effect,” IEEE Transactions on Robotics and Automation, Vol.16, No.4, pp. 408~419, August, 2000.

4. C.-M. Fang, R.-S. Guo, S.-C. Chang, J. C.-S. Wei, “SHEWMA: an End-of-line SPC Scheme for Multiple-stream and Sequence-disorder Data,” IEEE Transactions on Semiconductor Manufacturing, Vol.13, No.3, pp.344~358, August, 2000,

5. T.-C. Lin , Y. S.Sun , S.-C. Chang ,S.-I Chu , Y.-T. Chou , M.-W. Li, “ Priority-Based Internet Access Control for Fairness Improvement and Abuse Reduction,” Proceedings of QoS-IP 2003, Milan, Italy, Feb. 24-26, 2003.