@misc{AbdelHamidAscheuerGroetscheletal., author = {Abdel-Hamid, Atef Abdel-Aziz and Ascheuer, Norbert and Gr{\"o}tschel, Martin and Schorer, Herbert}, title = {Simulation und Optimierung einer PC-Fertigung unter Echtzeitbedingungen}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-1700}, number = {SC-95-04}, abstract = {Die Business Unit PC in Augsburg ist die zentrale Produktionsst{\"a}tte der Siemens--Nixdorf Informationssysteme (SNI) AG f{\"u}r Personal Computer sowie f{\"u}r einige Periph{\"a}rger{\"a}te. Das Werk, entworfen nach modernen CIM/CAI--Konzepten (Computer Integrated Manufacturing/ Computer Aided Industry), wurde 1987 errichtet. Bald zeigte sich jedoch, daß es f{\"u}r ein zu geringes Produktionsvolumen ausgelegt war und einige Komponenten des Systems Engp{\"a}sse im Produktionsbetrieb darstellen. Das Management suchte nach M{\"o}glichkeiten, den Produktionsfluß zu verbessern, ohne teure technische {\"A}nderungen am System vornehmen zu m{\"u}ssen. Eine Forschungsgruppe des Konrad--Zuse--Zentrums f{\"u}r Informationstechnik (die ehemals an der Universit{\"a}t Augsburg ans{\"a}ssig war) analysierte, unterst{\"u}tzt von einigen Studenten und Ingenieuren der SNI, den Produktionsfluß und lokalisierte Schwachstellen. Basierend auf diesen Erkenntnissen wurden mathematische Fragestellungen erarbeitet und auf mathematischen Optimierungsverfahren basierende Softwarepakete entwickelt, die jetzt teilweise bei SNI im Einsatz sind. Im folgenden werden einige dieser Fragestellungen, deren Modellierung und mathematische Behandlung beschrieben. Einige der Ans{\"a}tze, die hier dargestellt werden sollen, sind teilweise schon in Gr{\"o}tschel [Gr{\"o}92] angesprochen worden.}, language = {de} } @misc{AbdelHamidBorndoerfer, author = {Abdel-Hamid, Atef Abdel-Aziz and Bornd{\"o}rfer, Ralf}, title = {On the Complexity of Storage Assignment Problems.}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-1430}, number = {SC-94-14}, abstract = {{\def\NP{\hbox{\$\cal N\kern-.1667em\cal P\$}} The {\sl storage assignment problem} asks for the cost minimal assignment of containers with different sizes to storage locations with different capacities. Such problems arise, for instance, in the optimal control of automatic storage devices in flexible manufacturing systems. This problem is known to be \$\NP\$-hard in the strong sense. We show that the storage assignment problem is \$\NP\$-hard for {\sl bounded sizes and capacities}, even if the sizes have values \$1\$ and~\$2\$ and the capacities value~\$2\$ only, a case we encountered in practice. Moreover, we prove that no polynomial time \$\epsilon\$-approximation algorithm exists. This means that almost all storage assignment problems arising in practice are indeed hard.}}, language = {en} } @misc{AbdelHamidAscheuerGroetschel, author = {Abdel-Hamid, Atef Abdel-Aziz and Ascheuer, Norbert and Gr{\"o}tschel, Martin}, title = {Order Picking in an Automatic Warehouse: Solving Online Asymmetric TSPs}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-3519}, number = {SC-98-08}, abstract = {We report on a joint project with industry that had the aim to sequence transportation requests within an automatic storage system in such a way that the overall travel time is minimized. The manufacturing environment is such that scheduling decisions have to be made before all jobs are known. We have modeled this task as an \emph{online} Asymmetric Traveling Salesman Problem (ATSP). Several heuristics for the online ATSP are compared computationally within a simulation environment to judge which should be used in practice. Compared to the priority rule used so far, the optimization package reduced the unloaded travel time by about 40~\\%. Because of these significant savings our procedure was implemented as part of the control software for the stacker cranes of the storage systems.}, language = {en} } @inproceedings{AbdelHamidAscheuerGroetscheletal.1995, author = {Abdel-Hamid, Atef Abdel-Aziz and Ascheuer, Norbert and Gr{\"o}tschel, Martin and Schorer, Herbert}, title = {Simulation und Optimierung einer PC-Fertigung unter Echtzeitbedingungen}, series = {Mathematik in der Praxis. Fallstudien aus Industrie, Wirtschaft, Naturwissenschaften und Medizin}, booktitle = {Mathematik in der Praxis. Fallstudien aus Industrie, Wirtschaft, Naturwissenschaften und Medizin}, editor = {Bachem, Achim and J{\"u}nger, Michael and Schrader, Rainer}, publisher = {Springer}, pages = {261 -- 277}, year = {1995}, language = {en} } @article{AscheuerGroetschelAbdelHamid1999, author = {Ascheuer, Norbert and Gr{\"o}tschel, Martin and Abdel-Hamid, Atef Abdel-Aziz}, title = {Order picking in an automatic warehouse}, series = {Mathematical Methods of Operations Research}, volume = {49}, journal = {Mathematical Methods of Operations Research}, number = {3}, pages = {501 -- 515}, year = {1999}, language = {en} }