Simultaneous lotsizing and scheduling - extensions and solution approaches

The present thesis focuses on simultaneous lotsizing and scheduling. A comprehensive review of the literature is presented in which the historical development of the subject and the current research gaps are, based on a classification scheme, described. Additionally, a review focusing on so-called secondary resources (e.g., setup operators or raw materials), which are considered alongside the primary production resource, is provided. The insights on different types of secondary resources help to develop a new model formulation generalizing and extending the currently used approaches, which are specific to certain settings. Some illustrative examples demonstrate the functional principle and flexibility of this new formulation which can thus be used in a wide range of applications. Finally, a new heuristic to solve large-scaled simultaneous lotsizing and scheduling problems is presented. The heuristic creates a modified multi-line master problem by aggregating products into groups. The resulting problem is less complex and its solution can be used to define single-line sub problems. These sub problems are solved by heuristics present in the literature and the results are then combined to form a solution to the original problem. Numerical tests show the applicability of the aforementioned approach to solve problems of practical relevance.Die vorliegende Ausarbeitung betrachtet das Thema der simultanen Losgrößen- und Reihenfolgeplanung tiefergehend. Ein ausführlicher Literaturüberblick zeigt unter Zuhilfenahme eines Klassifizierungsschemas den Entwicklungsverlauf und aktuelle Forschungslücken in diesem Bereich auf. Weiterhin wird ein auf zusätzliche Ressourcen (sogenannte secondary resources) fokussierter Literaturüberblick erstellt. Diese Ressourcen (z.B. Personal zur Umrüstung oder Rohmaterial) werden zusätzlich zu der primären Produktionsressource benötigt. Die Erkenntnisse zu den verschiedenen Typen von zusätzlichen Ressourcen werden verwendet, um ein generelles Modell zu entwickeln, welches die bisherigen, auf bestimmte Anwendungsfälle spezialisierten, Formulierungen abbildet und erweitert. Testläufe mit Beispielszenarien demonstrieren die Funktionalität und die Flexibilität der neuen Modellformulierung welche für einen Vielzahl von Anwendungsfällen verwendet werden kann. Abschließend wird eine neue Heuristik zum Lösen von simultanen Losgrößen- und Reihenfolgeplanungsproblemen praxisrelevanter Größen vorgestellt. Innerhalb der Heuristik wird durch Produktaggregation ein modifiziertes Mehrlinien-Masterproblem generiert. Das resultierende Problem ist weniger komplex und die dafür gefundene Lösung kann zum Erstellen von Einlinien-Teilproblemen verwendet werden. Diese Teilprobleme werden mit aus der Literatur bekannten Heuristiken gelöst. Die Ergebnisse werden zu einer Lösung für das ursprüngliche Problem zusammengefasst. Numerische Tests belegen die Tauglichkeit des Verfahrens zum Lösen von praxisrelevanten Problemen

Livro de atas do XVI Congresso da Associação Portuguesa de Investigação Operacional

Fundação para a Ciência e Tecnologia - FC

Implicit Loss of Surjectivity and Facial Reduction: Theory and Applications

Facial reduction, pioneered by Borwein and Wolkowicz, is a preprocessing method that is commonly used to obtain strict feasibility in the reformulated, reduced constraint system. The importance of strict feasibility is often addressed in the context of the convergence results for interior point methods. Beyond the theoretical properties that the facial reduction conveys, we show that facial reduction, not only limited to interior point methods, leads to strong numerical performances in different classes of algorithms. In this thesis we study various consequences and the broad applicability of facial reduction. The thesis is organized in two parts. In the first part, we show the instabilities accompanied by the absence of strict feasibility through the lens of facially reduced systems. In particular, we exploit the implicit redundancies, revealed by each nontrivial facial reduction step, resulting in the implicit loss of surjectivity. This leads to the two-step facial reduction and two novel related notions of singularity. For the area of semidefinite programming, we use these singularities to strengthen a known bound on the solution rank, the Barvinok-Pataki bound. For the area of linear programming, we reveal degeneracies caused by the implicit redundancies. Furthermore, we propose a preprocessing tool that uses the simplex method. In the second part of this thesis, we continue with the semidefinite programs that do not have strictly feasible points. We focus on the doubly-nonnegative relaxation of the binary quadratic program and a semidefinite program with a nonlinear objective function. We closely work with two classes of algorithms, the splitting method and the Gauss-Newton interior point method. We elaborate on the advantages in building models from facial reduction. Moreover, we develop algorithms for real-world problems including the quadratic assignment problem, the protein side-chain positioning problem, and the key rate computation for quantum key distribution. Facial reduction continues to play an important role for providing robust reformulated models in both the theoretical and the practical aspects, resulting in successful numerical performances

Operational Research IO2017, Valença, Portugal, June 28-30

This proceedings book presents selected contributions from the XVIII Congress of APDIO (the Portuguese Association of Operational Research) held in Valença on June 28–30, 2017. Prepared by leading Portuguese and international researchers in the field of operations research, it covers a wide range of complex real-world applications of operations research methods using recent theoretical techniques, in order to narrow the gap between academic research and practical applications. Of particular interest are the applications of, nonlinear and mixed-integer programming, data envelopment analysis, clustering techniques, hybrid heuristics, supply chain management, and lot sizing and job scheduling problems. In most chapters, the problems, methods and methodologies described are complemented by supporting figures, tables and algorithms. The XVIII Congress of APDIO marked the 18th installment of the regular biannual meetings of APDIO – the Portuguese Association of Operational Research. The meetings bring together researchers, scholars and practitioners, as well as MSc and PhD students, working in the field of operations research to present and discuss their latest works. The main theme of the latest meeting was Operational Research Pro Bono. Given the breadth of topics covered, the book offers a valuable resource for all researchers, students and practitioners interested in the latest trends in this field.info:eu-repo/semantics/publishedVersio

Fuelling the zero-emissions road freight of the future: routing of mobile fuellers

The future of zero-emissions road freight is closely tied to the sufficient availability of new and clean fuel options such as electricity and Hydrogen. In goods distribution using Electric Commercial Vehicles (ECVs) and Hydrogen Fuel Cell Vehicles (HFCVs) a major challenge in the transition period would pertain to their limited autonomy and scarce and unevenly distributed refuelling stations. One viable solution to facilitate and speed up the adoption of ECVs/HFCVs by logistics, however, is to get the fuel to the point where it is needed (instead of diverting the route of delivery vehicles to refuelling stations) using "Mobile Fuellers (MFs)". These are mobile battery swapping/recharging vans or mobile Hydrogen fuellers that can travel to a running ECV/HFCV to provide the fuel they require to complete their delivery routes at a rendezvous time and space. In this presentation, new vehicle routing models will be presented for a third party company that provides MF services. In the proposed problem variant, the MF provider company receives routing plans of multiple customer companies and has to design routes for a fleet of capacitated MFs that have to synchronise their routes with the running vehicles to deliver the required amount of fuel on-the-fly. This presentation will discuss and compare several mathematical models based on different business models and collaborative logistics scenarios