Andrew W.H. Ip

Dr. Andrew W.H. Ip

Department of Mechanical Engineering, University of Saskatchewan, Saskatoon, SK S7N 5A2, Canada
orcid

Research Focus & Metrics

Academic Career Length

31Years (1996-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
13 January 2011 in IEEE Systems Journal
Verified
Journal Article
Closed access
Andrew W.H. IpAndrew W.H. Ip
Andrew W.H. Ip
DWDingwei Wang
Dingwei Wang
To analyze the resilience of transportation networks, it is proposed to use a quantifiable resilience evaluation approach. First, we represent transportation networks by an undirected graph with the nodes as cities and edges as traffic roads. Because the survivability of transportation of a pair of cities depends on the number of passageways between them, the resilience of a city node can be evaluated by the weighted average number of reliable passageways with all other city nodes in the network. The network resilience can then be calculated by the weighted sum of the resilience of all nodes. To identify critical road lines or hub cities in networks, the concept of friability is proposed. This is defined as the reduction in total resilience upon removing an edge or hub city. Following the resilience and friability evaluation, a structure optimization model with a computational algorithm for transportation network design is recommended. Based on the recommended approaches, the resilience and friability of the railway network within the Chinese mainland is evaluated and analyzed. Several interesting conclusions are drawn from the computational results. The friability value of the railway lines in the Sichuan Basin which was damaged by the recent earthquake in China was also calculated.

1 February 2003 in Computers & Operations Research
Verified
Journal Article
Closed access
Andrew W.H. IpAndrew W.H. Ip
Andrew W.H. Ip
MHMin Huang
Min Huang
K.L. YungK.L. Yung
K.L. Yung
DWDingwei Wang
Dingwei Wang

1 August 2014 in Transportation Research Part D: Transport and Environment
Verified
Journal Article
Closed access
SZShuzhu Zhang
Shuzhu Zhang
Carman LeeCarman Lee
Carman Lee
Carman LeeCarman Lee
Carman Lee
WHWilliam Ho
William Ho
Andrew W.H. IpAndrew W.H. Ip
Andrew W.H. Ip

1 April 2010 in IEEE Transactions on Intelligent Transportation Systems
Verified
Journal Article
Closed access
ZZZhi-Hui Zhan
Zhi-Hui Zhan
JZJun Zhang
Jun Zhang
YLYun Li
Yun Li
OLOu Liu
Ou Liu
SKS. K. Kwok
S. K. Kwok
OKOkyay Kaynak
Okyay Kaynak
The aircraft arrival sequencing and scheduling (ASS) problem is a salient problem in air traffic control (ATC), which proves to be nondeterministic polynomial (NP) hard. This paper formulates the ASS problem in the form of a permutation problem and proposes a new solution framework that makes the first attempt at using an ant colony system (ACS) algorithm based on the receding horizon control (RHC) to solve it. The resultant RHC-improved ACS algorithm for the ASS problem (termed the RHC-ACS-ASS algorithm) is robust, effective, and efficient, not only due to that the ACS algorithm has a strong global search ability and has been proven to be suitable for these kinds of NP-hard problems but also due to that the RHC technique can divide the problem with receding time windows to reduce the computational burden and enhance the solution's quality. The RHC-ACS-ASS algorithm is extensively tested on the cases from the literatures and the cases randomly generated. Comprehensive investigations are also made for the evaluation of the influences of ACS and RHC parameters on the performance of the algorithm. Moreover, the proposed algorithm is further enhanced by using a two-opt exchange heuristic local search. Experimental results verify that the proposed RHC-ACS-ASS algorithm generally outperforms ordinary ACS without using the RHC technique and genetic algorithms (GAs) in solving the ASS problems and offers high robustness, effectiveness, and efficiency.

25 April 2011 in IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews)
Verified
Journal Article
Closed access
YLYing Lin
Ying Lin
JZJun Zhang
Jun Zhang
HCHenry Shu Hung CHUNG
Henry Shu Hung CHUNG
Andrew W.H. IpAndrew W.H. Ip
Andrew W.H. Ip
YLYun Li
Yun Li
YSYu-Hui Shi
Yu-Hui Shi
Maximizing the lifetime of wireless sensor networks (WSNs) is a challenging problem. Although some methods exist to address the problem in homogeneous WSNs, research on this problem in heterogeneous WSNs have progressed at a slow pace. Inspired by the promising performance of ant colony optimization (ACO) to solve combinatorial problems, this paper proposes an ACO-based approach that can maximize the lifetime of heterogeneous WSNs. The methodology is based on finding the maximum number of disjoint connected covers that satisfy both sensing coverage and network connectivity. A construction graph is designed with each vertex denoting the assignment of a device in a subset. Based on pheromone and heuristic information, the ants seek an optimal path on the construction graph to maximize the number of connected covers. The pheromone serves as a metaphor for the search experiences in building connected covers. The heuristic information is used to reflect the desirability of device assignments. A local search procedure is designed to further improve the search efficiency. The proposed approach has been applied to a variety of heterogeneous WSNs. The results show that the approach is effective and efficient in finding high-quality solutions for maximizing the lifetime of heterogeneous WSNs.

21 April 2010 in Enterprise Information Systems
Verified
Journal Article
Closed access
JWJ. W. Wang
J. W. Wang
FGF. Gao
F. Gao
Andrew W.H. IpAndrew W.H. Ip
Andrew W.H. Ip
In this article, we present a measure for resilience in the context of enterprise information systems or service systems in a more general sense. Resilience of the system is a property of the system, which focuses on the recovery ability of the system after a partial damage of the system. Enterprise information systems such as enterprise resource planning, supply chain management, customer relationship management, manufacturing execution system, etc. play a critical role in the daily operation of modern enterprises by timely and sustainable delivery of information. Therefore, resilience is especially important for the enterprise information systems. The proposed measure for resilience is based on the recovery ability of the system, which departs from the existing approaches in literature and presents a unique contribution. An example is given to illustrate how the proposed measure works.