Multiple shipments or from a single warehouse

Helolo,
in our shop we ship from various warehouses, we should give the customer the possibility to choose whether to receive the goods from a single warehouse (therefore with longer shipping times, but lower costs) or from various warehouses (shorter times for some products, but higher expense). I don’t think it’s possible to do this with Shopify’s order routing and shipping rules. Is it possible to do it another way? Any advice?