Curriculum Vitae
Name: Shaw Ching Chang Born:
Nationality: R.O.C. Email: [email protected]
Address: No. 18F, No.333, Sec.2,
Hobby: Biography, Historical
novel, Badminton,
Research Interests: Revenue (Yield) Management, Resource Planning Methodology, Evolutionary computation and Econometrics.
Academic: In 1999, PhD on A Validation Study for
Developing a Fixed-Based Driving Simulator, National Chen Kung University,
Republic of China (Taiwan). In 1995, Master on a study of
establishing the dynamic driving simulation scenario and projected image
calibration,
Project Supervision: Current: 3 Resource planning projects, Past: 3 crew scheduling related projects, 1 national advanced technology developing program, 6 driving simulator related projects, 2 Intelligent Transportation system, and the other is traffic data analysis.
Teaching: In 1996, At the Undergraduate Level:
Principles of Economics,
Honor: 1994-1995: Scholarship, Ministry of Education,
Republic of
Publications: 44. Journal papers: 11, two are including in SCI, one for SSCI and four for TSSCI . Conference papers: 13. Technical reports: 20.
Experienced programming language: Fortran, C/C++, and Java.
Contents
1. Carrier
and Research Background
1.1. Summary
in Reverse Chronological Order
1.3. Establishment
of driving behavior laboratory
1.4. Pioneer
Intelligent Scheduling System in Industry
3. Software
Developing Experience
3.1. Airline
Resource Scheduling and Management System
3.2. Railway
Resource Scheduling and Management System
3.4. Yield
Management System for Train Seat Allocation
3.5. Air
Force Combat Pilot Scheduling System
3.6. Web
based optimal decision service platform
3.7. Intelligent
Traffic Signal Control system
3.8. Train
Monitoring System for Taipei MRT
3.10. Storage
planning system for Container Ship
3.12. Railway
Train List Management System
1. Carrier and Research Background
1.1. Summary in Reverse Chronological Order
1989-1993,
Bachelor's degree of Transportation Communication and Management Science,
Interests: intelligent transportation system, rugby player, first aid club activity.
1993-1995,
Master's degree of Transportation Communication and Management Science,
Interests: virtual reality, driving simulation, traffic flow theory, traffic signal control.
1995-1999,
Ph.D. in Transportation Communication and Management Science,
Interests: system verification, car following theory, driving simulation, econometrical analysis, virtual reality.
1998-2005, manager in Information Engineering Institute, Institute for information industry, R.O.C.
Interests: resource scheduling problem, applications of genetic algorithm, operations research, evolutionary computation.
1.2. First paper
In addition to studying, most parts of my
university life were involving with rugby, soft baseball, volleyball,
making friends and dancing. In 1993, my last year of university period, I
planned to focus on the academic research. I joined the laboratory of
computerized traffic signal control. However, my first research was on the
Intelligent Transportation System, which is called Intelligent Vehicle Highway
System previously. My advisor gave me a bunch of GPS related devices. The
target was to develop the vehicle navigation system for private car. This
research or system establishment was the first one that I accomplished it independently.
The paper published in the first class of domestic transportation journal was
also the first publication of mine. This research was also the pioneer of the
related area. It is about ten years ahead of the market.
1.3. Establishment of driving behavior laboratory
In
1993, after my first attempt in academic research, my advisor asked me for
studying another research area, driving behavior, with driving simulator. This
was also the first attempt in the transportation area of
In
1996, my advisor and I had a chance to publish a related paper and visit the
major university of developing driving simulator in the
My PhD work was to develop a behavior-based validation theory. The basic theory is that using some direct statistical indexes as the basis of validation might mislead the result. A behavior-based model will be more appropriate and accurate although it is more complicate. There are 8 test drivers for our experiments either driving in the driving simulator or driving in the real world. The lane changing behavior was modeled based on the econometric technique. Image processing was also used for the data acquisition and coordination transformation. This work was also resulted in a journal publication paper and NSF GRANT on a 3-year project of the validation study of the image system of the driving simulator since 1998.
1.4. Pioneer Intelligent Scheduling System in Industry
In
1998, after my graduation from my school life, I selected to serve the 6-year
military technology development program for national defense industry instead
of a 2-year obligated military service. I was assigned to the institute for
information industry until now. In the beginning of this organization I had a
chance to join the development for the domestic airline resource scheduling and
management operation system. It includes aircraft scheduling system, crew
scheduling system, crew management system and leave request system. After
experiencing a very hard software development period, the result was really
good. The developed system under my supervision became the first airline
resource scheduling system introducing into the domestic airline in
In 2001, with the same scheduling algorithm, I started to lead my team to transform the airline experience into other areas, such as the locomotive and railway driver scheduling problem, the timetabling problem in MRT system, adaptive signal control system, combat pilot scheduling system for air force, storage plan for container ship and agent scheduling for contact center service. For the time issue, the yield management system for the inventory control of Taiwan High Speed Railway Cooperation was developed based on the Linear Programming.
In
2003, one of the major international airline in
In
2005, the projects of the railway conductor scheduling system and the contact
center agent scheduling system will be initiated recently in this quarter. Also
in this year, two patents in the
The above scheduling systems are all based on the theory of genetic algorithm. The algorithm for every application was designed by me and implemented by my team member. It is very flexible for us to apply the algorithm to the scheduling problems above.
2. Project Experience
(1)
August 2005~Feb
2006, Research Project, Agent Scheduling system for
Based on the technique of successful scheduling algorithm in the
past, this project is developing the agent scheduling system for
(2) October 2004~Feb 2005, Project Initialization, Electronic Toll Collection in fare management and historical data management system, Taiwan Highway Administration.
This project involves parts of the challenges of a brand new freeway service, from manual fare collection to electronic toll collection. I am just playing the coordinator in this project.
(3)
May 2003~Oct 2006,
Project Manager, Yield Management System of
This
project involves part of the challenge of a brand new high-speed railway
service of automatic fare collection system in
(4) June 2003~Jan 2005, Project Manager, Flight Pairing System of Eva Airline.
This project relates with the technique of crew scheduling. By introducing our scheduling algorithm, the system can help the scheduler for fasting their crew scheduling work and save the operational cost for 2 million NT dollars per month.
(5)
July 2003~April
2006, Train List Management System of
This project is also related with the operational system of Taiwan High Speed Railway. It is to manage the timetable of the trains in the whole system. There will be the improvement for using the algorithm to process this timetabling issue.
(6) April 2002~Dec 2002, Project Manager, Web based optimal decision service platform, Advanced Technology Developing Program
This project studied the feasibility of providing the optimal decision service on the Internet. The built platform in this project directs the optimal decision to a new cost effective service. This prototype needs to add more domain knowledge database to be the basis of full function business operation in the future.
(7) August 1999~Mar 2001, Project Manager, Aircraft scheduling and crew management system of Uni Airways.
The ARMS, Airline Resource Scheduling and Management System, is the pioneer of successfully introducing the AI based algorithm to the business operation in our country since a traditional solution is not enough for solving a practical problem. I have worked with their scheduler for about 2 years and led the team to complete this product component by component. This was my first time to lead this great project and luckily it had good result.
(8) January 1999~Aug 1999, Program tester, EDI for Financial and Banking Messages (FEDI) system of Kaohsiung Bank.
I was assigned to assist for the debugging and testing of the FEDI system of Kaohsiung Bank with c language for half a year.
(9) May 1999, Construction and application planning of Driving Simulator
As the title of this project, this project validated the performance of this driving simulator and sketched the direction of the application of this driving simulator in the near future.
(10) July 1997, hardware and software configuration of driving simulator
This project is the next step of literature survey. The prototype of our first generation of national driving simulator was built. This facility was opened to the research publics thereafter.
(11) June 1997, Preliminary study of driving simulator
This project is to Collect the state of the art driving simulator in the world and configure the major required components for the development of the driving simulator in our country.
(12)
March 1996,
Demand and supply evaluation of the aviation human resource in
This
project is about the statistical analysis of data and forecasting the demand and
supply of the aviation human resources in
(13) May 1994, A survey of national driving simulator
This
project is to investigate the national driving training devices in
(14) September 1993, improvement strategy for the off ramp of Lu Ju Interchange.
This project is to count the traffic volume at the off ramp of Lu-Ju Interchange. We use these data as the basis of tuning the phase of traffic signal or recommending the principles of shaping the layout of interchange if necessary.
(15) February 1993, Using Differential GPS to establish the shortest path of vehicle guidance system.
This project is to utilize two independent GPS receivers and the RF modules to establishing the Differential GPS environment. This environment can help for raising the accuracy of the vehicle position. The GIS based vehicle guidance system will determine the shortest path before the trip of a car driver. It will monitor the path of the driver based on the original finding. If the driver misses the turning point, the system will recalculate the shortest path from the current position to the destination of the same driver.
3. Software Developing Experience
After the completion of the project of Aircraft scheduling and crew management system of Uni Airways, I led my team to enrich the field of scheduling application. The following shows all the features of the developed software.
3.1. Airline Resource Scheduling and Management System
The system offers options of various restricted
conditions and desired objectives for generating optimal schedule. In case of
any unpredicted circumstance, the system also has the ability to adjust the
schedule dynamically in order to generate the most appropriate result.
System
development fundamentals: windows client-server application with Oracle,
3.2. Railway Resource Scheduling and Management System
The system basically transformed the ARMS into
the railway domain with offering options of various railway restricted
conditions and desired objectives for generating optimal schedule.
System
development fundamentals: windows client-server application with Oracle,
3.3. Flight Pairing System
The Flight Pairing System is a special system developed for the cargo flight of airlines. It considered few special features of the cargo aircraft and the cargo flight. The combination of flights and crews found by our algorithm can save about 2 million NT dollars a month compared with a 6 year experienced scheduler.
System development fundamentals: windows client-server application with Oracle, Borland C++ builder and third party component.
3.4. Yield Management System for Train Seat Allocation
This aim of this kind of system is trying to maximize the revenue amount of the train seat inventory with its un-storable characteristics after train departing. It links to the seat reservation system and train ticket usage system to get the ridership data as the basis of the following forecasting and revenue maximization model. It can also help for simulating the revenue with different combination of fare, timetable and ridership.
System development fundamentals: Linux client-server application with Oracle, J2EE, MS visual C++, MQ and lp-solve engine.
3.5. Air Force Combat Pilot Scheduling System
The main differences between the civil aviation cockpit pilot and air force combat pilot are that the scheduling for combat pilot will focus on the combat training issue and the combat pilot flight will stay in a specific area. It needs a lot of flexibilities to handle the relationship between pilots. Our algorithm can fit those special constrains as well.
System
development fundamentals: windows client-server application with paradox,
3.6. Web based optimal decision service platform
This built platform in this project directs the optimal decision to a new cost effective service. This prototype needs to add more domain knowledge database to be the basis of full function business operation in the future.
System development fundamentals: web services application, IBM WebSphere Application Server, Tomcat server, Jade Agent server, JSP, java, Borland C++ builder.
3.7. Intelligent Traffic Signal Control system
This system is to simulate
the real time operation of adaptive traffic signal control under the condition
of interchange closure. A GA model is used for controlling the timing of
traffic signals in the network. Cars in the network follow their predetermined
shortest path from their origin to their destination. Once an interchange is
closed, the path of the cars will be recalculated to exclude the closed
interchange.
System
development fundamentals: windows client-server application with paradox,
3.8.
Train Monitoring
System for Taipei
This system is to simulate the strategy for train regulation problem or called the timetable rescheduling problem once an incident happened or the delay of train departure at any train stop. The rescheduled algorithm is also implemented by Genetic Algorithm under the conditions of passenger waiting time, train operation characteristic, etc.
System
development fundamentals: windows client-server application with paradox,
3.9. Vehicle Routing System
The technique of rescheduling algorithm can be also applied to the vehicle routing system. If there is a change for good delivery destination of the designated vehicle, the system can immediately rearrange the route of the vehicles.
System
development fundamentals: windows client-server application with paradox,
3.10. Storage planning system for Container Ship
The system is to configure the plan of loading the container when the ship departs for delivering the container to every destination of the container. There are rules for allocating the containers with different characteristics, such as their size, weight, delivering sequence, etc. The Genetic Algorithm can also solve this problem effectively.
System
development fundamentals: windows client-server application with paradox,
3.11. Driving Simulator
Driving Simulator can substitute some field test, reduce the danger of field test, and lower the interference to the road traffic. It basically involves the image generation, vehicle dynamics calculation and status monitor. The system detects the status of five main driving signals, such as turning degree of steering wheel, the position of gear, gas paddle, brake and clutch, and transmit those signals through the RS232 standard to the image generation subsystem. The image generation sub-system will response the corresponding image to the driver.
System development fundamentals: windows application, virtual reality with Superscape VRT tool, driving facility, RS232 communication with chip 8051, c language.
3.12. Railway Train List Management System
This system now is developing mainly for organizing the timetable manually. Since the complexity of railway timetabling problem, the automatic timetable generation based on the genetic algorithm will be implemented in the next phase.
System development fundamentals: Sun Solaris Unix, X windows application, c language with Motif library.
4. Publications
4.1. Journal
1. Chang, S. C., and Chung, U. G. (2005) “A New Train Operation Model From Timetabling to Train Regulation”, journal of Information & Software Technology , No. 47, pp.575-585.(SCI)
2. Chang, S. C., Tsai, M. W., and Chung, U. G. (2003) ” The Establishment of the Duty Based Airline Cabin Crew Scheduling System,” Civil Aviation Quarterly, Vol.5, No.1. (In Chinese)
3. Chang, S. C. (2002) “A new aircrew-scheduling model for short haul routes,” Journal of Air Transport Management , No.8, pp. 249-260.(SSCI)
4.
Chang, S. C.,
Chung, U. G. (2002) “The genetic algorithms application to the railway crew-scheduling
problem in
5. Chang, S. C., Ho, C. H. (2002) “A New System Validation Theory – The Validation Method with Human Behavior Model – Its Derivation and Implementation,” International Journal of Systems Science , Vol. 42. No.1.(SCI)
6. Chang, S. C., Ho, C. H. (2000) “The Establishment Of A Car-Following Model Based On Driver's Visual Angle Experiments,” Transporti Europei, Anno. VI, No. 15.
7. Chang, S. C., Ho, C. H. (1999) ”A study of Using Car following driving performance index to developing the validation procedure of simplified driving simulator”， Transportation Planning Journal, Quarterly , Vol. 28, No.2. (In Chinese)(TSSCI)
8.
Chang, S. C., and
Shon, Z.Y, etc. (1999) ”A
preliminary study of the Demand and supply evaluation of the aviation human
resource in
9.
Chang, S. C., Ho,
C. H. (1998) ”Vehicle Headway Analysis on the Freeway
of
10. Ho, C. H. and Chang, S. C. (1996) ”A preliminary study of a Visualized traffic simulation model”, Transportation Planning Journal, Quarterly, Vol. 25, No.4. (In Chinese)(TSSCI)
11. Ho, C. H., Chang, S. C. and Tsu, W. D. (1994) ” Using Differential GPS to establish the shortest path of vehicle guidance system,” Transportation Planning Journal, Quarterly, Vol. 23, No.4. (In Chinese)(TSSCI)
4.2. Conference papers
12. Tsai, M. W., Chang, S. C. and Chung, U. G., ”Applying the Genetic Algorithm to solve the crew pairing problem of domestic airline,” Joint conference of AI, Fuzzy, and Grey, 2003. (In Chinese)
13. Chang, S. C., Tsai, M. W., and Huang, G. W., “A real-time and flexible adaptive signal control prototype,” ITS Asia Pacific, 2003.
14.
Chang, S. C.,
Chung, U. G., and Tsai, M. W., “A Passenger Flow Depend Timetabling Model”,
World Metro Symposium & Exhibition,
15. Chang, S. C., Kao, H. Y., Su, C. C. and., Ho, C. H., ”The Effect of the lane change information provider to the vehicle Drivers,” 27th European Transport Conference, Cambridge, UK, Sep. 1999。
16. Ho, C. H., Chang, S. C., Su, C. C, and Kao, H. Y., ”The adaptive analysis of a car driver to a new driving environment, international conference of First Taiwan Intelligent Transportation system, May, 1999. (In Chinese)
17. Ho, C. H., Chang, S. C., Kao, H. Y. and Su, C. C, “ The Impact analysis of a car driver to the lane changing display device, international conference of First Taiwan Intelligent Transportation system, May, 1999. (In Chinese)
18. Ho, C. H., and Chang, S. C., ”The Establishment of a Car-Following Model Based on Driver’s Visual Angle Experiment,” 9th REAAA Conference, 1998。
19.
Chang, S. C., Ho,
C. H., ”Vehicle Headway Analysis on the Freeway of
20.
Ho, C. H., Chang,
21.
Wei, C. H., Chang,
22.
Ho, C. H., Chang,
23. Ho, C. H. and Chang, S. C., ”A study of establishing the dynamic driving simulation scenario and projected image calibration,” 10th Yearly Transportation conference, Dec. 1995. (In Chinese)
24. Ho. C. H. and Chang, S. C., ”A preliminary configuration for the domestic driving simulator, ” 9th Yearly Transportation conference, Dec. 1994. (In Chinese)
4.3. Technical reports
25. Crew Management Functional Evaluation Analysis for SLK airline, technical report, Sep. 2004. (In Chinese)
26.
Requirement
Analysis for Agent Scheduling system for
27.
Final System
Design for Yield Management System of
28.
Testing Plan for Yield
Management System of
29. Software Detail Design for Flight Pairing System of Eva Airline, June 2003. (In Chinese)
30.
Functional Block
Diagram for Train List Management System of
31.
Modular
Specification for Train List Management System of
32.
Unit Test Plan
for Train List Management System of
33.
Function Test
Plan for Train List Management System of
34. Software Detail Design, Aircraft scheduling and crew management system of Uniair airline, August 2000. (In Chinese)
35. Preliminary Survey of driving simulator, December 1997. (In Chinese)
36.
Demand and supply
evaluation of the aviation human resource in
37. A study of establishing the dynamic driving image of driving simulator, M.A. Thesis, May 1995. (In Chinese)
38. A survey of national driving simulator, May 1994. (In Chinese)
39. Chang, S. C. and Huang, H. W., Aircraft Dispatching System – The powerful tool for airline fleet planning, invited paper by Jade Air Virtual Company, 2003. (In Chinese)
40. Chang, S. C., Feasibility study for Web based Optimal Decision Service Platform, Ministry of Economic Affairs, June 2002. (In Chinese)
41. Chang, S. C., Competence Analysis for Web based Optimal Decision Service Platform, Ministry of Economic Affairs, September 2002. (In Chinese)
42. Chang, S. C., Prototype for Web based Optimal Decision Service Platform, Ministry of Economic Affairs, December 2002. (In Chinese)
43. Chang, S. C., Hwang, C. W., and Tsai, M. W., A study of establishing the cockpit pilot scheduling system, working paper, Institute for Information Industry, 2001. (In Chinese)
44. Chang, S. C. and Ho, C. H., ”A preliminary study of the econometrics based car following model,” working paper, department of Transportation Communication and Management Science, 1999. (In Chinese)
5. Patents
1. Carrier dispatch and
transfer method,
2. Transportation crew dispatch
method based on single day business,
3. Transportation crew dispatch
method based on single day business,
6. Membership
1. International Journal of Computational Intelligence Research (IJCIR), IJCIR Review Board