Abstract: The simple assembly line balancing problem (SALBP) considers work division among different workstations of a serially arranged assembly process to maximise its efficiency under workload (cumulative) and technological (precedence) constraints. In this work, we consider a variant of the SALBP which allows parallel workstations. To study the effect of parallel stations, we propose a new problem (the parallel station assembly line balancing problem or PSALBP) in which the objective is to minimise the number of parallel stations required to obtain the maximum theoretical efficiency of the assembly process. We study the complexity of the problem and identify a polynomially solvable case. This result is then used as a building block for the development of a heuristic solution procedure. Finally, we carry out a computational experiment to identify the characteristics of assembly lines that may benefit from station paralleling and to evaluate the performance of the proposed heuristic.

Abstract: There are significant research opportunities in the integration of Machine Learning (ML) methods and Combinatorial Optimization Problems (COPs). In this work, we focus on metaheuristics to solve COPs that have an important learning component. These algorithms must explore a solution space and learn from the information they obtain in order to find high-quality solutions. Among the metaheuristics, we study Hyper-Heuristics (HHs), algorithms that, given a number of low-level heuristics, iteratively select and apply heuristics to a solution. The HH we consider has a Markov model to produce sequences of low-level heuristics, which we combine with a Multi-Armed Bandit Problem (MAB)-based method to learn its parameters. This work proposes several improvements to the HH metaheuristic that yields a better learning for solving problem instances. Specifically, this is the first work in HHs to present Exponential Weights for Exploration and Exploitation (EXP3) as a learning method, an algorithm that is able to deal with adversarial settings. We also present a case study for the Vehicle Routing Problem with Time Windows (VRPTW), for which we include a list of low-level heuristics that have been proposed in the literature. We show that our algorithms can handle a large and diverse list of heuristics, illustrating that they can be easily configured to solve COPs of different nature. The computational results indicate that our algorithms are competitive methods for the VRPTW (2.16% gap on average with respect to the best known solutions), demonstrating the potential of these algorithms to solve COPs. Finally, we show how algorithms can even detect low-level heuristics that do not contribute to finding better solutions to the problem.& COPY

Abstract: This study introduces the Territory Design for the Multi-Period Vehicle Routing Problem with Time Windows (TD-MPVRPTW) problem, motivated by a real-world application at a food company's distribution center. This problem deals with the design of contiguous and compact territories for delivery of orders from a depot to a set of customers, with time windows, over a multi-period planning horizon. Customers and their demands vary over time. The problem is modeled as a mixed-integer linear program (MILP) and solved by a proposed heuristic. The heuristic solutions are compared with the proposed MILP solutions on a set of small artificial instances and the food company's solutions on a set of real-world instances. Computational results show that the proposed algorithm can yield high-quality solutions within moderate running times. A methodology is proposed in which the territories computed by the proposed heuristic on the past demand of one month are used for the operational routing during the following month, in which the demand is known only one day in advance. An evaluation shows that the territories obtained with our methodology would have led to levels of service significantly better than the ones that were experienced by the company, using a significantly lower number of vehicles to execute the deliveries.

Abstract: Objectives: We develop a patient prioritization scheme for treating patients infected with hepatitis C virus (HCV) and study under which scenarios it outperforms the current practices in Spain and Chile.
Study design: We use simulation to evaluate the performance of prioritization rules under two HCV patient cohorts, constructed using secondary data of public records from Chile and Spain, during 2015-2016.
Methods: We use the results of a mathematical model, which determines individual optimal HCV treatment policies as an input for constructing a patient prioritization rule, when limited resources are present. The prioritization is based on marginal analysis on cost increases and health-outcome gains. We construct the Chilean and Spanish case studies and used Monte Carlo simulation to evaluate the performance of our methodology in these two scenarios.
Results: The resulting prioritizations for the Chilean and Spanish patients are similar, despite the significant differences of both countries, in terms of epidemiological profiles and cost structures. Furthermore, when resources are scarce compared with the number of patients in need of the new drug, our prioritization significantly outperforms current practices of treating sicker patients first, both in terms of cost and healthcare indicators: for the Chilean case, we have an increase in the quality-adjusted life years (QALYs) of 0.83 with a cost reduction of 8176 euros per patient, with a budget covering 2.5% of the patients in the cohort. This difference slowly decreases when increasing the available resources, converging to the performance indicators obtained when all patients are treated immediately: for the Spanish case, we have a decrease in the QALYs of 0.17 with a cost reduction of 1134 euros per patient, with a budget covering 20% of the patients in the cohort.
Conclusion: Decision science can provide useful analytical tools for designing efficient public policies that can excel in terms of quantitative health performance indicators.

Abstract: A line balancing problem considers the assignment of operations to workstations in an assembly line. While assembly lines are usually associated to mass production of standardised goods, their advantages have led to their widespread use whenever a product-oriented production system is applicable and the benefits of the labour division and specialisation are significant, even when some of its characteristics may deviate from classical assembly lines. In this work, we study a line balancing problem found in the textile industry in which the line must be balanced for multiple types of goods taking into account resource requirements. In order to solve the problem, a hybrid method that combines classical methods for line balancing with an Estimation of Distribution Algorithm is proposed. Computational experiments show that the new procedure improves upon the state of the art when compared using a benchmark set derived from the literature, as well as when compared using data from the manufacturer that originated this research work.

Abstract: Last-mile logistics corresponds to the last leg of the supply chain, i.e., the delivery of goods to final cus-tomers, and they comprise the core activities of postal and courier companies. Because of their role in the supply chain, last-mile operations are critical for the perception of customers regarding the perfor-mance of the whole logistic process. In this sense, the sustained growth of e-commerce, which has been abruptly catalyzed by the irruption of the COVID-19 pandemic, has hanged the habits of customers and overtaxed the operational side of delivery companies, hindering their viability and forcing their adap-tation to the novel conditions. Many of these habits will remain after we overcome the sanitary crisis, which will permanently reshape the structure and emphasis of postal supply chains, demanding compa-nies to implement organizational and operational changes to adapt to these new challenges. In this work we address a last-mile logistic design problem faced by a courier and delivery company in Chile, although the same problem is likely to arise in the last-mile delivery operation of other postal companies, in particular in the operation of express delivery services. The operational structure of the company is based on the division of an urban area into smaller territories (districts) and the outsourcing of the delivery operation of each territory to a last-mile contractor. Because of the increasing volume of postal traffic and a decreasing performance of the service, in particular for the case of express deliveries, the company is forced to redesign its current territorial arrangement. Such redesign results in a novel optimization problem that resembles a classical districting problem with the additional quality of service requirements. This novel problem is first formulated as a mathematical programming model and then a specially tailored heuristic is designed for solving it. The proposed approach is tested on instances from the real-life case study, and the obtained results show significant improvements in terms of the percent-age of on-time deliveries achieved by the proposed solution when compared to the current districting design of the company. By performing a sensitivity analysis considering different levels of demand, we show that the proposed approach is effective in providing districting designs capable of enduring signifi-cant increases in the demand for express postal services.