WO2007014834A1 - Procede pour calculer un chemin d'objet optimise du point de vue du temps d'acheminement dans un systeme d'acheminement d'objet, support d'enregistrement correspondant et systeme d'acheminement d'objet - Google Patents

Procede pour calculer un chemin d'objet optimise du point de vue du temps d'acheminement dans un systeme d'acheminement d'objet, support d'enregistrement correspondant et systeme d'acheminement d'objet Download PDF

Info

Publication number
WO2007014834A1
WO2007014834A1 PCT/EP2006/064205 EP2006064205W WO2007014834A1 WO 2007014834 A1 WO2007014834 A1 WO 2007014834A1 EP 2006064205 W EP2006064205 W EP 2006064205W WO 2007014834 A1 WO2007014834 A1 WO 2007014834A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
nodes
node
delivery
jam
Prior art date
Application number
PCT/EP2006/064205
Other languages
German (de)
English (en)
Inventor
Kurt Majewski
Christoph Moll
Original Assignee
Siemens Aktiengesellschaft
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Priority to EP06777758A priority Critical patent/EP1913535A1/fr
Publication of WO2007014834A1 publication Critical patent/WO2007014834A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"

Definitions

  • the invention further extends to a storage medium for a data processing device in which instructions are stored which cause the data processing device to carry out the method as described above. Furthermore, the invention extends to an object conveying system as described above, in which there is additionally an arithmetic unit which initiates a method as described above for conveying an object from a starting point to a destination point.
  • the conveyor system modeled in this section allows for various units (objects) to be transported through the system.
  • the intensity I (d) of a demand d specifies the Number of pieces of luggage (per unit time) of the type u (d) to be brought from the source node S (d) to the destination node T (d).
  • These groups specify intermediate destinations that each piece of luggage needs to visit in the given order.
  • each piece of luggage in the demand d at the node S (d) enters the system must visit a node in Gi (d) if K (d)> 0, then a node in G ⁇ (d), if K (d)> 2 holds, ..., and optionally leaves the system at the destination node T (d).
  • a path that satisfies these conditions is said to be allowed for the requirement d.
  • P (d) be the subset of P (u (d)) containing all allowed paths for the requirement d.
  • This section specifies an algorithm that determines a path for a piece of luggage. The following assumptions are based on this algorithm: 1. The traffic intensities at the nodes vary on smaller time scales than the running modes. Times of luggage. 2. An object unit modifies the utilization of the routes only slightly.
  • s A (u, p) Increasing the traffic intensity of type u units on the path p by a small intensity ⁇ increases the number of carriers on their way in the system by s A (u, p) ⁇ .
  • the value s A (u, p) has three components: the delay t (p) on the path p, the expected waiting time
  • Blocking is moved to the attachment parts of the system. Instead of allowing arbitrary insertion and thus risking internal blocking of the system, the algorithm blocks entry at the entrance. In this way, it can keep transport times at acceptable levels, detect overload conditions, and reduce breakdown probabilities.

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Control Of Conveyors (AREA)

Abstract

La présente invention concerne un procédé pour calculer un chemin d'objet optimisé du point de vue du temps d'acheminement pour l'acheminement d'un objet d'un point de départ sélectionnable à un point d'arrivée sélectionnable dans un système d'acheminement d'objet. Selon ledit procédé, un temps d'attente estimé devant des noeuds de retenue est déterminé sur la base de valeurs de comptage de compteurs associés aux noeuds de retenue et un chemin d'objet est déterminé, compte tenu du temps d'acheminement total le long des sections d'acheminement contenues dans le chemin d'objet et des temps d'attente estimés au niveau de noeuds de retenue, puis attribué à un objet.
PCT/EP2006/064205 2005-08-04 2006-07-13 Procede pour calculer un chemin d'objet optimise du point de vue du temps d'acheminement dans un systeme d'acheminement d'objet, support d'enregistrement correspondant et systeme d'acheminement d'objet WO2007014834A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP06777758A EP1913535A1 (fr) 2005-08-04 2006-07-13 Procede pour calculer un chemin d'objet optimise du point de vue du temps d'acheminement dans un systeme d'acheminement d'objet, support d'enregistrement correspondant et systeme d'acheminement d'objet

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102005036825.5 2005-08-04
DE102005036825 2005-08-04

Publications (1)

Publication Number Publication Date
WO2007014834A1 true WO2007014834A1 (fr) 2007-02-08

Family

ID=36968395

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2006/064205 WO2007014834A1 (fr) 2005-08-04 2006-07-13 Procede pour calculer un chemin d'objet optimise du point de vue du temps d'acheminement dans un systeme d'acheminement d'objet, support d'enregistrement correspondant et systeme d'acheminement d'objet

Country Status (2)

Country Link
EP (1) EP1913535A1 (fr)
WO (1) WO2007014834A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102009022666A1 (de) * 2009-05-26 2010-12-02 Siemens Aktiengesellschaft Verfahren zum Betrieb einer Anlage zum Fördern und Sortieren von Gepäckstücken

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001002970A1 (fr) * 1999-07-02 2001-01-11 Pri Automation, Inc. Algorithme d'acheminement dynamique fonde sur des parametres de circulation
EP1111532A1 (fr) * 1999-12-20 2001-06-27 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Méthode pour transporter des objets physiques, système et moyen de transport
US20020138172A1 (en) * 2001-02-22 2002-09-26 Namdar Bahri Traffic management system and method for materials handling using traffic balancing and traffic density

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001002970A1 (fr) * 1999-07-02 2001-01-11 Pri Automation, Inc. Algorithme d'acheminement dynamique fonde sur des parametres de circulation
EP1111532A1 (fr) * 1999-12-20 2001-06-27 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Méthode pour transporter des objets physiques, système et moyen de transport
US20020138172A1 (en) * 2001-02-22 2002-09-26 Namdar Bahri Traffic management system and method for materials handling using traffic balancing and traffic density

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HAN ET AL: "Overlay TCP for Multi-Path Routing and Congestion Control", INTERNET ARTICLE, November 2003 (2003-11-01), XP002400591, Retrieved from the Internet <URL:http://comm.csl.uiuc.edu/~srikant/pub.html> [retrieved on 20060926] *
KÖHLER, EKKEHARD; SKUTELLA, MARTIN: "Flows over Time with load-dependent Transit Times", PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, San Francisco, pages 174 - 183, XP002400590, Retrieved from the Internet <URL:http://portal.acm.org/citation.cfm?id=545403> [retrieved on 20060926] *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102009022666A1 (de) * 2009-05-26 2010-12-02 Siemens Aktiengesellschaft Verfahren zum Betrieb einer Anlage zum Fördern und Sortieren von Gepäckstücken
US8251203B2 (en) 2009-05-26 2012-08-28 Siemens Aktiengesellschaft Method of operating an installation for conveying and sorting baggage items
DE102009022666B4 (de) 2009-05-26 2018-06-07 Siemens Aktiengesellschaft Verfahren zum Betrieb einer Anlage zum Fördern und Sortieren von Gepäckstücken

Also Published As

Publication number Publication date
EP1913535A1 (fr) 2008-04-23

Similar Documents

Publication Publication Date Title
Sharif et al. Storage space allocation at marine container terminals using ant-based control
DE102005023742B4 (de) Verfahren zur Koordination von vernetzten Abfertigungsprozessen oder zur Steuerung des Transports von mobilen Einheiten innerhalb eines Netzwerkes
EP1497618B1 (fr) Procede et systeme de guidage dynamique d&#39;un vehicule
DE60034120T2 (de) Routing-vorrichtung
EP1088283A1 (fr) Procede et systeme pour maximiser la plage de profil de couverture de besoins lors de la gestion de stocks
DE102007011143A1 (de) Ein Verfahren zum Optimieren des Leitens von Anforderungen in einem Netz
DE202013012418U1 (de) Reiseplanung im öffentlichen Personenverkehr
EP1596317A1 (fr) Système et procédé pour optimiser l&#39;utilisation d&#39;une soute à fret et pour maximiser les bénéfices d&#39;un transport de fret
DE102008059529A1 (de) Dezentral gesteuerte Materialförderung
EP0724490B1 (fr) Reseau logistique et procede de commande d&#39;un reseau logistique
EP2630620A1 (fr) Procédé et dispositif de planification des tournées
DE10147231A1 (de) Verfahren und Anordnung zur Fahrplanoptimierung in Liniennetzen sowie ein entsprechendes Computergrogramm-Erzeugnis und ein entsprechendes computerlesbares Speichermedium
EP1911216B1 (fr) Procede d&#39;ordonnancement du flux de donnees dans des reseaux commutes, lie a des phases
DE60222233T2 (de) Prozessor und Verfahren zur Erhaltung der Verarbeitungsreihenfolge von Paketen basierend auf Paketstromkennungen
WO2010115673A1 (fr) Routage dépendant de la charge dans des systèmes de flux de matériel
WO2017134299A1 (fr) Procédé de transport d&#39;un grand nombre d&#39;objets entre des endroits spécifiques aux objets
Xu et al. A flow allocation strategy for routing over multiple flow classes with an application to air cargo terminals
EP2499545B1 (fr) Procédé d&#39;établissement ou de mise à jour de tableaux de routage pour un système de convoyage modulaire et système de convoyage modulaire
WO2007014834A1 (fr) Procede pour calculer un chemin d&#39;objet optimise du point de vue du temps d&#39;acheminement dans un systeme d&#39;acheminement d&#39;objet, support d&#39;enregistrement correspondant et systeme d&#39;acheminement d&#39;objet
EP3914976B1 (fr) Affectation d&#39;outils à des emplacements dans un magasin d&#39;outils
DE102017212334A1 (de) Transportsystem und verfahren zur zuordnung von frequenzen von transitservices darin
EP3459332A1 (fr) Procédé de planification et de commande d&#39;une chaîne de processus logistique dans l&#39;économie agricole
DE102007054331A1 (de) Verfahren und Vorrichtung zur dynamischen Bestimmung und Steuerung von Routen zur Beförderung von Gepäckeinheiten in einem Gepäckbeförderungsnetz
Zhou et al. Real-time route planning and online order dispatch for bus-booking platforms
DE102019127632A1 (de) Verfahren und vorrichtung zum einstellbaren routing mehrerer fahrzeuge

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006777758

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWP Wipo information: published in national office

Ref document number: 2006777758

Country of ref document: EP