Beyond classical optimisation: Toward feasibility-aware computational architectures for synchronised systems
Article Sidebar
Issue Vol. 22 No. 3 (2026)
-
Enforcing label consistency and lowering labelling time in infants’ pose data via semi-automatic annotation
Greta DI MARINO, Emanuele CARDINALE, Alessio CORREANI, Lucia MIGLIORELLI, Sara MOCCIA1-14
-
A data-driven framework for AI adoption efficiency assessment using hybrid DEA and machine learning methods
Ewa CHODAKOWSKA15-29
-
ARECA-Lite: A lightweight modified ArecaNet with reduced complexity for real-time robust facial emotion recognition
Mustapha Abdelkader LAOUMIR, Amina KINANE DAOUADJI, Fatima BENDELLA30-51
-
Designing vehicle structures using materials with a low carbon footprint
Bartosz ŁATA, Jacek CZARNIGOWSKI, Wiktor ISKRA, Miłosz CHWIEJCZAK, Iga KOPEĆ52-61
-
Parallelogram-mode: A novel clustering method for categorical data
Ashuza KUDERHA, Olamma IHEANETU62-81
-
Digitalisation of relay protection and implementation of main protections in digital form
Dmytro DANYLCHENKO, Vladyslav TSIUPA, Oleksandr MIROSHNYK, Taras SHCHUR, Katarzyna PIOTROWSKA82-96
-
Modified snake optimizer algorithm for solving the permutation flow shop scheduling problem
Hassan ALMAZINI, Salah MORTADA, Hussein Fouad ALMAZINI97-107
-
Computer-based data processing approaches to production scrap management
Łukasz WÓJCIK, Arkadiusz GOLA, Jakub PIZOŃ108-120
-
A hybrid parameter-tuning for adaptive variable-length particle swarm optimisation in cancer feature selection
Shir Li WANG, Siti RAMADHANI, Muhammad FIKRY, Haldi BUDIMAN, Theam Foo NG, Sumayyah DZULKIFLY, Roziana ARIFFIN121-147
-
Beyond classical optimisation: Toward feasibility-aware computational architectures for synchronised systems
Grzegorz BOCEWICZ, Czesław SMUTNICKI, Zbigniew BANASZAK148-167
-
A composite latency model for evaluating hybrid OLTP/OLAP information systems
Volodymyr SOLOHUB, Volodymyr PASHKEVYCH168-180
-
Automatic methods for 3D motion trajectories gap filling: Custom-based Kalman vs. BiLSTM
Kamil ŻELAZOWSKI, Wojciech WOJCIECHEWICZ, Maria SKUBLEWSKA-PASZKOWSKA, Paweł POWROŹNIK181-195
-
Implementation of an IEC 61215-oriented photovoltaic module test emulator with integrated predictive maintenance capabilities
Aristide TOLOK NELEM, Yannick Antoine ABANDA, Steyve Samson NYATTE, Mathieu Jean Pierre PESDJOCK, Achille MELINGUI, Pierre ELE196-218
-
Modelling the predictive reliability of rotating machines using Artificial Intelligence.
Fernand Joseph TOUKAP NONO, Tokoue Ngatcha DIANORRÉ, Offole FLORENC, Mouzong Pemi MARCELIN219-243
-
Anomaly detection in vibroarthrographic signals using handcrafted signal features and one-class methods
Robert KARPIŃSKI, Arkadiusz SYTA244–261
Archives
-
Vol. 22 No. 3
2026-09-30 15
-
Vol. 22 No. 2
2026-06-30 15
-
Vol. 22 No. 1
2026-03-31 15
-
Vol. 21 No. 4
2025-12-31 12
-
Vol. 21 No. 3
2025-09-30 12
-
Vol. 21 No. 2
2025-06-30 12
-
Vol. 21 No. 1
2025-03-31 12
-
Vol. 20 No. 4
2024-12-31 12
-
Vol. 20 No. 3
2024-09-30 12
-
Vol. 20 No. 2
2024-06-30 12
-
Vol. 20 No. 1
2024-03-30 12
-
Vol. 19 No. 4
2023-12-31 10
-
Vol. 19 No. 3
2023-09-30 10
-
Vol. 19 No. 2
2023-06-30 10
-
Vol. 19 No. 1
2023-03-31 10
-
Vol. 18 No. 4
2022-12-30 8
-
Vol. 18 No. 3
2022-09-30 8
-
Vol. 18 No. 2
2022-06-30 8
-
Vol. 18 No. 1
2022-03-31 8
Main Article Content
Authors
Zbigniew.Banaszak@tu.koszalin.pl
Abstract
Contemporary logistics, manufacturing, transportation, and cyber-physical systems are increasingly evolving into large-scale synchronised environments in which multiple interdependent resources operate under tightly coupled temporal, structural, and operational constraints. In such settings, the feasibility and correctness of individual decisions are determined not only by local optimisation criteria but also by the ability to preserve synchronisation consistency across distributed processes and dynamically changing system states. As system complexity grows, conventional optimisation approaches often encounter limitations in scalability, computational efficiency, and operational feasibility. Motivated by these challenges, this paper presents a conceptual perspective on the future development of feasibility-aware computational architectures for synchronised multi-resource systems. The proposed vision advocates a multi-layer architectural framework integrating structural feasibility assessment, declarative optimisation models, scalable metaheuristic search mechanisms, and computational reuse strategies. Such an integration aims to support efficient exploration of large decision spaces while preserving synchronisation coherence and operational admissibility. The paper further identifies several open research challenges, including scalability-oriented synchronisation management, feasibility-preserving search processes, systematic exploitation of reusable computational knowledge, and the development of unified benchmarking methodologies for synchronised optimisation environments. Finally, a research agenda is outlined for the design of uncertainty-aware optimisation architectures that provide scalable and robust decision support in increasingly complex and distributed operational systems. The proposed architecture should be understood as a conceptual reference framework and research agenda rather than as a completed and experimentally validated computational system. The STTS example provides an illustrative demonstration of localised feasibility verification and computational reuse, whereas systematic implementation, comparative benchmarking, and scalability validation remain subjects of future research.
Keywords:
Sustainable Development Goal (SDG)
- Industry, Innovation, Technology and Infrastructure
References
Ammann, P., Kolisch, R., & Schiffer, M. (2023). Driver routing and scheduling with synchronization constraints. Transportation Research Part B: Methodological, 174, Article 102760. https://doi.org/10.1016/j.trb.2023.05.009 DOI: https://doi.org/10.1016/j.trb.2023.05.009
Arıkan, U., Gürel, S., & Aktürk, M. S. (2016). Integrated aircraft and passenger recovery with cruise time controllability. Annals of Operations Research, 236(2), 295–317. https://doi.org/10.1007/s10479-013-1424-2 DOI: https://doi.org/10.1007/s10479-013-1424-2
Banaszak, Z. A., & Krogh, B. H. (1990). Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows. IEEE Transactions on Robotics and Automation, 6(6), 724–734. https://doi.org/10.1109/70.63273 DOI: https://doi.org/10.1109/70.63273
Behnamian, J., & Fatemi Ghomi, S. M. T. (2016). A survey of multi-factory scheduling. Journal of Intelligent Manufacturing, 27(1), 231–249. https://doi.org/10.1007/s10845-014-0890-y DOI: https://doi.org/10.1007/s10845-014-0890-y
Bocewicz, G. (2023). Declarative models of concurrent cyclic processes. Springer. DOI: https://doi.org/10.1007/978-3-031-40552-5
Bożejko, W., & Bocewicz, G. (Eds.). (2020). Modelling and performance analysis of cyclic systems. Springer. https://doi.org/10.1007/978-3-030-27652-2 DOI: https://doi.org/10.1007/978-3-030-27652-2
Brailsford, S., Kozlowski, R., Haczyński, J., Haczyński, H., Pottie, K., Mirabnejad, M., Mohammadi, H., Mirzabaghi, M., Aghsami, A., Jolai, F., & Yazdani, M. (2022). Home health care problem with synchronization visits and considering samples transferring time: A case study in Tehran, Iran. International Journal of Environmental Research and Public Health, 19(22), Article 15036. https://doi.org/10.3390/ijerph192215036 DOI: https://doi.org/10.3390/ijerph192215036
Bredström, D., & Rönnqvist, M. (2008). Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. European Journal of Operational Research, 191(1), 19–31. https://doi.org/10.1016/j.ejor.2007.07.033 DOI: https://doi.org/10.1016/j.ejor.2007.07.033
Brzozowska, J., Pizoń, J., Baytikenova, G., Gola, A., Zakimova, A., & Piotrowska, K. (2023). Data engineering in the CRISP-DM process production data – case study. Applied Computer Science, 19(3), 83–95. https://doi.org/10.35784/acs-2023-26 DOI: https://doi.org/10.35784/acs-2023-26
Čáp, M., Gregoire, J., & Frazzoli, E. (2016). Provably safe and deadlock-free execution of multi-robot plans under delaying disturbances. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (pp. 5113–5118). IEEE. https://doi.org/10.1109/IROS.2016.7759750 DOI: https://doi.org/10.1109/IROS.2016.7759750
Čáp, M., Novak, P., Kleiner, A., & Selecky, M. (2015). Prioritized planning algorithms for trajectory coordination of multiple mobile robots. IEEE Transactions on Automation Science and Engineering, 12(3), 835–849. https://doi.org/10.1109/TASE.2015.2445780 DOI: https://doi.org/10.1109/TASE.2015.2445780
Chen, J., Huang, G. Q., Luo, H., & Wang, J. (2015). Synchronisation of production scheduling and shipment in an assembly flowshop. International Journal of Production Research, 53(9), 2787–2802. https://doi.org/10.1080/00207543.2014.994075 DOI: https://doi.org/10.1080/00207543.2014.994075
Cochran, D. S., Arinez, J. F., Duda, J. W., & Linck, J. (2001). A decomposition approach for manufacturing system design. Journal of Manufacturing Systems, 20(6), 371–389. https://doi.org/10.1016/S0278-6125(01)80058-3 DOI: https://doi.org/10.1016/S0278-6125(01)80058-3
Coelho, L. C., & Mancini, S. (2026). The collect-and-process vehicle routing problem with completion time minimization: An application in home healthcare. European Journal of Operational Research, 330(2), 520–535. https://doi.org/10.1016/j.ejor.2026.05.034 DOI: https://doi.org/10.1016/j.ejor.2026.05.034
de Aguiar, A. R. P., Ramos, T. R. P., & Gomes, M. I. (2023). Home care routing and scheduling problem with teams’ synchronization. Socio-Economic Planning Sciences, 86, Article 101503. https://doi.org/10.1016/j.seps.2022.101503 DOI: https://doi.org/10.1016/j.seps.2022.101503
Drexl, M. (2012). Synchronization in vehicle routing—A survey of VRPs with multiple synchronization constraints. Transportation Science, 46(3), 297–316. https://doi.org/10.1287/trsc.1110.0400 DOI: https://doi.org/10.1287/trsc.1110.0400
Erdogan, M. S., & M’Hallah, R. (2023). Synchronizing delivery and installation with vehicle sharing: A hybrid adaptive large neighborhood search. Computers & Industrial Engineering, 185, Article 109676. https://doi.org/10.1016/j.cie.2023.109676 DOI: https://doi.org/10.1016/j.cie.2023.109676
Fanti, M. P. (2001). Event control for deadlock avoidance in automated guided vehicle systems. In 2001 European Control Conference (ECC) (pp. 1217–1222). IEEE. https://doi.org/10.23919/ECC.2001.7076082 DOI: https://doi.org/10.23919/ECC.2001.7076082
Frifita, S., Masmoudi, M., & Euchi, J. (2017). General variable neighborhood search for home healthcare routing and scheduling problem with time windows and synchronized visits. Electronic Notes in Discrete Mathematics, 58, 63–70. https://doi.org/10.1016/j.endm.2017.03.009 DOI: https://doi.org/10.1016/j.endm.2017.03.009
Fu, Y., Hou, Y., Wang, Z., Wu, X., Gao, K., & Wang, L. (2021). Distributed scheduling problems in intelligent manufacturing systems. Tsinghua Science and Technology, 26(5), 625–645. https://doi.org/10.26599/TST.2021.9010009 DOI: https://doi.org/10.26599/TST.2021.9010009
Gkiotsalitis, K., Cats, O., & Liu, T. (2023). A review of public transport transfer synchronisation at the real-time control phase. Transport Reviews, 43(1), 88–107. https://doi.org/10.1080/01441647.2022.2035014 DOI: https://doi.org/10.1080/01441647.2022.2035014
Hooker, J. N. (2014). Integrated methods for optimization (2nd ed.). Springer. https://doi.org/10.1007/978-1-4614-1899-3
Laborie, P. (2003). Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results. Artificial Intelligence, 143(2), 151–188. https://doi.org/10.1016/S0004-3702(02)00362-4 DOI: https://doi.org/10.1016/S0004-3702(02)00362-4
Lee, J., Bagheri, B., & Kao, H. A. (2015). A Cyber-Physical Systems architecture for Industry 4.0-based manufacturing systems. Manufacturing Letters, 3, 18–23. https://doi.org/10.1016/j.mfglet.2014.12.001 DOI: https://doi.org/10.1016/j.mfglet.2014.12.001
Lei, H., Zhen, L., Shi, H., Pan, Y., & Zhu, C. (2026). Capacitated team orienteering with split delivery-based coordinated routing of truck-drone and drone-drone. Expert Systems with Applications, 329, Article 132974. https://doi.org/10.1016/j.eswa.2026.132974 DOI: https://doi.org/10.1016/j.eswa.2026.132974
Li, Y., Xu, X., & Wang, F. (2023). Research on home health care scheduling considering synchronous access of caregivers and vehicles. Sustainability, 15(7), Article 6132. https://doi.org/10.3390/su15076132 DOI: https://doi.org/10.3390/su15076132
Lohmer, J., & Lasch, R. (2021). Production planning and scheduling in multi-factory production networks: A systematic literature review. International Journal of Production Research, 59(7), 2028–2054. https://doi.org/10.1080/00207543.2020.1797207 DOI: https://doi.org/10.1080/00207543.2020.1797207
Lucci, M., Severín, D., & Zabala, P. (2026). Exact resolution of a simultaneous vehicle routing and crew scheduling problem in long-haul transport. International Transactions in Operational Research, 33(5), 3158–3186. https://doi.org/10.1111/itor.70014 DOI: https://doi.org/10.1111/itor.70014
Monostori, L. (2014). Cyber-physical production systems: Roots, expectations and R&D challenges. Procedia CIRP, 17, 9–13. https://doi.org/10.1016/j.procir.2014.03.115 DOI: https://doi.org/10.1016/j.procir.2014.03.115
Nasir, J. A., & Kuo, Y. H. (2020). A decision support framework for home health care transportation with simultaneous multi-vehicle routing and staff scheduling synchronization. Decision Support Systems, 138, Article 113361. https://doi.org/10.1016/j.dss.2020.113361 DOI: https://doi.org/10.1016/j.dss.2020.113361
Nowicki, E., & Smutnicki, C. (1996). A fast tabu search algorithm for the permutation flow-shop problem. European Journal of Operational Research, 91(1), 160–175. https://doi.org/10.1016/0377-2217(95)00037-2 DOI: https://doi.org/10.1016/0377-2217(95)00037-2
Nowicki, E., & Smutnicki, C. (1998). The flow shop with parallel machines: A tabu search approach. European Journal of Operational Research, 106(2–3), 226–253. https://doi.org/10.1016/S0377-2217(97)00260-9 DOI: https://doi.org/10.1016/S0377-2217(97)00260-9
Nowicki, E., & Smutnicki, C. (2005). An advanced tabu search algorithm for the job shop problem. Journal of Scheduling, 8(2), 145–159. https://doi.org/10.1007/s10951-005-6364-5 DOI: https://doi.org/10.1007/s10951-005-6364-5
Öztürkoğlu, Ö., & Özsakallı, G. (2023). A generic workforce scheduling and routing problem with the vehicle sharing and drop-off and pick-up policies. arXiv. https://doi.org/10.48550/arXiv.2303.02229
Pinedo, M. L. (2022). Scheduling: Theory, algorithms, and systems (6th ed.). Springer. https://doi.org/10.1007/978-3-031-05921-6 DOI: https://doi.org/10.1007/978-3-031-05921-6
Pour, S. M., Marjani Rasmussen, K., Drake, J. H., & Burke, E. K. (2019). A constructive framework for the preventive signalling maintenance crew scheduling problem in the Danish railway system. Journal of the Operational Research Society, 70(11), 1965–1982. https://doi.org/10.1080/01605682.2018.1507423 DOI: https://doi.org/10.1080/01605682.2018.1507423
Purnamasari, C. D., & Santoso, A. (2018). Vehicle Routing Problem (VRP) for courier service: A review. MATEC Web of Conferences, 204, Article 07007. https://doi.org/10.1051/matecconf/201820407007 DOI: https://doi.org/10.1051/matecconf/201820407007
Radzki, G., Bocewicz, G., & Banaszak, Z. (2026). Feasibility analysis of service mission planning under travel time uncertainty. In 30th Conference on Automation – Innovations and Future Perspectives (Automation 2026).
Radzki, G., Bocewicz, G., Jasiulewicz-Kaczmarek, M., Nielsen, I., & Banaszak, Z. (2026). Enhancing the feasibility of service missions under travel time uncertainty. In Proceedings of the IFAC World Congress.
Radzki, G., Bocewicz, G., Nielsen, I., Rudy, J., & Banaszak, Z. (2026). Multimodal processes driven distribution of customers’ ordered services. Journal of Industrial and Production Engineering. https://doi.org/10.1080/21681015.2025.2583199 DOI: https://doi.org/10.1080/21681015.2025.2583199
Radzki, G., Bocewicz, G., Rudy, J., Idzikowski, R., & Banaszak, Z. (2025). Assessing feasibility in service teams transport scheduling with dedicated and flexible dispatch approaches. Applied Sciences, 15(23), Article 12727. https://doi.org/10.3390/app152312727 DOI: https://doi.org/10.3390/app152312727
Relich, M., Nielsen, I., & Gola, A. (2022). Reducing the total product cost at the product design stage. Applied Sciences, 12(4), Article 1921. https://doi.org/10.3390/app12041921 DOI: https://doi.org/10.3390/app12041921
Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of constraint programming. Elsevier.
Rudy, J., & Żelazny, D. (2015). GACO: A parallel evolutionary approach to multi-objective scheduling. In Parallel Processing and Applied Mathematics (PPAM 2015) (pp. 307–320). Springer. https://doi.org/10.1007/978-3-319-15934-8_21 DOI: https://doi.org/10.1007/978-3-319-15934-8_21
Rudy, J., Pempera, J., & Smutnicki, C. (2020). Improving the TSAB algorithm through parallel computing. Archives of Control Sciences, 30(3), 411–435. https://doi.org/10.24425/acs.2020.134672 DOI: https://doi.org/10.24425/acs.2020.134672
Saeidlou, S., Saadat, M., Amini Sharifi, E., & Jules, G. D. (2019). Agent-based distributed manufacturing scheduling: An ontological approach. Cogent Engineering, 6(1), Article 1565630. https://doi.org/10.1080/23311916.2019.1565630 DOI: https://doi.org/10.1080/23311916.2019.1565630
Schnetzler, M. J., Sennheiser, A., & Schönsleben, P. (2007). A decomposition-based approach for the development of a supply chain strategy. International Journal of Production Economics, 105(1), 21–42. https://doi.org/10.1016/j.ijpe.2006.02.004 DOI: https://doi.org/10.1016/j.ijpe.2006.02.004
Sharon, G., Stern, R., Felner, A., & Sturtevant, N. R. (2015). Conflict-based search for optimal multi-agent pathfinding. Artificial Intelligence, 219, 40–66. https://doi.org/10.1016/j.artint.2014.11.006 DOI: https://doi.org/10.1016/j.artint.2014.11.006
Smutnicki, C., Banaszak, Z., & Bocewicz, G. (2026). Accelerators for metaheuristics. In EUROCAST 2026 Extended Abstracts (pp. 68–69).
Taillard, E. (1990). Some efficient heuristic methods for the flow shop sequencing problem. European Journal of Operational Research, 47(1), 65–74. https://doi.org/10.1016/0377-2217(90)90090-x DOI: https://doi.org/10.1016/0377-2217(90)90090-X
Taillard, E. (1993). Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2), 278–285. https://doi.org/10.1016/0377-2217(93)90182-m DOI: https://doi.org/10.1016/0377-2217(93)90182-M
Wagner, G., & Choset, H. (2015). Subdimensional expansion for multirobot path planning. Artificial Intelligence, 219, 1–24. https://doi.org/10.1016/j.artint.2014.11.001 DOI: https://doi.org/10.1016/j.artint.2014.11.001
Wang, Y., Hu, W., Hao, J. K., & Feng, J. (2025). Collaborative scheduling and routing of home healthcare service across multiple communities. OR Spectrum, 47(2), 525–563. https://doi.org/10.1007/s00291-024-00798-4 DOI: https://doi.org/10.1007/s00291-024-00798-4
Wu, N., & Zhou, M. C. (2005). Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 35(6), 1193–1202. https://doi.org/10.1109/TSMCB.2005.850141 DOI: https://doi.org/10.1109/TSMCB.2005.850141
Xu, K., & Carlsson, J. G. (2026). A unified solution framework for truck-and-drone routing problems. arXiv. https://doi.org/10.48550/arXiv.2602.20310
Yin, Y., Liu, X., Qing, L., Qiu, H., & Wei, X. (2026). An exact solution approach for the multi-period EV home health care routing and scheduling problem with uncertain travel times and service durations. Omega, 144, Article 103587. https://doi.org/10.1016/j.omega.2026.103587 DOI: https://doi.org/10.1016/j.omega.2026.103587
Article Details
License

This work is licensed under a Creative Commons Attribution 4.0 International License.
All articles published in Applied Computer Science are open-access and distributed under the terms of the Creative Commons Attribution 4.0 International License.
