Air transportation offers both passenger and freight services that are essential for economic growth and development. In a highly competitive environment, airline companies have to control their operating costs by managing their flights, aircraft, and crews effectively. This motivates the extensive use of analytical techniques to solve complex problems related to airline operations planning, which includes schedule design, fleet assignment, aircraft routing, and crew scheduling. The initial problem addressed by airlines is that of schedule design, whereby a set of flights having specific origin and destination cities as well as departure and arrival times is determined. Then, a fleet assignment problem is solved to assign an aircraft type to each flight so as to maximize anticipated profits. This enables a decomposition of subsequent problems according to the different aircraft types belonging to a common family, for each of which an aircraft routing problem and a crew scheduling or pairing problem are solved. Here, in the aircraft routing problem, a flight sequence or route is built for each individual aircraft so as to cover each flight exactly once at a minimum cost while satisfying maintenance requirements. Finally, in the crew scheduling or pairing optimization problem, a minimum cost set of crew rotations or pairings is constructed such that every flight is assigned a qualified crew and that work rules and collective agreements are satisfied. In practice, most airline companies solve these problems in a sequential manner to plan their operations, although recently, an increasing effort is being made to develop novel approaches for integrating some of the airline operations planning problems while retaining tractability. This dissertation formulates and analyzes three different models, each of which examines a composition of certain pertinent airline operational planning problems. A comprehensive fourth model is also proposed, but is relegated for future research. In the first model, we integrate fleet assignment and schedule design by simultaneously considering optional flight legs to select along with the assignment of aircraft types to all scheduled legs. In addition, we consider itinerary-based demands pertaining to multiple fare-classes. A polyhedral analysis of the proposed mixed-integer programming model is used to derive several classes of valid inequalities for tightening its representation. Solution approaches are developed by applying Benders decomposition method to the resulting lifted model, and computational experiments are conducted using real data obtained from a major U.S. airline (United Airlines) to demonstrate the efficacy of the proposed procedures as well as the benefits of integration. A comparison of the experimental results obtained for the basic integrated model and for its different enhanced representations reveals that the best modeling strategy among those tested is the one that utilizes a variety of five types of valid inequalities for moderately sized problems, and further implements a Benders decomposition approach for relatively larger problems. In addition, when a heuristic sequential fixing step is incorporated within the algorithm for even larger sized problems, the computational results demonstrate a less than 2% deterioration in solution quality, while reducing the effort by about 21%. We also performed an experiment to assess the impact of integration by comparing the proposed integrated model with a sequential implementation in which the schedule design is implemented separately before the fleet assignment stage based on two alternative profit maximizing submodels. The results obtained demonstrate a clear advantage of utilizing the integrated model, yielding an 11.4% and 5.5% increase in profits in comparison with using the latter two sequential models, which translates to an increase in annual profits by about $28.3 million and $13.7 million, respectively. The second proposed model augments the first model with additional features such as flexible flight times (i.e., departure time-windows), schedule balance, and demand recapture considerations. Optional flight legs are incorporated to facilitate the construction of a profitable schedule by optimally selecting among such alternatives in concert with assigning the available aircraft fleet to all the scheduled legs. Moreover, network effects and realistic demand patterns are effectively represented by examining itinerary-based demands as well as multiple fare-classes. Allowing flexibility on the departure times of scheduled flight legs within the framework of an integrated model increases connection opportunities for passengers, hence yielding robust schedules while saving fleet assignment costs. A provision is also made for airlines to capture an adequate market share by balancing flight schedules throughout the day. Furthermore, demand recapture considerations are modeled to more realistically represent revenue realizations. For this proposed mixed-integer programming model, which integrates the schedule design and fleet assignment processes while considering flexible flight times, schedule balance, and recapture issues, along with optional legs, itinerary-based demands, and multiple fare-classes, we perform a polyhedral analysis and utilize the Reformulation-Linearization Technique in concert with suitable separation routines to generate valid inequalities for tightening the model representation. Effective solution approaches are designed by applying Benders decomposition method to the resulting tightened model, and computational results are presented to demonstrate the efficacy of the proposed procedures. Using real data obtained from United Airlines, when flight times were permitted to shift by up to 10 minutes, the estimated increase in profits was about $14.9M/year over the baseline case where only original flight legs were used. Also, the computational results indicated a 1.52% and 0.49% increase in profits, respectively, over the baseline case, while considering two levels of schedule balance restrictions, which can evidently also enhance market shares. In addition, we measured the effect of recaptured demand with respect to the parameter that penalizes switches in itineraries. Using values of the parameter that reflect 1, 50, 100, or 200 dollars per switched passenger, this yielded increases in recaptured demand that induced additional profits of 2.10%, 2.09%, 2.02%, and 1.92%, respectively, over the baseline case. Overall, the results obtained from the two schedule balance variants of the proposed integrated model that accommodate all the features of flight retiming, schedule balance, and demand recapture simultaneously, demonstrated a clear advantage by way of $35.1 and $31.8 million increases in annual profits, respectively, over the baseline case in which none of these additional features is considered. In the third model, we integrate the schedule design, fleet assignment, and aircraft maintenance routing decisions, while considering optional legs, itinerary-based demands, flexible flight retimings, recapture, and multiple fare-classes. Instead of utilizing the traditional time-space network (TSN), we formulate this model based on a flight network (FN) that provides greater flexibility in accommodating integrated operational considerations. In order to consider through-flights (i.e., a sequence of flight legs served by the same aircraft), we append a set of constraints that matches aircraft assignments on certain inbound legs into a station with that on appropriate outbound legs at the same station. Through-flights can generate greater revenue because passengers are willing to pay a premium for not having to change aircraft on connecting flights, thereby reducing the possibility of delays and missed baggage. In order to tighten the model representation and reduce its complexity, we apply the Reformulation-Linearization Technique (RLT) and also generate other classes of valid inequalities. In addition, since the model possesses many equivalent feasible solutions that can be obtained by simply reindexing the aircraft of the same type that depart from the same station, we introduce a set of suitable hierarchical symmetry-breaking constraints to enhance the model solvability by distinguishing among aircraft of the same type. For the resulting large-scale augmented model formulation, we design a Benders decomposition-based solution methodology and present extensive computational results to demonstrate the efficacy of the proposed approach. We explored four different algorithmic variants, among which the best performing procedure (Algorithm A1) adopted two sequential levels of Benders partitioning method. We then applied Algorithm A1 to perform several experiments to study the effects of different modeling features and algorithmic strategies. A summary of the results obtained is as follows. First, the case that accommodated both mandatory and optional through-flight leg pairs in the model based on their relative effects on demands and enhanced revenues achieved the most profitable strategy, with an estimated increase in expected annual profits of $2.4 million over the baseline case. Second, utilizing symmetry-breaking constraints in concert with compatible objective perturbation terms greatly enhanced problem solvability and thus promoted the detection of improved solutions, resulting in a $5.8 million increase in estimated annual profits over the baseline case. Third, in the experiment that considers recapture of spilled demand from primary itineraries to other compatible itineraries, the different penalty parameter values (100, 50, and 1 dollars per re-routed passenger) induced average respective proportions of 3.2%, 3.4%, and 3.7% in recaptured demand, resulting in additional estimated annual profits of $3.7 million, $3.8 million, and $4.0 million over the baseline case. Finally, incorporating the proposed valid inequalities within the model to tighten its representation helped reduce the computational effort by 11% on average, while achieving better solutions that yielded on average an increase in estimated annual profits of $1.4 million. In closing, we propose a fourth more comprehensive model in which the crew scheduling problem is additionally integrated with fleet assignment and aircraft routing. This integration is important for airlines because crew costs are the second largest component of airline operating expenses (after fuel costs), and the assignment and routing of aircraft plus the assignment of crews are two closely interacting components of the planning process. Since crews are qualified to typically serve a single aircraft family that is comprised of aircraft types having a common cockpit configuration and crew rating, the aircraft fleeting and routing decisions significantly impact the ensuing assignment of cockpit crews to flights. Therefore it is worthwhile to investigate new models and solution approaches for the integrated fleeting, aircraft routing, and crew scheduling problem, where all of these important inter-dependent processes are handled simultaneously, and where the model can directly accommodate various work rules such as imposing a specified minimum and maximum number of flying hours for crews on any given pairing, and a minimum number of departures at a given crew base for each fleet group. However, given that the crew scheduling problem itself is highly complex because of the restrictive work rules that must be heeded while constructing viable duties and pairings, the formulated integrated model would require further manipulation and enhancements along with the design of sophisticated algorithms to render it solvable. We therefore recommend this study for future research, and we hope that the modeling, analysis, and algorithmic development and implementation work performed in this dissertation will lend methodological insights into achieving further advances along these lines. / Ph. D.

<p dir="ltr">The emergence of Autonomous Mobile Robots (AMR) signifies a pivotal shift in vehicle-based material handling systems, demonstrating their effectiveness across a broad spectrum of applications. Advancing beyond the traditional Automated Guided Vehicles (AGV), AMRs offer unprecedented flexibility in movement, liberated from electromagnetic guidance constraints. Their decentralized control architecture not only enables remarkable scalability but also fortifies system resilience through advanced conflict resolution mechanisms. Nevertheless, transitioning from AGV to AMR presents intricate challenges, chiefly due to the expanded complexity in path planning and task selection, compounded by the heightened potential for conflicts from their dynamic interaction capabilities. This dissertation confronts these challenges by fully leveraging the technological advancements of AMRs. A kinematic-enabled agent-based simulator was developed to replicate AMR system behavior, enabling detailed analysis of fleet dynamics and interactions within AMR intralogistics systems and their environments. Additionally, a comprehensive fleet management protocol was formulated to enhance the throughput of AMR-based intralogistics systems from an integrated perspective. A pivotal discovery of this research is the inadequacy of existing path planning protocols to provide reliable plans throughout their execution, leading to task allocation decisions based on inaccurate plan information and resulting in false optimality. In response, a novel machine learning enhanced probabilistic Multi-Robot Path Planning (MRPP) protocol was introduced to ensure the generation of dependable path plans, laying a solid foundation for task allocation decisions. The contributions of this dissertation, including the kinematic-enabled simulator, the fleet management protocol, and the MRPP protocol, are intended to pave the way for practical enhancements in autonomous vehicle-based material handling systems, fostering the development of solutions that are both innovative and applicable in industrial practices.<br></p>

The current socio-economic and environmental context worldwide, with different actors and needs, requires continued progress towards energy efficiency and environmental improvements in order to create a sustainable future, and this implies a scientific and technologic effort to achieve the proposed goals. Transport by propulsive systems based on reciprocating internal combustion engines (ICE) is one of the major agents affecting future environmental sustainability. Included in the wide research done in this area, one of the options considered is the use of low viscosity oils (LVO) as an option for increasing ICE efficiency. This technology presents a modest contribution to the efficiency target, but the excellent cost-effectiveness ratio and ease of application to current and future vehicle parc are two reasons that has driven towards research into the use of these oils. The low viscosity oils base their contribution to improving energy efficiency by reducing mechanical losses associated with viscous friction in hydrodynamic regime. This in turn reduces energy consumption to operate the system, and it is associated with a reduction of pollutant emissions for the same performance. The hypotheses of application of LVO are well founded, but there are a number of uncertainties surrounding the application of low viscosity oils in MCIA today. On one hand, it is possible to expect a modification of the ICE tribological performance, as well as changes in lubricant performance which ultimately could lead to a reduction in the period of useful life, an early lubrication failure or other consequences difficult to predict. Also, a reduction in viscosity may increase wear production, so there is also an interest in the remote diagnosis of lubricated system status. In this Thesis a concise review of the state-of-the-art has been done applied to ICE tribology and lubricating oils, with special interest in the low viscosity oils development. Then, a series of different studies have been performed to deepen the understanding of oil performance and its influence on ICE wear, supported by a set of physico-chemical analytical techniques applied to diagnose the state of the lubricating oil. The different results obtained show that the application of low viscosity oils in ICE is a viable alternative, since the results obtained in the various tests validate the different hypotheses done, and it opens a line of research possibilities around future enhancements and technology development. / La situación actual a nivel mundial, enmarcada en un contexto socioeconómico y medioambiental complejo, con diferentes actores y necesidades presentes, requiere un avance continuo hacia la eficiencia energética y las mejoras medioambientales de cara a poder crear un futuro sostenible, así como de un esfuerzo científico y tecnológico para poder alcanzar los objetivos propuestos. El transporte mediante sistemas propulsivos basados en motores de combustión interna alternativos (MCIA) es uno de los grandes agentes que afectan a la sostenibilidad medioambiental futura. Dentro de la profunda investigación que se realiza en éste ámbito, una de las opciones estudiadas es la del uso de aceites de baja viscosidad (LVO) como opción para el aumento de la eficiencia de los MCIA. Esta tecnología presenta una aportación modesta al objetivo de eficiencia energética, pero la excelente relación coste-beneficio y la facilidad de aplicación al parque automovilístico actual y futuro son dos razones que han impulsado a la industria hacia la investigación en el uso de estos aceites. Los aceites de baja viscosidad basan su aportación a la mejora de la eficiencia energética en la reducción de las pérdidas mecánicas asociadas a la fricción viscosa en régimen hidrodinámico. Así, se consigue reducir el consumo de energía utilizado para hacer funcionar el sistema, y lleva asociada una reducción de las emisiones contaminantes para el mismo desempeño. La hipótesis de aplicación de los aceites de baja viscosidad están bien fundamentadas, pero existen una serie de incertidumbres alrededor de la aplicación de los aceites de baja viscosidad en MCIA a día de hoy. Por un lado, es posible esperar una modificación del comportamiento tribológico en el propio MCIA, así como una variación del propio comportamiento del lubricante que en último lugar podría provocar una reducción del período de vida útil del mismo, un fallo temprano de lubricación u otras consecuencias difíciles de prever. Además, la bajada de viscosidad puede aumentar el fenómeno de desgaste, por lo que existe también un interés en la cuantificación y diagnóstico de manera continua y remota del estado del sistema lubricado. Así, en esta Tesis se ha realizado un conciso trabajo de revisión del estado del arte de la tribología aplicada a MCIA y de los aceites lubricantes, poniendo especial interés en el desarrollo de la idea de los aceites de baja viscosidad. A continuación, y con el apoyo de un conjunto de técnicas analíticas físico-químicas aplicadas a diagnosticar el estado del aceite lubricante, se han planteado una serie de estudios desde diferentes ámbitos para poder profundizar en el conocimiento del comportamiento del aceite y de su influencia en el desgaste en MCIA. Los diferentes resultados obtenidos señalan que la aplicación de los aceites de baja viscosidad en MCIA es una alternativa viable y exitosa, ya que los resultados obtenidos en los diferentes ensayos realizados validan el comportamiento de esta opción, y abre una línea de posibilidades de investigación alrededor de futuras mejoras y de desarrollo de la tecnología. / La situació actual a nivell mundial, emmarcada en un context socioeconòmic i mediambiental complex, amb diferents actors i necessitats presents, requereix d'un avanç continu cap a l'eficiència energètica i les millores mediambientals de cara a poder crear un futur sostenible, així com d'un esforç científic i tecnològic per poder assolir els objectius proposats. El transport mitjançant sistemes propulsius basats en motors de combustió interna alternatius (MCIA) és un dels grans agents que afecten la sostenibilitat mediambiental futura. Dins de la profunda investigació que es realitza en aquest àmbit, una de les opcions estudiades és la de l'ús d'olis de baixa viscositat (LVO) com a opció per a l'augment de l'eficiència dels MCIA. Aquesta tecnologia presenta una aportació modesta a l'objectiu d'eficiència energètica, però l'excel¿lent relació cost-benefici i la facilitat d'aplicació al parc automobilístic actual i futur són dues raons que han impulsat a la indústria cap a la investigació en l'ús d'aquestos olis. Els olis de baixa viscositat basen la seva aportació a la millora de l'eficiència energètica en la reducció de les pèrdues mecàniques associades a la fricció viscosa en règim hidrodinàmic. Així, s'aconsegueix reduir el consum d'energia utilitzat per fer funcionar el sistema, i porta associada una reducció de les emissions contaminants per a l'obtenció del mateix resultat. Les hipòtesis d'aplicació dels olis de baixa viscositat estan ben fonamentades, però hi ha una sèrie d'incerteses al voltant de l'aplicació dels olis de baixa viscositat en MCIA a dia de hui. D'una banda, és possible esperar una modificació del comportament tribològic en el propi MCIA, així com una variació del propi comportament del lubricant que en últim lloc podria provocar una reducció del període de vida útil d'aquest, una fallada de lubricació primerenca o altres conseqüències difícils de preveure. A més, la baixada de viscositat pot augmentar el fenomen de desgast, pel que existeix també un interès en la quantificació i diagnòstic de manera contínua i remota de l'estat del sistema lubricat. Així, en aquesta Tesi s'ha realitzat un concís treball de revisió de l'estat de l'art de la tribologia aplicada a MCIA i dels olis lubricants, posant especial interès en el desenvolupament de la idea dels olis de baixa viscositat. A continuació, i amb el suport d'un conjunt de tècniques analítiques fisico-químiques aplicades a diagnosticar l'estat de l'oli lubricant, s'han plantejat una sèrie d'estudis des de diferents àmbits per poder aprofundir en el coneixement del comportament de l'oli i de la seva influència en el desgast en MCIA. Els diferents resultats obtinguts assenyalen que l'aplicació dels olis de baixa viscositat en MCIA és una alternativa viable, ja que els resultats obtinguts en els diferents assajos realitzats validen el comportament d'aquesta opció, i obre una línia de possibilitats d'investigació al voltant de futures millores i de desenvolupament de la tecnologia. / Miró Mezquita, G. (2017). Estudio del comportamiento y de la influencia en el desgaste de los aceites lubricantes de baja viscosidad en MCIA [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/78615

The development of Digital Twin Technology, with a focus on addressing environmental concerns, has elevated the priority of Industry 4.0-based solutions. The study aimed to design a simulation model to optimize the electricity consumption of the electric bus fleet at Arlanda Airport as a subproject of the main Digital Twin project. The study found that there was no current model designed to simulate electricity consumption by formal methods, Z notation.  The research is guided by four primary objectives find power management strategies for e-buses, identify critical parameters affecting their energy consumption, create a Z Notation simulation model, and assess this model. Through a thorough review of the literature and methodical application, power management strategies were defined, and significant energy consumption parameters were identified. The model's usefulness in modelling and optimizing electricity usage was demonstrated by its careful construction using Z Notation and evaluation with Spivey's Fuzz Checker. The paper demonstrates the use of Design Science Research in creating a digital twin-based simulation, which has important implications for transportation systems as well as theoretical advances in simulation methodologies. Throughout the developed Z notations, it provide a proper insight into operational efficiency and sustainability in energy consumption.  The study also emphasizes the drawbacks of using Z Notation, such as its steep learning curve and limited community assistance. To improve the accuracy of electricity consumption forecasts, future research should use predictive analytics and fine-tune the model granularity. The thesis demonstrates how design science can be applied for preparing specification of services but not only in software development. This work lays the groundwork for more extensive applications in digital twin technologies and energy optimization, in addition to contributing to our understanding of e-bus power management at Arlanda Airport.

The goal of this study is to describe the way Austria-Hungary followed to create and develop a modern navy in 1897-1914, and to determine, which factors were decisive in creating the final composition of the fleet. As the base for the research, a number of works related to the subject were studied, but far more important was detailed research of primary sources located in Austrian State Archives. The main line of the research as well as of this study follows negotiations on navy's budgets because of the assumption that the very base for building ships and developing the navy are financial resources. Among the more important subtopics are the way the navy had to award producers form both state, Austria and Hungary, with adequate portion of contracts, the Austro-Italian naval arms race, and the structure of the Austro- Hungarian fleet. The research revealed, that the ideal fleet as imagined by the commanders of the navy was a product of theories concerning a decisive battle and naval supremacy then widely widespread, and of the rivalry with Italy. However, the extent to which the ideal could have been followed, depended on the economic situation of both states; in the process of discussing and voting navy's budgets, the decisive word belonged to governments, not to delegations. The way the navy had...

Thesis (MComm)--Stellenbosch University, 2013. / ENGLISH ABSTRACT: FoodBank South Africa is an non-profit organisation formed to establish a national network of community foodbanks in urban and rural areas of South Africa, with all participants working towards the common goal of eliminating hunger and food insecurity. FoodBank Cape Town was the first of these community foodbanks launched in South Africa on 2 March 2009. The operations of FoodBank Cape Town include sourcing food and redistributing it to agencies (social services organisations running feeding programmes). Currently the majority of the food is sourced from the retail sector and then redistributed to approximately two hundred agencies. The logistics involved in both sourcing and distributing food are vital to the efficient functioning of FoodBank Cape Town. Since the costs associated with these logistics operations are very high, streamlining these operations has been identified as a priority area for efficiency improvement. The focus in this thesis is on the distribution logistics involved, specifically focussing on a facility location problem according to which FoodBank Cape Town can establish local distribution depots to which it delivers food and from which the agencies collect food assigned to them. A mixed-integer programming model is formulated for the above facility location problem and small test instances of the problem are solved using different exact and approximate solution methods in order to identify a suitable solution methodology for the full (large-scale) FoodBank Cape Town facility location problem. The full facility location problem is solved approximately by means of a meta-heuristic solution method in the more highly constrained instances, while an exact method is selected for solving the lesser constrained instances. The problem is first solved based on the distances between the warehouse and the depots as well as the distances between the agencies and the depots, for the twenty four instances where 17 to 40 depots are located. The model is then developed further to incorporate the cost of distribution. This cost-based facility location model is solved with a view to minimise the cost of food distribution from the warehouse to the depots and the cost of food distribution incurred by each agency to collect food from its assigned depot. A basic vehicle routing technique is applied to the cost-based facility location solution and the associated costs of the distribution are updated. This cost-based solution updating process is performed iteratively until the solution converges. Since the cost of food distribution depends on the vehicle fleet composition used, a vehicle fleet composition comparison of possible FoodBank Cape Town vehicles is performed to determine the most desirable vehicle fleet composition to be used for the distribution of food to depots. The results of the FoodBank Cape Town facility location problem and vehicle fleet composition comparison are presented and recommendations are made to FoodBank Cape Town regarding the preferred number of depots, the location of these depots and the preferred vehicle fleet composition. / AFRIKAANSE OPSOMMING: FoodBank South Africa is ’n nie-winsgewende organisasie wat ten doel het om ’n nasionale netwerk van gemeenskapsvoedselbanke in stedelike en landelike gebiede van Suid-Afrika op die been te bring, waarin al die deelnemers die gemeenskaplike doel nastreef om honger en voedselonsekerheid te elimineer. Foodbank Cape Town was die eerste van hierdie gemeenskapsvoedselbanke in Suid-Afrika en is op 2 Maart 2009 gestig. Die take van Foodbank Cape Town sluit in die versameling van voedsel en die verspreiding daarvan aan agentskappe (gemeenskapsorganisasies wat voedingsprogramme bestuur). Die oorgrote meerderheid voedsel is tans uit die kleinhandelsektor afkomstig en word aan ongeveer tweehonderd agentskappe versprei. Die logistiek wat met hierdie versamelings- en verspreidingsprosesse gepaard gaan, is sentraal tot die doeltreffende funksionering van FoodBank Cape Town. Aangesien die kostes verbonde aan hierdie logistieke prosesse baie hoog is, is hierdie aktiwiteite as ’n prioriteitsarea vir verbetering geidentifiseer. Die fokus in hierdie tesis val op die logistiek verbonde aan die verspreiding van voedsel deur FoodBank Cape Town, en meer spesifiek op die probleem van die plasing van ’n aantal lokale verspreidingsdepots waar FoodBank Cape Town voedsel kan aflewer en waar die agentskappe dan voedsel wat aan hulle toegeken is, kan gaan afhaal. ’n Gemengde heeltallige-programmeringsmodel word vir die bogenoemde plasingsprobleem geformuleer en klein gevalle van die model word deur middel van beide eksakte en benadere oplossingstegnieke opgelos om sodoende ’n geskikte oplossingsmetode vir die volle (grootskaalse) Food- Bank Cape Town plasingsmodel te identifiseer. Die volle plasingsmodel word aan die hand van ’n metaheuristiese oplossingstegniek benaderd opgelos vir hoogsbeperkte gevalle van die model, terwyl minder beperkte gevalle van die model eksak opgelos word. Die plasingsmodel word eers met die oog op die minimering van afstande tussen die pakhuis en verspreidingsdepots sowel as tussen die verspreidingsdepots en agentskappe vir die vier-en-twintig gevalle van die plasing van 17 tot 40 verspreidingsdepots opgelos. Die model word dan verder ontwikkel om ook die koste van die verspreiding van voedsel in ag te neem. Die koste-gebaseerde plasingsmodel word opgelos met die doel om die voedselbankkoste van voedselverspreiding vanaf die pakhuis na die lokale verspreidingsdepots sowel as die agentskapkoste van die afhaal van voedsel vanaf verspreidingsdepots te minimeer. ’n Basiese voertuigroeteringstegniek word op die koste-gebaseerde plasingsmodel toegepas en die verspreidingskoste word dienooreenkomstig aangepas. Hierdie aanpassingsproses van die koste-gebaseerde oplossing word herhaal totdat die oplossing konvergeer. Aangesien die koste van voedselverspreiding afhang van die voertuigvlootsamestelling, word ’n vergelyking tussen moontlike vlootsamestellings vir FoodBank Cape Town getref om die mees geskikte samestelling van voertuie vir die verspreiding van voedsel te vind. Die resultate van die FoodBank Cape Town verspreidingsdepot-plasingsprobleem en vlootsamestellingsvergelyking word aangebied en ’n aanbeveling word aan FoodBank Cape Town gemaak in terme van ’n geskikte aantal verspreidingsdepots, waar hierdie depots geleë behoort te wees, en ’n geskikte voertuigvlootsamestelling vir die verspreiding van voedsel.

Approved for public release, distribution is unlimited / This study analyzes the relationship between selection to major in the Marine Corps, and the survival of midgrade officers to the promotion point of major, by investigating the effects of billet assignments. Specifically, this study looks at the influence of the percentage of time spent in the Fleet Marine Forces (FMF), the percentage of time spent in primary military occupation (PMOS) billet assignments, and the effect of having served in combat, recruiting, security forces, joint, and drill field duties. Models were formulated using groundwork established in previous promotion, retention, and attrition studies. Assignment variables were then introduced to the models. To account for officers' choice for continued service vice forced attrition, the sample was restricted to officers who had attained five years of service. Probit regression was used to find the influence of career assignments on the probability of selection; Heckman's correction was used to control for self-selection bias; and, Cox proportionalhazard regression was used, utilizing the same assignment factors, to find the influence of assignments on the likelihood of attrition. The findings indicated that FMF and PMOS ratios above 60 percent had a negative effect on promotion and retention. Also indicated was that time spent outside the PMOS, in "B" billets, had a positive effect on retention. In a time of budgetary constraints, this information may provide assistance to personnel planners as an alternative to pecuniary measures used to maintain and shape the force. / Major, United States Marine Corps

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden. / In this master thesis, we study a vehicle routing problem in which a private fleet does not have sufficient capacity to serve all customers. Therefore, an external common carrier is required. The external common carrier has no constraint of capacity, but there is a cost when a customer it assigned to it. It is not necessary for all the vehicles of the private fleet to be used. The objective is to minimize the sum of the fixed cost of the private fleet, the variable routing cost and the external carrier cost. Our work applies the adaptative large neighborhood search metaheuristic on this problem. We compare our results with those obtained previously with different well-known techniques on the benchmark instances of Christofides and Golden.

O tema de roteamento de veículos é de grande importância na literatura e tem sido amplamente estudada pela sua importância para muitas indústrias. Com a evolução na literatura, mais características foram adicionadas para torná-lo mais próximo de situações reais. Alinhado com esta tendência, este trabalho aborda o problema de roteamento de veículos quando há a terceirização da frota que realiza as entregas. Uma forma de cobrança do frete é por meio de custos escalonados, que são calculados de acordo com o tipo de veículo e a distância percorrida, com valores fixos para cada faixa de distância. Embora seja uma forma comum de trabalho na indústria, nenhum trabalho focado nesta característica foi encontrado na literatura. Este problema é o problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados (FSMVRPTWSC). Ao abordar este problema, este trabalho apresenta um modelo de programação linear inteira mista que é avaliado em um cenário real da indústria. Além disso, três heurísticas de inserção sequencial são propostas para lidar com problemas maiores. Estes métodos são examinados por meio de testes computacionais em 168 problemas de referência gerados para este problema. Os experimentos numéricos mostram que os métodos são robustos e eficientes, apresentando um bom desempenho em conjuntos de problemas com diversas características. / The theme of vehicle routing is of great importance in the literature and has been widely studied for its relevance to many industries and, throughout the literature, more characteristics have been added to make it closer to real situations. Aligned with this trend, this paper addresses the vehicle routing problem when there is outsourcing of the fleet that delivers goods. One form of freight charging is by scaled costs, which are calculated according to the type of vehicle and the distance traveled, with fixed values for each distance range. Though it is a common form of work in the industry, no work focused on this characteristic was found in the literature. This problem is the fleet size and mix vehicle routing problem with time windows and scaled costs (FSMVRPTWSC). In approaching this problem, this paper presents a mixed integer linear programming model that is evaluated under a real situation scenario. Furthermore, three sequential insertion heuristics are proposed in order to deal with larger problems. These methods are examined through a computational comparative study in 168 benchmark problems generated for this problem. The numerical experiments show that the methods are robust and efficient, performing well in different problem sets.

Esta pesquisa trata da aplicação de meta-heurísticas baseadas em busca em vizinhança variável em problemas de operação de transportes. Desta forma, buscou-se encontrar problemas complexos durante a operação de sistemas de transportes, nas grandes cidades, que possam ser resolvidos com a aplicação de meta-heurística baseada em busca em vizinhança variável. Este trabalho aborda dois diferentes problemas de planejamento e operação de transportes. O primeiro problema abordado neste trabalho é o Problema de Programação da Tabela de Horários, de Veículos e de Tripulantes de Ônibus, no qual as viagens que comporão a tabela de horários, os veículos que executarão as viagens e as tripulações que operarão os veículos são alocadas simultaneamente e de maneira integrada. O segundo problema a ser abordado é o problema de distribuição física, o qual envolve o agrupamento e a alocação de entregas a uma frota de veículos visando minimizar o frete total. Uma abordagem para a modelagem matemática deste problema é modelar como um problema de bin-packing, com bins de tamanho variável unidimensional (do inglês Variable Sized Bin-Packing Problem - VSBPP), ou seja, uma generalização do tradicional problema de bin-packing no qual bins (veículos) de diferentes capacidades e custos estão disponíveis para a alocação de um conjunto de objetos (cargas), de modo que o custo total dos bins (veículos) utilizados seja mínimo. A outra abordagem proposta para o problema de distribuição física é modelar o problema como um problema de bin-packing, com bins de tamanho variável bidimensional (do inglês Bidimensional Variable Sized Bin-Packing Problem BiD-VSBPP). Assim sendo, trata-se de uma expansão do problema de bin-packing com bins de tamanho variável unidimensional (VSBPP), no qual bins (veículos) de diferentes capacidades (capacidade volumétrica e capacidade de carga) e custos estão disponíveis para a alocação de um conjunto de objetos (cargas), os quais possuem as dimensões peso e volume, de modo que o custo total dos bins (veículos) utilizados seja mínimo. Durante a realização deste trabalho, foi desenvolvido um programa computacional em C++, o qual implementa a meta-heurística Busca em Vizinhança Variável (VNS) e duas meta-heurísticas baseadas em VNS. São apresentados resultados de experimentos computacionais com dados reais e dados benchmarking. Os resultados obtidos comprovam a eficácia das meta-heurísticas propostas. / This work approaches variable neighborhood search meta-heuristic applicate on transport operation problems. This way, we sought find complex transport operation problems in large cities that can be solved with the variable neighborhood search meta-heuristic application. This work approaches two different transport planning and operation problems. The first problem approached in this paper is the Bus Timetable Vehicle Crew Scheduling Problem, in which timetabling, bus and crew schedules are simultaneously determined in an integrated approach. The second problem to be approached is the physical distribution problem which comprises grouping and assigning deliveries to a heterogeneous fleet of vehicles aiming to minimize the total freight cost. The problem can be mathematical modeled as one-dimensional Variable Sized Bin-Packing Problem (VSBPP), a generalization of the traditional bin-packing problem, in which bins (vehicles) with different sizes and costs are available for the assignment of the objects (deliveries) such that the total cost of the used bins (vehicles) is minimized. Another proposed approach to the problem of physical distribution is model as two dimensional Variable Sized Bin-Packing Problem (BiD-VSBPP). Therefore, it is an expansion of the bin-packing problem with bins variable-length-dimensional (VSBPP), in which bins (vehicle) of different capacity (capacity and load carrying capacity) and costs are available for allocation a set of objects (loads), which have the dimensions weight and volume, so that minimized the total cost of bins (vehicle). In this work, was developed a C++ software implemented, which was implemented a meta-heuristic Variable Neighborhood Search (VNS) and two others meta-heuristics based on VNS. Computational results for real-world problems and benchmarking problems are presented, showing the effectiveness of these proposed meta-heuristics.