<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>914</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2006-05-02</completedDate>
    <publishedDate>2006-05-02</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Ein gemischt-ganzzahliges lineares Optimierungsmodell für ein Laserschweißproblem im Karosseriebau</title>
    <abstract language="deu">Wir beschäftigen uns mit dem Problem der Betriebsplanung von Laserschweißrobotern im Karosseriebau. Gegeben ist eine Menge von Schweißnähten, die innerhalb einer Fertigungszelle an einem Karosserieteil gefertigt werden müssen. Die Schweißnähte werden durch mehrere parallel betriebene Roboter bearbeitet. Die Aufgabe besteht darin, für jeden Roboter eine Reihenfolge und eine zeitliche Koordinierung seiner Bewegungen zu finden, so dass alle Schweißnähte innerhalb der Taktzeit der Fertigungszelle bearbeitet werden und so wenig Laserquellen wie möglich eingesetzt werden. Dabei müssen einige Nebenbedingungen berücksichtigt werden. Für dieses spezielle Schweißproblem haben wir eine Formulierung als gemischt-ganzzahliges lineares Programm entwickelt, welches sich für die untersuchten praktischen Fälle sehr schnell lösen lässt.</abstract>
    <identifier type="serial">06-21</identifier>
    <identifier type="opus3-id">915</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-9141</identifier>
    <enrichment key="SourceTitle">Erschienen in: Zeitschrift für wirtschaftlichen Fabrikbetrieb (ZWF) Karosseriebau 101(5/2006) S. 260-264</enrichment>
    <author>Martin Grötschel</author>
    <author>Hinrich Hinrichs</author>
    <author>Klaus Schröer</author>
    <author>Andreas Tuchscherer</author>
    <series>
      <title>ZIB-Report</title>
      <number>06-21</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Laserschweißen</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Gemischt-ganzzahlige Optimierung</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="ccs" number="G.2.0">General</collection>
    <collection role="msc" number="90B35">Scheduling theory, deterministic [See also 68M20]</collection>
    <collection role="msc" number="90C90">Applications of mathematical programming</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="MATHEON-B14:Comb-Log">MATHEON-B14:Comb-Log</collection>
    <collection role="projects" number="RobotWelding">RobotWelding</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/914/ZR_06_21.en.pdf</file>
    <file>https://opus4.kobv.de/opus4-zib/files/914/ZR-06-21.pdf</file>
    <file>https://opus4.kobv.de/opus4-zib/files/914/ZR-06-21.ps</file>
  </doc>
  <doc>
    <id>3195</id>
    <completedYear>2009</completedYear>
    <publishedYear>2009</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>199</pageFirst>
    <pageLast>214</pageLast>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>bookpart</type>
    <publisherName>Springer</publisherName>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Structuring a Dynamic Environment</title>
    <parentTitle language="eng">Emergence, Analysis and Evolution of Structures. Concepts and Strategies Across Disciplines</parentTitle>
    <identifier type="doi">10.1007/978-3-642-00870-2</identifier>
    <identifier type="url">http://www.springer.com/engineering/book/978-3-642-00869-6</identifier>
    <enrichment key="PeerReviewed">no</enrichment>
    <enrichment key="PreprintUrn">urn:nbn:de:0297-zib-10360</enrichment>
    <author>Martin Grötschel</author>
    <editor>Klaus Lucas</editor>
    <author>Benjamin Hiller</author>
    <editor>Peter Roosen</editor>
    <author>Andreas Tuchscherer</author>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
  </doc>
  <doc>
    <id>1036</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2007-11-19</completedDate>
    <publishedDate>2007-11-19</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Combinatorial Online Optimization: Elevators &amp; Yellow Angels</title>
    <abstract language="eng">In \emph{classical optimization} it is assumed that full information about the problem to be solved is given. This, in particular, includes that all data are at hand. The real world may not be so nice'' to optimizers. Some problem constraints may not be known, the data may be corrupted, or some data may not be available at the moments when decisions have to be made. The last issue is the subject of \emph{online optimization} which will be addressed here. We explain some theory that has been developed to cope with such situations and provide examples from practice where unavailable information is not the result of bad data handling but an inevitable phenomenon.</abstract>
    <identifier type="serial">07-36</identifier>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="opus3-id">1064</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-10360</identifier>
    <enrichment key="SourceTitle">Appeared under the title "Structuring a Dynamic Environment: Combinatorial Online Optimization of Logistics Processes" in: Emergence, Analysis and Evolution of Structures : Concepts and Strategies Across Disciplines. Klaus Lucas, Peter Roosen eds. Springer 2010, pp. 199-214</enrichment>
    <author>Martin Grötschel</author>
    <submitter>unknown unknown</submitter>
    <author>Benjamin Hiller</author>
    <author>Andreas Tuchscherer</author>
    <series>
      <title>ZIB-Report</title>
      <number>07-36</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Online-Optimierung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Aufzugssteuerung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Dispatching von Fahrzeugen</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>online optimization</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>elevator control</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>vehicle dispatching</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="68W01">General</collection>
    <collection role="msc" number="90C10">Integer programming</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="MATHEON-B14:Comb-Log">MATHEON-B14:Comb-Log</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/1036/ZR_07_36.pdf</file>
  </doc>
  <doc>
    <id>3171</id>
    <completedYear>2006</completedYear>
    <publishedYear>2006</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>260</pageFirst>
    <pageLast>264</pageLast>
    <pageNumber/>
    <edition/>
    <issue>5</issue>
    <volume>101</volume>
    <type>article</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Ein gemischt-ganzzahliges lineares Optimierungsmodell für ein Laserschweißproblem im Karosseriebau</title>
    <parentTitle language="eng">Zeitschrift für wirtschaftlichen Fabrikbetrieb (ZWF) Karosseriebau</parentTitle>
    <identifier type="url">http://opus.kobv.de/zib/volltexte/2006/915/</identifier>
    <enrichment key="PreprintUrn">urn:nbn:de:0297-zib-9141</enrichment>
    <author>Martin Grötschel</author>
    <author>Hinrich Hinrichs</author>
    <author>Klaus Schröer</author>
    <author>Andreas Tuchscherer</author>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="MATHEON-B14:Comb-Log">MATHEON-B14:Comb-Log</collection>
    <collection role="projects" number="RobotWelding">RobotWelding</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
  </doc>
</export-example>
