IDEAS home Printed from https://ideas.repec.org/p/zbw/hswwdp/072018.html
   My bibliography  Save this paper

Didaktischer Zugang zur Theorie und Praxis moderner Softwarebibliotheken (Frameworks) für die Unternehmensforschung (OR)

Author

Listed:
  • Mumm, Harald

Abstract

[Einleitung] Seit mehreren Jahren beschäftigt sich der Autor mit Tourenoptimierungsproblemen (siehe [MuRo2006], [Mu2011], [Mu2012], [Mu2017] und [Mu2018]). Dabei konnten Erfolge für bis zu zehn zu beliefernden Orten erzielt werden, aber nicht mehr, weil es sich um NP-schwierige Probleme handelt. (NP-Schwere bezeichnet eine Eigenschaft eines algorithmischen Problems. Dabei steht NP für nichtdeterministische Polynomialzeit.) Für derartige NP-schwierige Optimierungsprobleme gibt es im Operations Research (OR) gewisse Frameworks, die wenigstens für praxisrelevante Eingabedaten (z. B. 100 Orte) und Parameter diese Probleme lösen. Diese Frameworks arbeiten mit math. Verfahren, z. B. dem Branch-And-Price-Verfahren (kurz BaP), die für sehr große Lineare Programme (100000 Variablen und mehr) ausgedacht wurden. Das Ziel der Arbeit bestand darin, eine Arbeitsumgebung für das Brand-and-Price-Verfahren der Optimierung bereitzustellen und die Eignung der Arbeitsumgebung anhand eines selbst programmierten Beispiels nachzuweisen. Gleichzeitig soll eine Empfehlung für eines der am Markt verfügbaren Frameworks gegeben werden. Das Thema ist sehr komplex, deshalb sind Kennnisse und Fähigkeiten in math. Modellierung und Programmierung erforderlich. Die Programmpakete sind sehr umfangreich und schlecht dokumentiert. Durch diese Arbeit soll Licht ins Dunkel gebracht werden. Das Programmpaket ’SCIP’ (siehe [SCIP]) besteht z. B. aus 270.000 Quelltextzeilen, woran zehn Mitarbeiter 12 Jahre programmiert haben. Im Rahmen des Forschungssemesters sollte auch nach Alternativen gesucht werden, die für Master-Studenten besser handhabbar sind als SCIP. Im Sinne eines Tutoriums sollten auch didaktische Beispiele zur Theorie angefertigt werden, denn ohne theoretisches Hintergrundwissen ist die Software nicht zu bedienen. Ausserdem ist für die Software möglichst unter gängigen integrierten Entwicklungsumgebungen (Engl. Integrated Development Environment (IDE)), wie z. B. Netbeans , die Anwendbarkeit zu erreichen. Damit wird allen Masterstudenten ein leicht bedienbares Werkzeug für die Optimierung komplexer Problemstellungen zur Verfügung gestellt, das sie im Rahmen ihrer Masterthesis für geeignete Themen nutzen können. Zur Illustration werden Beispiele aus folgenden Problemklassen verwendet: Tourenoptimierung, eindimensionales Zuschneiden (Cutting Stock) sowie das Behälterproblem (Bin-Packing).

Suggested Citation

  • Mumm, Harald, 2018. "Didaktischer Zugang zur Theorie und Praxis moderner Softwarebibliotheken (Frameworks) für die Unternehmensforschung (OR)," Wismar Discussion Papers 07/2018, Hochschule Wismar, Wismar Business School.
    • Handle: RePEc:zbw:hswwdp:072018
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/190990/1/1043627146.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. G. Clarke & J. W. Wright, 1964. "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, INFORMS, vol. 12(4), pages 568-581, August.
    2. Mumm, Harald, 2012. "Optimale Lösungen von Tourenoptimierungsproblemen mit geteilter Belieferung, Zeitfenstern, Servicezeiten und vier LKW-Typen," Wismar Discussion Papers 08/2012, Hochschule Wismar, Wismar Business School.
    3. Guy Desaulniers, 2010. "Branch-and-Price-and-Cut for the Split-Delivery Vehicle Routing Problem with Time Windows," Operations Research, INFORMS, vol. 58(1), pages 179-192, February.
    4. Mumm, Harald, 2011. "Benchmark zur Tourenoptimierung," Wismar Discussion Papers 07/2011, Hochschule Wismar, Wismar Business School.
    5. Mumm, Harald, 2017. "Atlas optimaler Touren," Wismar Discussion Papers 03/2017, Hochschule Wismar, Wismar Business School.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Arpan Rijal & Marco Bijvank & Asvin Goel & René de Koster, 2021. "Workforce Scheduling with Order-Picking Assignments in Distribution Facilities," Transportation Science, INFORMS, vol. 55(3), pages 725-746, May.
    2. Jie, Wanchen & Yang, Jun & Zhang, Min & Huang, Yongxi, 2019. "The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology," European Journal of Operational Research, Elsevier, vol. 272(3), pages 879-904.
    3. Lee, Jongsung & Kim, Byung-In & Johnson, Andrew L. & Lee, Kiho, 2014. "The nuclear medicine production and delivery problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 461-472.
    4. Zhenzhen Zhang & Zhixing Luo & Hu Qin & Andrew Lim, 2019. "Exact Algorithms for the Vehicle Routing Problem with Time Windows and Combinatorial Auction," Transportation Science, INFORMS, vol. 53(2), pages 427-441, March.
    5. Berbotto, Leonardo & García, Sergio & Nogales, Francisco J., 2011. "A vehicle routing model with split delivery and stop nodes," DES - Working Papers. Statistics and Econometrics. WS ws110906, Universidad Carlos III de Madrid. Departamento de Estadística.
    6. Leonardo Berbotto & Sergio García & Francisco Nogales, 2014. "A Randomized Granular Tabu Search heuristic for the split delivery vehicle routing problem," Annals of Operations Research, Springer, vol. 222(1), pages 153-173, November.
    7. Ciancio, Claudio & Laganá, Demetrio & Vocaturo, Francesca, 2018. "Branch-price-and-cut for the Mixed Capacitated General Routing Problem with Time Windows," European Journal of Operational Research, Elsevier, vol. 267(1), pages 187-199.
    8. Haughton, Michael A., 1998. "The performance of route modification and demand stabilization strategies in stochastic vehicle routing," Transportation Research Part B: Methodological, Elsevier, vol. 32(8), pages 551-566, November.
    9. Gong, Manlin & Hu, Yucong & Chen, Zhiwei & Li, Xiaopeng, 2021. "Transfer-based customized modular bus system design with passenger-route assignment optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    10. Ahmed Kheiri & Alina G. Dragomir & David Mueller & Joaquim Gromicho & Caroline Jagtenberg & Jelke J. Hoorn, 2019. "Tackling a VRP challenge to redistribute scarce equipment within time windows using metaheuristic algorithms," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 561-595, December.
    11. Smith, John Paul, 1974. "A Lockset analysis of farm to plant milk assembly," ISU General Staff Papers 1974010108000018144, Iowa State University, Department of Economics.
    12. Jumbo, Olga & Moghaddass, Ramin, 2022. "Resource optimization and image processing for vegetation management programs in power distribution networks," Applied Energy, Elsevier, vol. 319(C).
    13. Forma, Iris A. & Raviv, Tal & Tzur, Michal, 2015. "A 3-step math heuristic for the static repositioning problem in bike-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 230-247.
    14. Ido Orenstein & Tal Raviv & Elad Sadan, 2019. "Flexible parcel delivery to automated parcel lockers: models, solution methods and analysis," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 683-711, December.
    15. Peter Francis & Karen Smilowitz & Michal Tzur, 2006. "The Period Vehicle Routing Problem with Service Choice," Transportation Science, INFORMS, vol. 40(4), pages 439-454, November.
    16. Guerrero, W.J. & Prodhon, C. & Velasco, N. & Amaya, C.A., 2013. "Hybrid heuristic for the inventory location-routing problem with deterministic demand," International Journal of Production Economics, Elsevier, vol. 146(1), pages 359-370.
    17. Martins, Sara & Ostermeier, Manuel & Amorim, Pedro & Hübner, Alexander & Almada-Lobo, Bernardo, 2019. "Product-oriented time window assignment for a multi-compartment vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 276(3), pages 893-909.
    18. Mo, Pengli & Yao, Yu & D’Ariano, Andrea & Liu, Zhiyuan, 2023. "The vehicle routing problem with underground logistics: Formulation and algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    19. Zi-bin Jiang & Qiong Yang, 2016. "A Discrete Fruit Fly Optimization Algorithm for the Traveling Salesman Problem," PLOS ONE, Public Library of Science, vol. 11(11), pages 1-15, November.
    20. Ann-Kathrin Rothenbächer & Michael Drexl & Stefan Irnich, 2018. "Branch-and-Price-and-Cut for the Truck-and-Trailer Routing Problem with Time Windows," Transportation Science, INFORMS, vol. 52(5), pages 1174-1190, October.

    More about this item

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:zbw:hswwdp:072018. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/fwhwide.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.