A fuzzy interval optimization approach for p-Hub median problem under uncertain information

Yu Wang; Tao Zhu; Kaibo Yuan

doi:10.1117/12.2686151

28 July 2023 A fuzzy interval optimization approach for p-Hub median problem under uncertain information

Yu Wang, Tao Zhu, Kaibo Yuan

Proceedings Volume 12756, 3rd International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2023); 127560O (2023) https://doi.org/10.1117/12.2686151
Event: 2023 3rd International Conference on Applied Mathematics, Modelling and Intelligent Computing (CAMMIC 2023), 2023, Tangshan, China

Abstract

Through the discretization of continuous design parameters to form various environment scenarios, stochastic and robust optimization approaches often led to the sub-optimal solution for the uncertain p-hub median problem. This paper presented a triangular fuzzy number-based model for Non-Strict Uncapacitated Multi-Allocation p-hub Median Problem (NSUMApHMP). To complete such kind of comparisons between different interval-valued solutions, a direct intervalvalued measurement approach was proposed by means of calculating the overlapping areas using the triangular fuzzy number membership function. Then a tailored Tabu search algorithm was devised to solve this model, in which an improved Floyd-Warshall algorithm was also developed to find the shortest paths for all Origin-Destination pairs. The classic Civil Aeronautics Board (CAB) data was used to verify this approach. Our investigation compared various algorithms and models, and the results showed a significant improvement in computed CPU time using our proposed algorithm compared to alternative algorithms. Furthermore, our proposed model outperformed other models in terms of total system cost. Notably, both the robust model and our proposed model are well-suited for uncertain environments, and we acknowledge the potential impact of uncertainty on the performance of these models.

Citation Download Citation

Yu Wang, Tao Zhu, and Kaibo Yuan "A fuzzy interval optimization approach for p-Hub median problem under uncertain information", Proc. SPIE 12756, 3rd International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2023), 127560O (28 July 2023); https://doi.org/10.1117/12.2686151

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available