{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T16:08:27Z","timestamp":1762445307605,"version":"build-2065373602"},"reference-count":51,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2022,8,16]],"date-time":"2022-08-16T00:00:00Z","timestamp":1660608000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Spanish Ministry of Science","award":["PID2019-111100RB-C21-C22\/AEI\/10.13039\/501100011033","21S09355-001","PROMETEO\/2021\/065"],"award-info":[{"award-number":["PID2019-111100RB-C21-C22\/AEI\/10.13039\/501100011033","21S09355-001","PROMETEO\/2021\/065"]}]},{"name":"Barcelona City Council and Fundaci\u00f3 \u201cla Caixa\u201d","award":["PID2019-111100RB-C21-C22\/AEI\/10.13039\/501100011033","21S09355-001","PROMETEO\/2021\/065"],"award-info":[{"award-number":["PID2019-111100RB-C21-C22\/AEI\/10.13039\/501100011033","21S09355-001","PROMETEO\/2021\/065"]}]},{"name":"Generalitat Valenciana","award":["PID2019-111100RB-C21-C22\/AEI\/10.13039\/501100011033","21S09355-001","PROMETEO\/2021\/065"],"award-info":[{"award-number":["PID2019-111100RB-C21-C22\/AEI\/10.13039\/501100011033","21S09355-001","PROMETEO\/2021\/065"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Many real-life combinatorial optimization problems are subject to a high degree of dynamism, while, simultaneously, a certain level of synchronization among agents and events is required. Thus, for instance, in ride-sharing operations, the arrival of vehicles at pick-up points needs to be synchronized with the times at which users reach these locations so that waiting times do not represent an issue. Likewise, in warehouse logistics, the availability of automated guided vehicles at an entry point needs to be synchronized with the arrival of new items to be stored. In many cases, as operational decisions are made, a series of interdependent events are scheduled for the future, thus making the synchronization task one that traditional optimization methods cannot handle easily. On the contrary, discrete-event simulation allows for processing a complex list of scheduled events in a natural way, although the optimization component is missing here. This paper discusses a hybrid approach in which a heuristic is driven by a list of discrete events and then extended into a biased-randomized algorithm. As the paper discusses in detail, the proposed hybrid approach allows us to efficiently tackle optimization problems with complex synchronization issues.<\/jats:p>","DOI":"10.3390\/a15080289","type":"journal-article","created":{"date-parts":[[2022,8,16]],"date-time":"2022-08-16T23:44:25Z","timestamp":1660693465000},"page":"289","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Biased-Randomized Discrete-Event Heuristics for Dynamic Optimization with Time Dependencies and Synchronization"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7175-3769","authenticated-orcid":false,"given":"Juliana","family":"Castaneda","sequence":"first","affiliation":[{"name":"Computer Science Department, Universitat Oberta de Catalunya, 08018 Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4507-4789","authenticated-orcid":false,"given":"Mattia","family":"Neroni","sequence":"additional","affiliation":[{"name":"\u201cEnzo Ferrari\u201d Engineering Department, University of Modena and Reggio Emilia, 41121 Modena, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6118-0389","authenticated-orcid":false,"given":"Majsa","family":"Ammouriova","sequence":"additional","affiliation":[{"name":"Computer Science Department, Universitat Oberta de Catalunya, 08018 Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3793-3328","authenticated-orcid":false,"given":"Javier","family":"Panadero","sequence":"additional","affiliation":[{"name":"Department of Management, Universitat Polit\u00e8cnica de Catalunya\u2014BarcelonaTech, 08028 Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1392-1776","authenticated-orcid":false,"given":"Angel A.","family":"Juan","sequence":"additional","affiliation":[{"name":"Department of Applied Statistics and Operations Research, Universitat Polit\u00e8cnica de Val\u00e8ncia, 03801 Alcoy, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,8,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"260","DOI":"10.2495\/DNE-V13-N3-260-271","article-title":"Digital twins for decision-making in complex production and logistic enterprises","volume":"13","author":"Kuehn","year":"2018","journal-title":"Int. J. Des. Nat. Ecodynamics"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/j.ejor.2008.01.038","article-title":"A survey of literature on automated storage and retrieval systems","volume":"194","author":"Roodbergen","year":"2009","journal-title":"Eur. J. Oper. Res."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"7110","DOI":"10.1080\/00207543.2011.633234","article-title":"Models for automated storage and retrieval systems: A literature review","volume":"50","author":"Gagliardi","year":"2012","journal-title":"Int. J. Prod. Res."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Schneier, M., Schneier, M., and Bostelman, R. (2015). Literature Review of Mobile Robots for Manufacturing.","DOI":"10.6028\/NIST.IR.8022"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.1016\/j.promfg.2018.07.144","article-title":"Smart automated guided vehicles for manufacturing in the context of Industry 4.0","volume":"26","author":"Mehami","year":"2018","journal-title":"Procedia Manuf."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/j.trb.2018.12.006","article-title":"Literature review of the vehicle relocation problem in one-way car sharing networks","volume":"120","author":"Illgen","year":"2019","journal-title":"Transp. Res. Part Methodol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"101882","DOI":"10.1016\/j.scs.2019.101882","article-title":"A review on bike-sharing: The factors affecting bike-sharing demand","volume":"54","author":"Eren","year":"2020","journal-title":"Sustain. Cities Soc."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s12544-021-00522-1","article-title":"A systematic literature review of ride-sharing platforms, user factors and barriers","volume":"13","author":"Mitropoulos","year":"2021","journal-title":"Eur. Transp. Res. Rev."},{"key":"ref_9","first-page":"100296","article-title":"Difference in travel behavior between immigrants in the us and us born residents: The immigrant effect for car-sharing, ride-sharing, and bike-sharing services","volume":"9","author":"Lee","year":"2021","journal-title":"Transp. Res. Interdiscip. Perspect."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1504\/EJIE.2016.076382","article-title":"A Discrete-event Driven Metaheuristic for Dynamic Home Service Routing with Synchronised Trip Sharing","volume":"10","author":"Fikar","year":"2016","journal-title":"Eur. J. Ind. Eng."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Goldsman, D., and Goldsman, P. (2015). Discrete-event simulation. Modeling and Simulation in the Systems Engineering Life Cycle, Springer.","DOI":"10.1007\/978-1-4471-5634-5_10"},{"key":"ref_12","first-page":"2349","article-title":"Heuristic and meta-heuristic algorithms and their relevance to the real world: A survey","volume":"351","author":"Desale","year":"2015","journal-title":"Int. J. Comput. Eng. Res. Trends"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Juan, A.A., Corlu, C.G., Tordecilla, R.D., de la Torre, R., and Ferrer, A. (2019). On the use of biased-randomized algorithms for solving non-smooth optimization problems. Algorithms, 13.","DOI":"10.3390\/a13010008"},{"key":"ref_14","unstructured":"Rubinstein, R.Y., and Melamed, B. (1998). Modern Simulation and Modeling, Wiley New York."},{"key":"ref_15","unstructured":"Kumar, R., and Garg, V.K. (2012). Modeling and Control of Logical Discrete Event Systems, Springer Science & Business Media."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1016\/j.ejor.2011.10.048","article-title":"The home care crew scheduling problem: Preference-based visit clustering and temporal dependencies","volume":"219","author":"Rasmussen","year":"2012","journal-title":"Eur. J. Oper. Res."},{"key":"ref_17","unstructured":"Law, A.M. (2014). Simulation Modeling and Analysis, Mcgraw-Hill. [5th ed.]."},{"key":"ref_18","unstructured":"Banks, J., Carson, J.S., Nelson, B.L., and Nicol, D.M. (2005). Discrete-Event System Simulation, Pearson. [5th ed.]."},{"key":"ref_19","unstructured":"Robinson, S. (2014). Simulation: The Practice of Model Development and Use, Bloomsbury Publishing."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Zhang, X. (2018). Application of discrete event simulation in health care: A systematic review. BMC Health Serv. Res., 18.","DOI":"10.1186\/s12913-018-3456-4"},{"key":"ref_21","first-page":"110","article-title":"Discrete event simulation for healthcare organizations: A tool for decision-making","volume":"58","author":"Hamrock","year":"2013","journal-title":"J. Healthc. Manag."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1007\/s10729-016-9385-z","article-title":"Comparison of emergency department crowding scores: A discrete-event simulation approach","volume":"21","author":"Ahalt","year":"2018","journal-title":"Health Care Manag. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.1108\/IJLSS-09-2020-0138","article-title":"Using lean techniques and discrete-event simulation for performance improvement in an outpatient clinic","volume":"12","author":"Demirli","year":"2021","journal-title":"Int. J. Lean Six Sigma"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"100070","DOI":"10.1016\/j.clscn.2022.100070","article-title":"The environmental impact of fast delivery B2C e-commerce in outbound logistics operations: A simulation approach","volume":"5","author":"Nogueira","year":"2022","journal-title":"Clean. Logist. Supply Chain."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"107653","DOI":"10.1016\/j.cie.2021.107653","article-title":"A solution framework for the integrated problem of cargo assignment, fleet sizing, and delivery planning in offshore logistics","volume":"161","author":"Chagas","year":"2021","journal-title":"Comput. Ind. Eng."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"3144","DOI":"10.1108\/ECAM-08-2018-0317","article-title":"Improving materials logistics plan in road construction projects using discrete event simulation","volume":"28","author":"Alvanchi","year":"2021","journal-title":"Eng. Constr. Archit. Manag."},{"key":"ref_27","unstructured":"Neroni, M. (2021). Improvement of Logistics Automation: A Focus on Unconventional Solutions. [Ph.D. Thesis, Universit\u00e0 degli Studi di Parma, Dipartimento di Ingegneria e Architettura]."},{"key":"ref_28","first-page":"40","article-title":"Cycle time calculation of shuttle-lift-crane automated storage and retrieval system","volume":"54","author":"Zammori","year":"2021","journal-title":"IISE Trans."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1681","DOI":"10.1016\/j.promfg.2020.01.272","article-title":"Optimizing Retrieving Performance of an Automated Warehouse for Unconventional Stock Keeping Units","volume":"39","author":"Bertolini","year":"2019","journal-title":"Procedia Manuf."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.physd.2006.09.007","article-title":"Maximum performance at minimum cost in network synchronization","volume":"224","author":"Nishikawa","year":"2006","journal-title":"Phys. D Nonlinear Phenom."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"106695","DOI":"10.1016\/j.cie.2020.106695","article-title":"A two-phase local search with a discrete-event heuristic for the omnichannel vehicle routing problem","volume":"148","author":"Bayliss","year":"2020","journal-title":"Comput. Ind. Eng."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Laroque, C., Lei\u00dfau, M., Copado, P., Panadero, J., Juan, A.A., and Schumacher, C. (2021, January 12\u201315). A biased-randomized discrete-event heuristic for the hybrid flow shop problem with batching and multiple paths. Proceedings of the 2021 Winter Simulation Conference (WSC), Phoenix, AZ, USA.","DOI":"10.1109\/WSC52266.2021.9715442"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Juan, A.A., Copado, P., Panadero, J., Laroque, C., and de la Torre, R. (2020, January 14\u201318). A discrete-event heuristic for makespan optimization in multi-server flow-shop problems with machine re-entering. Proceedings of the 2020 Winter Simulation Conference (WSC), Orlando, FL, USA.","DOI":"10.1109\/WSC48552.2020.9383895"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Laroque, C., Lei\u00dfau, M., Copado, P., Schumacher, C., Panadero, J., and Juan, A.A. (2022). A Biased-Randomized Discrete-Event Algorithm for the Hybrid Flow Shop Problem with Time Dependencies and Priority Constraints. Algorithms, 15.","DOI":"10.3390\/a15020054"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1002\/net.21905","article-title":"Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location","volume":"75","author":"Sarasola","year":"2020","journal-title":"Networks"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"107598","DOI":"10.1016\/j.ijpe.2019.107598","article-title":"Two echelon vehicle routing problem with drones in last mile delivery","volume":"225","author":"Kitjacharoenchai","year":"2020","journal-title":"Int. J. Prod. Econ."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/j.apm.2019.11.020","article-title":"A truck and drones model for last-mile delivery: A mathematical model and heuristic approach","volume":"80","author":"Hemmati","year":"2020","journal-title":"Appl. Math. Model."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/j.eswa.2016.09.002","article-title":"A GRASP\u00d7 ILS for the vehicle routing problem with time windows, synchronization and precedence constraints","volume":"66","author":"Haddadene","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1210","DOI":"10.1016\/j.ifacol.2016.07.674","article-title":"Local search analysis for a vehicle routing problem with synchronization and time windows constraints in home health care services","volume":"49","author":"Afifi","year":"2016","journal-title":"IFAC-PapersOnLine"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Tomar, I., Sreedevi, I., and Pandey, N. (2022). State-of-Art Review of Traffic Light Synchronization for Intelligent Vehicles: Current Status, Challenges, and Emerging Trends. Electronics, 11.","DOI":"10.3390\/electronics11030465"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"102619","DOI":"10.1016\/j.tre.2022.102619","article-title":"Intralogistics synchronization in robotic forward-reserve warehouses for e-commerce last-mile delivery","volume":"158","author":"Jiang","year":"2022","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1016\/j.ejor.2021.12.035","article-title":"A biased-randomized discrete-event heuristic for coordinated multi-vehicle container transport across interconnected networks","volume":"302","author":"Arnau","year":"2022","journal-title":"Eur. J. Oper. Res."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1109\/MCOM.2009.5307481","article-title":"Practical considerations in the design and implementation of time synchronization systems using IEEE 1588","volume":"47","author":"Han","year":"2009","journal-title":"IEEE Commun. Mag."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Ahmed, F., Asghar, M.Z., and Imran, A. (2021). Combinatorial Optimization for Artificial Intelligence Enabled Mobile Network Automation. Metaheuristics in Machine Learning: Theory and Applications, Springer.","DOI":"10.1007\/978-3-030-70542-8_27"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1007\/s00034-019-01056-7","article-title":"An intelligence-based recurrent learning scheme for optimal channel allocation and selection in device-to-device communications","volume":"39","author":"Tolba","year":"2020","journal-title":"Circuits Syst. Signal Process."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/35.978060","article-title":"On credibility of simulation studies of telecommunication networks","volume":"40","author":"Pawlikowski","year":"2002","journal-title":"IEEE Commun. Mag."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.cor.2017.08.016","article-title":"Enhancing urban mobility: Integrating ride-sharing and public transit","volume":"90","author":"Stiglic","year":"2018","journal-title":"Comput. Oper. Res."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1534\/g3.112.002428","article-title":"Two-phase analysis in consensus genetic mapping","volume":"2","author":"Ronin","year":"2012","journal-title":"G3 Genes Genomes Genet."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Peyman, M., Copado, P.J., Tordecilla, R.D., Martins, L.D.C., Xhafa, F., and Juan, A.A. (2021). Edge Computing and IoT Analytics for Agile Optimization in Intelligent Transportation Systems. Energies, 14.","DOI":"10.3390\/en14196309"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"G\u00f6k, Y.S., Padr\u00f3n, S., Tomasella, M., Guimarans, D., and Ozturk, C. (2022). Constraint-based robust planning and scheduling of airport apron operations through simheuristics. Ann. Oper. Res., 1\u201336.","DOI":"10.1007\/s10479-022-04547-0"},{"key":"ref_51","first-page":"195","article-title":"Enhancing evacuation response to extreme weather disasters using public transportation systems: A novel simheuristic approach","volume":"7","author":"Yazdani","year":"2020","journal-title":"J. Comput. Des. Eng."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/8\/289\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:10:42Z","timestamp":1760141442000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/8\/289"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,16]]},"references-count":51,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2022,8]]}},"alternative-id":["a15080289"],"URL":"https:\/\/doi.org\/10.3390\/a15080289","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2022,8,16]]}}}