The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 22, 2020

Filed:

May. 31, 2016
Applicant:

Sap SE, Walldorf, DE;

Inventors:

Raymond Yao, Shanghai, CN;

Xin Chen, Shanghai, CN;

Philippe Nemery, Shanghai, CN;

Assignee:

SAP SE, Walldorf, DE;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06Q 10/08 (2012.01); G06Q 10/10 (2012.01);
U.S. Cl.
CPC ...
G06Q 10/0836 (2013.01); G06Q 10/1093 (2013.01);
Abstract

An input corresponding to a time window is received in an integrated container management system. For containers of a specific container type, a network flow solver implementing a multi-commodity network flow problem is executed based on the input. A graph is generated with nodes representing depot locations, mode of transport locations and customer locations. Arcs connecting nodes, and representing operations and costs associated with the nodes are generated. Pick-up arcs are generated between the depot locations and customer locations. Return arcs are generated between the customer locations and the depot locations. Street turn arcs are generated among customer locations. Unload load arcs are generated between the mode of transport locations and the depot locations. Output tables are generated with values representing functionalities associated with container repositioning, container pick-up and return, and container street turn. Container repositioning, container pick-up and return, and container street turn are optimized based on the values in the output table.


Find Patent Forward Citations

Loading…