AU1717297A - Method for the computerized allocation of resources to vehicles travelling over a predetermined section - Google Patents

Method for the computerized allocation of resources to vehicles travelling over a predetermined section

Info

Publication number
AU1717297A
AU1717297A AU17172/97A AU1717297A AU1717297A AU 1717297 A AU1717297 A AU 1717297A AU 17172/97 A AU17172/97 A AU 17172/97A AU 1717297 A AU1717297 A AU 1717297A AU 1717297 A AU1717297 A AU 1717297A
Authority
AU
Australia
Prior art keywords
resources
predetermined section
travelling over
vehicles travelling
allocation
Prior art date
Legal status (The legal status 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 status listed.)
Abandoned
Application number
AU17172/97A
Inventor
Michael Hofmeister
Doris Tesch
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Siemens Corp
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 AG, Siemens Corp filed Critical Siemens AG
Publication of AU1717297A publication Critical patent/AU1717297A/en
Abandoned legal-status Critical Current

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"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Lighting Device Outwards From Vehicle And Optical Signal (AREA)
  • Traffic Control Systems (AREA)

Abstract

The invention concerns a method for the computerized allocation of resources to vehicles travelling over a predetermined section. A section (TZR) of an amount of permissible resources (ZR), which are stored in the form of a column-generating graph (SGG), is optimized by an optimization process (OV). By combining a column-generating process (SG) for determining new columns (NS) and the introduction of cutting planes (SE) when the optimization process (OV) has found no integer solution, the process can be considerably accelerated and thus solve greater allocation problems than known processes.
AU17172/97A 1995-10-30 1996-10-30 Method for the computerized allocation of resources to vehicles travelling over a predetermined section Abandoned AU1717297A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE19540834 1995-10-30
DE19540834A DE19540834A1 (en) 1995-10-30 1995-10-30 Process for assigning resources to vehicles traveling on a predetermined route by a computer
PCT/DE1996/002068 WO1997016780A2 (en) 1995-10-30 1996-10-30 Method for the computerized allocation of resources to vehicles travelling over a predetermined section

Publications (1)

Publication Number Publication Date
AU1717297A true AU1717297A (en) 1997-05-22

Family

ID=7776442

Family Applications (1)

Application Number Title Priority Date Filing Date
AU17172/97A Abandoned AU1717297A (en) 1995-10-30 1996-10-30 Method for the computerized allocation of resources to vehicles travelling over a predetermined section

Country Status (6)

Country Link
EP (1) EP0859988B1 (en)
AT (1) ATE180074T1 (en)
AU (1) AU1717297A (en)
DE (2) DE19540834A1 (en)
GR (1) GR3030804T3 (en)
WO (1) WO1997016780A2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6873962B1 (en) * 1999-12-30 2005-03-29 Ge-Harris Railway Electronics Llc Train corridor scheduling process
US6587738B1 (en) * 1999-12-30 2003-07-01 Ge-Harris Railway Electronics, L.L.C. Optimal locomotive assignment for a railroad network

Also Published As

Publication number Publication date
EP0859988A2 (en) 1998-08-26
WO1997016780A2 (en) 1997-05-09
WO1997016780A3 (en) 1997-07-31
ATE180074T1 (en) 1999-05-15
DE59601907D1 (en) 1999-06-17
GR3030804T3 (en) 1999-11-30
DE19540834A1 (en) 1997-05-07
EP0859988B1 (en) 1999-05-12

Similar Documents

Publication Publication Date Title
AU6285394A (en) Method for purifying taxoids
IE890181L (en) Removal of steroids
EP0620521A3 (en) Method for dynamically building dialog boxes.
AU1811197A (en) Method for treating biopolymers, microorganisms or materials by using more than one type of magnetic particles
MD960180A (en) Process for separating a radioactive component from another in the radioactive composition and process for reducing volume of a radioactive composition
AU6785996A (en) 2-alkylpyrrolidines
AU6415890A (en) Phosphonium compound, composition containing it; and method of disinfection
BG101966A (en) Application of 1l-agonist for the treatment of lack of urine retention
DE69701462D1 (en) METHOD OF ALKANES METHOD
HUP9800091A2 (en) Production of enzymatically active recombinant carboxypeptidase b
AU554717B2 (en) Case hardening method for steel parts
AU6702296A (en) Method for enhancing the activity of an enzyme, compounds showing enzyme activity enhancement, and detergents containing such compounds
AR002358A1 (en) LOW RIVETED CELLULASE ENZYME COMPOSITION, METHOD FOR ITS PRODUCTION AND METHOD OF USE OF THE SAME
AU4472393A (en) Process for catalytically cracking paraffin rich feedstocks comprising high and low concarbon components
GB9524428D0 (en) Novel sulfonate, process for producing the same, and bleaching composition containing the same
HUT59696A (en) Process for producing platelet-activating polypeptide inhibitors and methods, combinations and compositions utilizing them
EP0588267A3 (en) Method for further processing technical refuse from molasses industry.
DE69518442D1 (en) METHOD FOR PRODUCING POSITIVELY WORKING PHOTORESIST COMPOSITIONS CONTAINING P-CRESOLOLIGOMERS WITH LOW METAL ION CONTENTS
AU5260090A (en) Real-time lumber grading process and system
AU7533298A (en) Betaine product, method for its manufacture, and its use
AU5181290A (en) Method for the removal of cyanides from spent potlinings from aluminum manufacture
MX9701066A (en) Method for making a plate-like article, and resulting article.
EP0681251A3 (en) Method of operating an operation microscope.
AU1717297A (en) Method for the computerized allocation of resources to vehicles travelling over a predetermined section
GR3026655T3 (en) Sequential removal of monosaccharides from the reducing end of oligosaccharides and uses thereof.