張時中 Shi-Chung Chang

Adjunct Professor, Department of Electrical Engineering, National Taiwan University

Major Research Areas:

System Control and Optimization, Network Management and Control, Operation Scheduling, Game Theory, e-Commerce

Research Summary:

In the past 5 years, Dr. Shi-Chung Chang 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 Engineering Service Collaboration System Design

 -Is investigating the engineering chain collaboration among design, manufacturing and testing for subwavelength ULSI rapid yiel ramp.

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

 -Is investigating mean and variannce-based priority control and planning for semiconductor manufacturing by using queueing network approximations.

-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.

-Designed an auction-based scheduling algorithms for job order assignment.

-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.3 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 P2P Content Sharing Networks and Services

 -Is designing a P2P mobile video surveillance network architecture.

 -Is designing digital right management, collusion prevention and incentive schemes for encouraging content sharing.