Python - Asignacion de rampas a agencias de tramsporte. Algoritmo

 
Vista:
sin imagen de perfil

Asignacion de rampas a agencias de tramsporte. Algoritmo

Publicado por pablo (1 intervención) el 04/04/2022 07:45:30
Hola, tengo que programar el siguiente problema:

En un almacen que se preparan pedidos en cajas, dichas cajas son transportadas por distintas agencias de transporte, (un pedido ya se sabe que agencia tiene asignada). En el almacén hay 10 rampas donde aparcan los camiones y cargan sus cajas.
Bien, ocurre a veces que en una jornada, hay mas de 10 agencias para cargar. En una misma rampa, pueden cargar mas de una agencia:

Por ejemplo:
Pedido 1: Va con la Agencia A y tiene 100 cajas.
Pedido 2: Va con la Agencia B y tiene 150 cajas.
Pedido 3: Va con la agencia C y tiene 175 cajas..
Pedido 4: Va con la agencia D y tiene 140 cajas..
Pedido 5: Va con la agencia E y tiene 10 cajas..
Pedido 6: Va con la agencia F y tiene 8 cajas..
Pedido 7: Va con la agencia G y tiene 275 cajas..

Supongamos que tengo 5 rampas de carga.

El problema es: Que algoritmo hay que implementar para asignar Pedidos (agencias) a rampas de tal forma que usemos el mayor numero de rampas, y en caso de desdoblarlas (una rampa sea usada por mas de un camion), que se balanceen por numero de cajas de tal forma que el numero de cajas por rampa esté equilibrado?


Muchas gracias. Sois unos fieras!!!!
Saludos.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder