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
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 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
US6587738B1 (en) * 1999-12-30 2003-07-01 Ge-Harris Railway Electronics, L.L.C. Optimal locomotive assignment for a railroad network
US6873962B1 (en) 1999-12-30 2005-03-29 Ge-Harris Railway Electronics Llc Train corridor scheduling process

Also Published As

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

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.
AU5431190A (en) Method of treating discontinuous fibers
MD960180A (en) Process for separating a radioactive component from another in the radioactive composition and process for reducing volume of a radioactive composition
AU6415890A (en) Phosphonium compound, composition containing it; and method of disinfection
DE69701462D1 (en) METHOD OF ALKANES METHOD
WO1995010616A3 (en) USE OF α-1,4-GLUCAN LYASE FOR PREPARATION OF 1,5-D-ANHYDROFRUCTOSE
HUP9800091A2 (en) Production of enzymatically active recombinant carboxypeptidase b
AU6702296A (en) Method for enhancing the activity of an enzyme, compounds showing enzyme activity enhancement, and detergents containing such compounds
AU4472393A (en) Process for catalytically cracking paraffin rich feedstocks comprising high and low concarbon components
EP0588267A3 (en) Method for further processing technical refuse from molasses industry.
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
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.
AU3099284A (en) Fertilizer from softwood waste
EP0624620A3 (en) Process for the production of fibres containing polypropylene as main component.
WO1998050532A3 (en) A process for preparing an anti-oxidant
ATE211942T1 (en) COMPOUNDS FOR THE SORPTION OF GASES
IE872649L (en) Depositing polymeric pour point depressant in an oil¹formation
AU5632096A (en) Method for activating prothrombin to thrombin
AU633962B2 (en) Method of predicting yarn package size