dc.description.abstract | With the increasing of universities in Taiwan in recent years, but few of these universities can claim to be a comprehensive research university due to limitation in size and lack of full coverage in disciplines. With this situation, the behavior of having inter-school classes appears. The University System of Taiwan is the best example. Nowadays, the inter-school bus is set up to service the teachers and students of The University System of Taiwan, but the schedule is manually performed by planning personnel with experience in current practice, without a systematic analysis. Such a manual approach is considered to be inefficient and ineffective. In other words, stochastic disturbances arising from variations in car travel times in actual operations are neglected. Therefore, consider the properties of the inter-school bus problem and based on the perspective of school planner, we develop a system-optimized model in this research. The model is expected to be an effective tool for the schools and helps planners to solve problems.
In this research, we employed network flow techniques and mathematical programming method, and build a stochastic inter-school bus scheduling model with many-to-many OD demand. The minimum total weighted operating time is our target. In the network design, adds time window limit to meet the practical operating. Model is formulated as an integer multiple commodity network flow problem, which is characterized as NP-hard. Since the problem sizes are expected to be huge in real practice, the models are difficult to be solved in a reasonable time. In addition, to evaluate the performance of stochastic inter-school bus model and solution algorithm practice, we take the University System of Taiwan as an example. Performing sensitive and scenario analysis for different parameters, and the test results show the model to be good and that the solution method could be useful in practice. At last, conclusions and suggestions are given.
| en_US |