×

System and method of vessel scheduling for product distribution

  • US 9,665,845 B2
  • Filed: 03/02/2015
  • Issued: 05/30/2017
  • Est. Priority Date: 06/23/2006
  • Status: Active Grant
First Claim
Patent Images

1. A system for assigning products to transportation compartments, comprising:

  • one or more transportation compartments configured to hold one or more products;

    a computer comprising a processor configured to receive a schedule request and one or more constraints for compartment packing of the one or more products in the one or more transportation compartments and generate a packing plan comprising one or more transportation compartment assignments based on the one or more constraints using a combinatorial search that generates a solution represented by a vector V=(v_1, . . . , v_n), an ith component of the vector being a product and an amount assigned to an ith transportation compartment, the combinatorial search;

    constructs a partial solution with elements fixed for the first k elements of the vector where k is less than or equal to n;

    constructs the set of possible candidates S for the (k+1)st position;

    constructs an extension by adding the next element from S to the partial solution; and

    constantly checks the extension to determine whether the extension yields a partial solution, wherein the processor continues to extend the partial solution as long as the extension yields a partial solution, and when S is empty, the processor backtracks to v_k and replaces v_k with a next candidate; and

    at least one of the one or more products is assigned to be packed into at least one of the one or more transportation compartments based on the generated packing plan.

View all claims
  • 8 Assignments
Timeline View
Assignment View
    ×
    ×