Seat assignment recommendation in airlines purchase flow to increase ancillary revenue considering weight and balance constraints

In the highly competitive and cost-sensitive realm of low-cost carriers, ancillary services have emerged as a pivotal revenue source, supplementing the basic fare with optional extras that enhance the passenger experience. This research propels this concept forward by introducing a sophisticated Mixed Integer Linear Programming (MILP) model specifically designed to optimise revenue from seat change fees, a key ancillary service. Our model is particularly crucial for low-cost carriers, where the natural decomposition of pricing strategies allows passengers to pay for a basic service, with the option to enhance their flying experience through additional paid services. The model introduces a novel approach to encourage seat changes, particularly for passengers booked together under the same reservation. The core strategy to promote seat changes involves maximising the seating distance between passengers who opt for the automatic seat selection feature, based on the current aircraft configuration. By intentionally allocating these passengers the furthest seats apart, the model creates a natural incentive for them to pay for seat changes, aiming to sit closer together. This approach not only generates additional revenue through seat change fees but also optimises the utilization of seat inventory by encouraging the purchase of premium seat options. To address the inherent unpredictability of seat sales, the model strategically reserves premium seats and places passengers less inclined towards seat changes in less desirable locations. This ensures an optimised allocation of seats that maximises revenue potential. Incorporating computational acceleration techniques, the model is designed for real-time application, allowing airlines to dynamically adapt to booking changes and maximise ancillary revenue opportunities. This rapid response capability empowers airlines to adapt swiftly to changing dynamics in seat bookings, thereby maximising their revenue generation potential. By offering a sophisticated tool for increasing profits from passenger accommodation services, this research bridges an essential gap in existing airline industry strategies, proposing a transformative approach to ancillary service optimisation

Estudio del problema de corte y empaquetamiento aplicado en una empresa de distribución

En este trabajo se realiza una revisión del Problema de Corte y Empaquetamiento en tres dimensiones, a su vez se describe la heurística aplicada en una empresa de distribución y se realiza una propuesta de mejora para la resolución del problema que allí se presenta. Se realiza una revisión de las principales restricciones del problema de corte y empaquetamiento en tres dimensiones y las heurísticas más usadas. Luego se documentan los modelos utilizados por la empresa de distribución a partir de trabajo de campo, entrevistas e información recolectada del personal directamente relacionado con el proceso. Con base en el análisis de ambas fuentes de información se propone una herramienta de mejora. Se realiza un análisis comparativo en un mismo trimestre de años diferentes y se evalúa el rendimiento de la misma obteniendo buenos resultados para el caso del problema de la mochila

Estudio del problema de corte y empaquetamiento aplicado en una empresa de distribución

En este trabajo se realiza una revisión del Problema de Corte y Empaquetamiento en tres dimensiones, a su vez se describe la heurística aplicada en una empresa de distribución y se realiza una propuesta de mejora para la resolución del problema que allí se presenta. Se realiza una revisión de las principales restricciones del problema de corte y empaquetamiento en tres dimensiones y las heurísticas más usadas. Luego se documentan los modelos utilizados por la empresa de distribución a partir de trabajo de campo, entrevistas e información recolectada del personal directamente relacionado con el proceso. Con base en el análisis de ambas fuentes de información se propone una herramienta de mejora. Se realiza un análisis comparativo en un mismo trimestre de años diferentes y se evalúa el rendimiento de la misma obteniendo buenos resultados para el caso del problema de la mochila

Modelo de programação linear inteira mista para a otimização do roteamento de frotas de veículos elétricos com serviços de entrega / Model of complete linear linear programming for the optimization of electric vehicle fleet routing with delivery services

Como parte das estratégias globais para a minimização das mudanças climáticas os veículos elétricos têm sido gradualmente incorporados a indústria dos transportes, porém, os problemas técnicos relacionados com a sua autonomia continuam a ser uma limitante para sua utilização comercial em massa. Portanto, desenvolvimentos em otimização continuam sendo necessários para resolver o problema do roteamento de veículos elétricos. Este trabalho propõe um modelo de programação linear inteira mista para solucionar o problema de roteamento de uma frota de veículos elétricos, considerando o estado de carga, capacidade de transporte, estações de carregamento e a posição dos clientes. O modelo proposto foi avaliado utilizando dois sistemas teste com 4 e 20 clientes, conformando 6 casos específicos. Conclui-se que a proposta apresenta potencial de aplicação na definição de rotas ótimas para frotas de veículos elétricos de empresas que distribuem mercadorias ou oferecem serviços que requer visitas aos clientes. 

Modelo de programação linear inteira mista para a otimização do roteamento de frotas de veículos elétricos com serviços de entrega / Mixed whole linear programming model for the optimization of electric vehicle fleet routing with delivery services

Como parte das estratégias globais para a minimização das mudanças climáticas os veículos elétricos têm sido gradualmente incorporados a indústria dos transportes, porém, os problemas técnicos relacionados com a sua autonomia continuam a ser uma limitante para sua utilização comercial em massa. Portanto, desenvolvimentos em otimização continuam sendo necessários para resolver o problema do roteamento de veículos elétricos. Este trabalho propõe um modelo de programação linear inteira mista para solucionar o problema de roteamento de uma frota de veículos elétricos, considerando o estado de carga, capacidade de transporte, estações de carregamento e a posição dos clientes. O modelo proposto foi avaliado utilizando dois sistemas teste com 4 e 20 clientes, conformando 6 casos específicos. Conclui-se que a proposta apresenta potencial de aplicação na definição de rotas ótimas para frotas de veículos elétricos de empresas que distribuem mercadorias ou oferecem serviços que requer visitas aos clientes.

Planejamento dinâmico a longo prazo de ativos de sistemas de distribuição de energia elétrica considerando a incorporação de diferentes tipos de elementos adicionais de expansão

This paper presents a mixed integer second-order cone programming model (MISOCPM) and a mixed integer linear programming model (MILPM) to solve the problem of expansion of electrical energy distribution systems (EDS) on a long-term dynamic approach, considering: increasing the capacity of existing substations, installing new substations, allocation of banks of capacitors and/or voltage regulators, installation of new circuits and/or recondutoring of exis- ting circuits and, if necessary, modification of the topology of the system. The objective is to minimize the present value of the investment and operation costs of EDS within a given plan- ning horizon. The linear model uses a linearization technique and an approach to transform the original problem in a MILPM. The conical model is obtained by transforming nonlinear cons- traints in quadratic constraints given the equivalence of solutions of non-linear programming model (NLPM) and the second-order cone programming model (SOCPM) in addressing the calculation of the operating point in steady state (OPSS) distribution systems. In order to test and verify the proposed models used an 18-nodes system and a 24 nodes systemEste trabalho apresenta um modelo de programação cônico de segunda ordem inteiro misto (MPCSOIM) e um modelo de programação linear inteira mista (MPLIM) para resolver o pro- blema de expansão de sistemas de distribuição de energia elétrica (SDEE) a longo prazo com uma abordagem dinâmica, considerando os seguintes planos: aumento da capacidade de subes- tações existentes, a instalação de novas subestações, a alocação de bancos de capacitores e/ou reguladores de tensão, instalação de novos circuitos e/ou recondutoramento dos existentes e, modificação, se for necessário, da topologia do sistema. O objetivo é minimizar o valor pre- sente dos custos de investimento e operação do SDEE dentro de um horizonte de planejamento estabelecido. O modelo de natureza linear usa uma técnica de linearização e uma aproxima- ção para transformar o problema original em um MPLIM, enquanto o modelo cônico é obtido transformando as restrições não lineares em restrições quadráticas devido à equivalência das soluções do modelo de programação não linear (MPNL) e o modelo de programação cônico de segunda ordem (MCSO) na abordagem do cálculo do ponto de operação em regime perma- nente (PORP) dos sistemas de distribuição. A fim de testar e verificar os modelos propostos utilizou-se um sistema teste de 18-nós e um sistema teste de 24-nó