Volume 10, Issue 38 (Spring 2022)                   IUESA 2022, 10(38): 1-18 | Back to browse issues page

XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Jafarian M, Jafari A, Sadeghian R. Provide a Genetic Algorithm to Aolve the Time-Dependent Orientation Problem in Order to Optimize Urban Transportation Problems. IUESA. 2022; 10 (38) :1-18
URL: http://iueam.ir/article-1-1863-en.html
1- Payame Noor University, Tehran, Iran , mailto:jafarian@student.pnu.ac.ir
2- Department of Industrial Engineering, Faculty of Engineering, University of Science and Culture, Tehran, Iran
3- Department of Industrial Engineering, Payame Noor University, Tehran, Iran
Abstract:   (285 Views)
Orientation is a type of classic transportation problem that aims to find the best route to visit a given set of vertices, provided that the length of the route exceeds a certain time horizon. Don't be. Since the emergence of this problem, many researchers have used its special structure to model and solve various problems in various fields, including issues and problems in the field of urban transportation. Due to the NP-Hard nature of the problem, this paper presents a very high degree of random genetic algorithm to solve a new type of problem called the dependent time horizon orientation problem. The proposed genetic algorithm uses two combinatorial operators and two mutation operators. In this paper, to show its convergence, the best answers in the literature for 40 standard examples of the orientation problem are used; Thus, the results of solving these examples have been compared with the proposed algorithm and due to the optimal performance of the algorithm, the algorithm has been used to solve the problem of orientation with a dependent time horizon.
Full-Text [PDF 5744 kb]   (73 Downloads)    
Type of Study: Research | Subject: Special
Received: 2018/06/24 | Accepted: 2019/04/27 | Published: 2022/05/31 | ePublished: 2022/05/31

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.