Deteriorating inventory models are used as decision support tools for managers primarily, although not exclusively, in the retail trade. The mathematical modeling of deteriorating items allows managers to analyze their inventory management systems to identify areas that can be improved and to measure the corresponding potential benefits. This study develops an enhanced deteriorating inventory model for optimizing the inventory control strategy of companies operating in sectors with deteriorating products. In contrast with previous studies, our model holistically accounts for the overall financial effect of a company’s policies on product price discounting and on inventory shortages while considering the time value of money (TVM). We aim to find the optimal replenishment strategy and the optimal price reductions that maximize the discounted profit function of this analytical model over a fixed planning horizon. To this end, we use an economic order quantity model to study the effects of the TVM and inflation. The model accounts for pre- and post-deterioration discounts on the selling price for non-instantaneous deteriorating products with the demand rate being a function of time, price-discounts and stock-keeping units. Shortages are allowed and partially backordered, depending on the waiting time until the next replenishment. Additionally, we consider the effect of discounts on the selling price when items have either an instant deterioration or a fixed lifetime. We propose five implementable solutions for obtaining the optimal values, and examine their performance. We present some numerical examples to illustrate the applicability of the models, and carry out a sensitivity analysis. The study reveals that accounting for TVM and inventory shortages is complex and time-consuming; nevertheless, we find that accounting for TVM and shortages can be valuable in terms of increasing the yields of companies. Finally, we provide some important managerial implications to support decision-making processes.

This work studies the scheduling of elective procedures, with stochastic durations, in surgery rooms. Given a set of rooms with limited availability and a set of procedures, it must be decided in which room and when each procedure will be performed. The problem’s objectives are to maximize the use of the operating rooms and to minimize the delays in starting the scheduled surgeries. A simulation-optimization approach is proposed. First, procedures’ durations are modeled as random variables and a set of test percentiles (i.e. it is assumed that all surgeries will last as many minutes as the 75th percentile of its probability density function) is selected. Subsequently, using these durations as a parameter, a greedy randomized adaptive search procedure (GRASP) is run. Consequently, as many solutions as selected test percentiles are generated. Finally, a Monte Carlo simulation is used to estimate three indicators: i) rooms utilization, ii) percentage of surgeries that had delays, and iii) average delay time of scheduled surgeries. The technique was tested by solving the elective procedures scheduling problem in a high-complexity hospital in Bogota. This hospital has 19 operating rooms and 35,000 surgeries performed annually. Currently, the scheduling process is manual. The simulation-optimization proposed approach allowed to determine the relation between utilization rate and delays in the service. As the occupation percentage increases, delay times also augment, implying a reduction of the service level. An average reduction of 5% in delay times entails a reduction between 3% and 9% of operating room occupancy.

This paper proposes a metaheuristic algorithm to solve the Multi-Depot Vehicle Routing Problem with a Heterogeneous Fleet (MDHFVRP). The problem consists of determining the customers and the vehicles to be assigned to each used depot and the routes to be performed to fulfill the demands of a set of customers. The objective is to minimize the sum of the fixed cost associated with the used vehicles and of the variable traveling costs related to the performed routes. The proposed approach is based on a modified genetic algorithm, which generates an initial population with heuristic solutions obtained from the well-known (LKH) heuristic algorithm for the TSP together with the solution of a mathematical model for the shortest path problem. In addition, two recombination methods and a mutation operator are considered. Computational experiments on benchmark instances show that the proposed algorithm can obtain high-quality solutions within short computing times.

Electric Vehicles (EVs) represent a significant option that contributes to improve the mobility and reduce the pollution, leaving a future expectation in the merchandise transportation sector, which has been demonstrated with pilot projects of companies operating EVs for products delivering. In this work a new approach of EVs for merchandise transportation considering the location of Electric Vehicle Charging Stations (EVCSs) and the impact on the Power Distribution System (PDS) is addressed. This integrated planning is formulated through a mixed integer non-linear mathematical model. Test systems of different sizes are designed to evaluate the model performance, considering the transportation network and PDS. The results show a trade-off between EVs routing, PDS energy losses and EVCSs location.

This paper focuses on the problem of scheduling and routing workers in a courier service to deliver packages for a set of geographically distributed customers and, on a specific date and time window. The crew of workers has a limited capacity and a time window that represents their labor length. The problem deals with a combination of multiples variants of the vehicle routing problem as capacity, multiple periods, time windows, due dates and distance as constraints. Since in the courier services the demands could be of hundreds or thousands of packages to be delivered, the problem is computationally unmanageable. We present a three-phase solution approach. In the first phase, a scheduling model determines the visit date for each customer in the planning horizon by considering the release date, due date to visit and travel times. We use an expert system based on the know-how of the courier service, which uses an inference engine that works as a rule interpreter. In the second phase, a clustering model assigns, for each period, customers to workers according to the travel times, maximum load capacity and customer’s time windows. We use a centroid based and sweep algorithms to solve the resulted problem. Finally, in the third phase, a routing model finds the order in which each worker will visit all customers taking into account their time windows and worker’s available time. To solve the routing problem we use an Ant Colony Optimization metaheuristic. We present some numerical results using a case study, in which the proposed method of this paper finds better results in comparison with the current method used in the case study.

Poor urban planning and traffic congestion lead to excessive delays in workers’ transit times and decrease their quality of life, especially in emerging countries. Several medium and large companies have a need to hire a transport service for their staff. In this type of transportation system, there is a heterogeneous fleet of vehicles, which are assigned to a set of predefined routes. However, the total transport delay can be even greater if the private transportation system is inefficient or not controlled. The approach proposed in this study seeks to optimize the private transport service by defining the best allocation of its fleet to its routes. A mathematical model is proposed to minimize user wait times. This approach is validated using real data obtained from a transport company in Co-lombia. The results demonstrate the quantitative benefits that can be achieved when the proposed approach is implemented, represented by a considerable reduction in user wait times.

Decision making in supply chains is influenced by demand variations, and hence sales, purchase orders and inventory levels are therefore concerned. This paper presents a non-linear optimization model for a two-echelon supply chain, for a unique product. In addition, the model includes the consumers’ maximum willingness to pay, taking socioeconomic differences into account. To do so, the constrained multinomial logit for discrete choices is used to estimate demand levels. Then, a metaheuristic approach based on particle swarm optimization is proposed to determine the optimal product sales price and inventory coordination variables. To validate the proposed model, a supply chain of a technological product was chosen and three scenarios are analyzed: discounts, demand segmentation and demand overestimation. Results are analyzed on the basis of profits, lotsizing and inventory turnover and market share. It can be concluded that the maximum willingness to pay must be taken into consideration, otherwise fictitious profits may mislead decision making, and although the market share would seem to improve, overall profits are not in fact necessarily better.

The multi-objective problem of multi-depot vehicle routing (MOMDVRP) is proposed by considering the minimization of the traveled arc costs and the balance of routes. Seven mathematical models were reviewed to determine the route balance equation and the best-performing model is selected for this purpose. The solution methodology consists of three stages; in the first one, beginning solutions are built up by means of a constructive heuristic. In the second stage, fronts are constructed from each starting solution using the iterated local search multi-objective metaheuristics (ILSMO). In the third stage, we obtain a single front by using concepts of dominance, taking as a base the fronts of the previous stage. Thus, the first two fronts are taken and a single front is formed that corresponds to the current solution of the problem; next the third front is added to the current Pareto front of the problem, the procedure is repeated until exhaustion of the list of the fronts initially obtained. The resulting front is the solution to the problem. To validate the methodology we use instances from the specialized literature, which have been used for the multi-depot routing problem (MDVRP). The results obtained provide very good quality. Finally, decision criteria are used to select the most appropriate solution for the front, both from the point of view of the balance and the route cost.

In this paper, the Multi-Depot Electric Vehicle Location Routing Problem with Time Windows (MDVLRP) is addressed. This problem is an extension of the MDVLRP, where electric vehicles are used instead of internal combustion engine vehicles. The recent development of this model is explained by the advantages of this technology, such as the diminution of carbon dioxide emissions, and the support that they can provide to the design of the logistic and energy-support structure of electric vehicle fleets. There are many models that extend the classical VRP model to take electric vehicles into consideration, but the multi-depot case for location-routing models has not been worked out yet. Moreover, we consider the availability of two energy supply technologies: the “Plug-in” Conventional Charge technology, and Battery Swapping Stations; options in which the recharging time is a function of the amount of energy to charge and a fixed time, respectively. Three models are proposed: one for each of the technologies mentioned above, and another in which both options are taken in consideration. The models were solved for small scale instances using C++ and Cplex 12.5. The results show that the models can be used to design logistic and energy-support structures, and compare the performance of the different options of energy supply, as well as measure the impact of these decisions on the overall distance traveled or other optimization objectives that could be worked on in the future.

Nowadays, industries cope with a wide range of situations and/or perturbations that endanger the manufacturing productivity. Traditionally, manufacturing control systems are responsible for managing the manufacturing scheduling and execution, as these have the capability of maintaining the production operations regardless of a given perturbation. Still, the challenge of these systems is to achieve an optimal performance after the perturbations occur. For this reason, manufacturing control systems must incorporate a mechanism with intelligent capabilities to look for optimal performance and operation reactivity regardless of any scenario. This paper proposes a generic control strategy for a manufacturing control system for piloting the execution of a dynamic scheduling problem, considering a new job arrival as the manufacturing perturbation. The study explores a predictive-reactive approach that couples a genetic algorithm for the predictive scheduling and an adaptive genetic algorithm for reactivity control aiming to minimize the weighted tardiness in a dynamic manufacturing scenario. The results obtained from this proposal verify that the effectiveness was improved by using adaptive metaheuristic in a dynamic scheduling problem, considering absorbing the degradation caused by the perturbation.