Tipo · algorithmic
Immagina che Sika disponga di una vasta flotta di autobetoniera autonome. Devi progettare un sistema per instradare in modo efficiente queste autobetoniere ai cantieri, minimizzando i tempi di percorrenza e il consumo di carburante. Dato un elenco di autobetoniere disponibili, le loro posizioni attuali e un elenco di richieste di consegna in sospeso con le posizioni dei siti e i volumi di calcestruzzo richiesti, scrivi una funzione per assegnare le autobetoniere alle richieste. Supponi che le autobetoniere abbiano una capacità massima e un'autonomia di percorrenza massima. La funzione dovrebbe restituire un elenco di assegnazioni (id_autobetoniera, id_richiesta).In inglese:Imagine Sika has a large fleet of autonomous concrete mixers. You need to design a system to efficiently route these mixers to construction sites, minimizing travel time and fuel consumption. Given a list of available mixers, their current locations, and a list of pending delivery requests with site locations and required concrete volumes, write a function to assign mixers to requests. Assume mixers have a maximum capacity and a maximum travel range. The function should return a list of (mixer_id, request_id) assignments.
Esplora le carriere su Workfive →