Trains have a key role in transporting people and goods with the option of moving from source to destinations by passing through several stations, with time-based features like date scheduling and known arrival times, which makes time a critical factor. The main challenge here, is to ensure that the train trip or train schedules are not affected or delayed in any way during the whole train trip; by giving the control unit in the railway system, the required time to process requests regarding all collected data. This an NP-hard problem with an optimal solution of handling all collected data and all service requests by the control unit of the railway system. Operational research will be used to solve this problem by developing many heuristics to deal with tasks of real-time systems, to produce a significant time optimization in the railway systems. To solve this problem, the proposed approach employs optimization by adapting 22 heuristics based on two categories of algorithms, the separated blocks category algorithm and the blocks interference category algorithm. The proposed approach receives data from many different sources at the same time, then collects the received data and save it to a data base in the railway system control unit. Experimental results showed the effectiveness of the developed heuristics, more over the proposed approach minimized the maximum completion time that was elapsed in handling the received requests.
Accepté le :
Première publication :
Publié le :
Keywords: Railway system, optimization, monitoring system, railway track, real-time system, heuristics, simulation
@article{RO_2022__56_4_2721_0,
author = {Jemmali, Mahdi and Melhim, Loai Kayed B. and Al Fayez, Fayez},
title = {Real time read-frequency optimization for railway monitoring system},
journal = {RAIRO. Operations Research},
pages = {2721--2749},
year = {2022},
publisher = {EDP-Sciences},
volume = {56},
number = {4},
doi = {10.1051/ro/2022094},
language = {en},
url = {https://www.numdam.org/articles/10.1051/ro/2022094/}
}
TY - JOUR AU - Jemmali, Mahdi AU - Melhim, Loai Kayed B. AU - Al Fayez, Fayez TI - Real time read-frequency optimization for railway monitoring system JO - RAIRO. Operations Research PY - 2022 SP - 2721 EP - 2749 VL - 56 IS - 4 PB - EDP-Sciences UR - https://www.numdam.org/articles/10.1051/ro/2022094/ DO - 10.1051/ro/2022094 LA - en ID - RO_2022__56_4_2721_0 ER -
%0 Journal Article %A Jemmali, Mahdi %A Melhim, Loai Kayed B. %A Al Fayez, Fayez %T Real time read-frequency optimization for railway monitoring system %J RAIRO. Operations Research %D 2022 %P 2721-2749 %V 56 %N 4 %I EDP-Sciences %U https://www.numdam.org/articles/10.1051/ro/2022094/ %R 10.1051/ro/2022094 %G en %F RO_2022__56_4_2721_0
Jemmali, Mahdi; Melhim, Loai Kayed B.; Al Fayez, Fayez. Real time read-frequency optimization for railway monitoring system. RAIRO. Operations Research, Tome 56 (2022) no. 4, pp. 2721-2749. doi: 10.1051/ro/2022094
[1] , , and , Metaheuristic algorithms for the two-machine flowshop scheduling problem with release dates and blocking constraint. J. Ch. Inst. Eng. 44 (2021) 573–582. | DOI
[2] , and , Heuristics to optimize the reading of railway sensors data. In: 2019 6th International Conference on Control, Decision and Information Technologies (CoDIT). IEEE (2019) 1676–1681.
[3] and , Algorithms for investment project distribution on regions. Comput. Intell. Neurosci. 2020 (2020). DOI: . | DOI
[4] , , , and , An efficient approach based on privacy-preserving deep learning for satellite image classification. Remote Sens. 13 (2021) 2221. | DOI
[5] and , Max–min processors scheduling. Inf. Technol. Control 50 (2021) 5–12. | DOI
[6] and , Imperfect rail-track inspection scheduling with zero-inflated miss rates. Transp. Res. Part C Emerg. Technol. 138 (2022) 103608. | DOI
[7] , , and , An exact algorithm minimizing the makespan for the twomachine flowshop scheduling under release dates and blocking constraints. Int. J. Ind. Eng. 28 (2021) 631–643.
[8] , and , An opportunistic preventive maintenance policy for tamping scheduling of railway tracks. Int. J. Rail Transp. 9 (2021) 1–22. | DOI
[9] , A top-down approach for semantic segmentation of big remote sensing images. Earth Sci. Inf. 12 (2019) 295–306. | DOI
[10] , , , , and , Rs-dcnn: a novel distributed convolutional-neural-networks based-approach for big remote-sensing image classification. Comput. Electron. Agri. 182 (2021) 106014. | DOI
[11] and , Performance profiling for predictive train schedules. J. Rail Transp. Planning Manage. 4 (2014) 98–114. | DOI
[12] , and , Maintenance scheduling for railway tracks under limited possession time. J. Transp. Eng. Part A Syst. 144 (2018) 04018039. | DOI
[13] , , and , Heuristic and exact algorithms for the identical parallel machine scheduling problem. INFORMS J. Comput. 20 (2008) 333–344. | MR | DOI
[14] , , , , , and , Parallel intelligent systems for integrated high-speed railway operation control and dynamic scheduling. IEEE Trans. Cybern. 48 (2018) 3381–3389. | DOI
[15] , , , and , Train scheduling and rescheduling model based oncustomer satisfaction. Application to genoa railway network. In: 2018 13th Annual Conference on System of Systems Engineering (SoSE). IEEE (2018) 593–600. | DOI
[16] , , , , , , , and , A db-scan binarization algorithm applied to matrix covering problems. Comput. Intell. Neurosci. 2019 (2019). DOI: . | DOI
[17] , , , , and , Semantic segmentation and edge detection – approach to road detection in very high resolution satellite images. Remote Sens. 14 (2022) 613. | DOI
[18] and , Tight bounds for the identical parallel machine-scheduling problem: Part II. Int. Trans. Oper. Res. 15 (2008) 19–34. | MR | DOI
[19] , and , Tight bounds for the identical parallel machine scheduling problem. Int. Trans. Oper. Res. 13 (2006) 529–548. | MR | DOI
[20] , An optimal solution for the budgets assignment problem. RAIRO: Oper. Res. 55 (2021) 873–897. | MR | Zbl | Numdam | DOI
[21] , Projects distribution algorithms for regional development. ADCAIJ 10 (2021). http://hdl.handle.net/10366/147245. | DOI
[22] , Intelligent algorithms and complex system for a smart parking for vaccine delivery center of covid-19. Complex Intell. Syst. 8 (2022) 597–609. | DOI
[23] and , Mathematical model bounds for maximizing the minimum completion time problem. J. Appl. Math. Comput. Mech. 20 (2021) 43–50. | MR | DOI
[24] and , Equity data distribution algorithms on identical routers. In: International Conference on Innovative Computing and Communications. Springer (2020) 297–305. | DOI
[25] , and , Randomized-variants lower bounds for gas turbines aircraft engines. In: World Congress on Global Optimization. Springer (2019) 949–956.
[26] , , and , Lower bounds for gas turbines aircraft engines. Commun. Math. App. 10 (2019) 637–642.
[27] , and , Max–min probabilistic algorithms for parallel machines. In: Proceedings of the 2020 International Conference on Industrial Engineering and Industrial Management. ACM (2020) 19–24. | DOI
[28] , and , Two-stage hybrid flowshop scheduling problem with independent setup times. Int. J. Simul. Model. (IJSIMM) 21 (2022) 5–16. | DOI
[29] , , , and , Smart-parking management algorithms in smart city. Sci. Rep. 12 (2022) 1–15. | DOI
[30] , Scheduling parallel jobs to minimize the makespan. J. Scheduling 9 (2006) 433–452. | MR | DOI
[31] , and , Optimizing railway crew schedules with fairness preferences. J. Scheduling 20 (2017) 43–55. | MR | DOI
[32] and , Issues of planning work on the current maintenance of the railway track. Transp. Res. Proc. 61 (2022) 636–640.
[33] and , An improved cuckoo search algorithm for scheduling jobs on identical parallel machines. Comput. Ind. Eng. 126 (2018) 348–360. | DOI
[34] , , , and , Real-time automatic obstacle detection method for traffic surveillance in urban traffic. J. Signal Process. Syst. 82 (2016) 357–371. | DOI
[35] and , On-line scheduling on parallel machines to minimize the makespan. J. Syst. Sci. Complexity 29 (2016) 472–477. | MR | DOI
[36] , and , Intelligent real-time intervention system applied in smart city. In: 2018 21st Saudi Computer Society National Computer Conference (NCC). IEEE (2018) 1–5.
[37] , , , , and , Smartwater: a service-oriented and sensor cloud-based framework for smart monitoring of water environments. Remote Sens. 14 (2022) 922. | DOI
[38] and , Bayesian monte carlo approach for developing stochastic railway track degradation model using expert-based priors. Struct. Infrastruct. Eng. 18 (2022) 145–166. | DOI
[39] , Dynamic programming on the word ram. Algorithmica 35 (2003) 128–145. | MR | DOI
[40] , and , Automatic railway detection and tracking inspecting system. Springer (2022) 309–318.
[41] , and , Efficient railway tracks detection and turnouts recognition method using hog features. Neural Comput. App. 23 (2013) 245–254. | DOI
[42] and , Meta-heuristic techniques to solve resource-constrained project scheduling problem. In: International Conference on Innovative Computing and Communications. Springer (2019) 93–99. | DOI
[43] , , , and , A taxonomy of railway track maintenance planning and scheduling: a review and research trends. Reliab. Eng. Syst. Saf. 215 (2021) 107827. | DOI
[44] , , and , Railway crew rescheduling with retiming. Transp. Res. Part C Emerg. Technol. 20 (2012) 95–110. | DOI
[45] , , and , An efficient train scheduling algorithm on a single-track railway system. J. Scheduling 22 (2019) 85–105. | MR | DOI
[46] , , , and , Integrated optimization of train scheduling and maintenance planning on high-speed railway corridors. Omega 87 (2019) 86–104. | DOI
Cité par Sources :
