2015
Authors
Parragh, SN; de Sousa, JP; Almada Lobo, B;
Publication
TRANSPORTATION SCIENCE
Abstract
In this paper we introduce the dial-a-ride problem with split requests and profits (DARPSRP). Users place transportation requests, specifying a pickup location, a delivery location, and a time window for either of the two. Based on maximum user ride time considerations, the second time window is generated. A given fleet of vehicles, each with a certain capacity, is available to serve these requests, and maximum route duration constraints have to be respected. Each request is associated with a revenue and the objective is to maximize the total profit, that is, the total revenue minus the total costs. Transportation requests involving several persons may be split if it is beneficial to do so. We formulate the DARPSRP as a mixed-integer program using position variables and in terms of a path-based formulation. For the solution of the latter, we design a branch-and-price algorithm. The largest instance solved to optimality, when applied to available instances from the literature, has 40 requests; when applied to newly generated instances, the largest instance solved to optimality consists of 24 requests. To solve larger instances a variable neighborhood search algorithm is developed. We investigate the impact of request splitting under different geographical settings, assuming favorable settings for request splitting in terms of the number of people per request. The largest benefits from request splitting are obtained for problem settings exhibiting clustered customer locations.
2013
Authors
Amorim, P; Pinto Varela, T; Almada Lobo, B; Barbosa Povoa, APFD;
Publication
COMPUTERS & CHEMICAL ENGINEERING
Abstract
In the last years, several researchers from two different academic communities, the Operations Research and the Process Systems Engineering, have been developing mathematical formulations for the lot-sizing and scheduling of single-stage continuous processes with complex setup structures. This problem has been intensively studied due to its importance to a wide range of industries where a single-stage approach is suitable for production planning. This is the case of the glass container, beer, and dairy production. Recent works have been performed by both mentioned communities, however, no intense communication between these research efforts has been observed. This work attempts a systematic analysis on recent formulation developments of both communities. Based on the result of this comparison, a reformulation is proposed that outperforms in the majority of the cases the previous existent formulations for a set of systematically generated random instances.
2016
Authors
Amorim, P; Curcio, E; Almada Lobo, B; Barbosa Povoa, APFD; Grossmann, IE;
Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Abstract
This paper addresses an integrated framework for deciding about the supplier selection in the processed food industry under uncertainty. The relevance of including tactical production and distribution planning in this procurement decision is assessed. The contribution of this paper is three-fold. Firstly, we propose a new two-stage stochastic mixed-integer programming model for the supplier selection in the process food industry that maximizes profit and minimizes risk of low customer service. Secondly, we reiterate the importance of considering main complexities of food supply chain management such as: perishability of both raw materials and final products; uncertainty at both downstream and upstream parameters; and age dependent demand. Thirdly, we develop a solution method based on a multi-cut Benders decomposition and generalized disjunctive programming. Results indicate that sourcing and branding actions vary significantly between using an integrated and a decoupled approach. The proposed multi-cut Benders decomposition algorithm improved the solutions of the larger instances of this problem when compared with a classical Benders decomposition algorithm and with the solution of the monolithic model.
2017
Authors
Wei, WC; Guimaraes, L; Amorim, P; Almada Lobo, B;
Publication
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
Abstract
Tactical production-distribution "planning models have attracted a great deal of attention in the past decades. In these models, production and distribution decisions are considered simultaneously such that the combined plans are more advantageous than the plans resolved in a hierarchical planning process. We consider a two-stage production process, where in the first stage raw materials are transformed into continuous resources that feed the discrete production of end products in the second stage. Moreover, the setup times and costs of resources depend on the sequence in which they are processed in the first stage. The minimum scheduling unit is the product family which consists of products sharing common resources and manufacturing processes. Based on different mathematical modelling approaches to the production in the first stage, we develop a sequence-oriented formulation and a product-oriented formulation, and propose decomposition-based heuristics to solve this problem efficiently. By considering these dependencies arising in practical production processes, our model can be applied to various industrial cases, such as the beverage industry or the steel industry. Computation tests on instances from an industrial application are provided at the end of the paper.
2014
Authors
Amorim, P; Almada Lobo, B;
Publication
COMPUTERS & INDUSTRIAL ENGINEERING
Abstract
Highly perishable food products can lose an important part of their value in the distribution process. We propose a novel multi-objective model that decouples the minimization of the distribution costs from the maximization of the freshness state of the delivered products. The main objective of the work is to examine the relation between distribution scenarios and the cost-freshness trade-off. Small size instances adapted from the vehicle routing problem with time windows are solved with an epsilon-constraint method and for large size instances a multi-objective evolutionary algorithm is implemented. The computational experiments show the conflicting nature of the two objectives.
2018
Authors
Alem, D; Curcio, E; Amorim, P; Almada Lobo, B;
Publication
COMPUTERS & OPERATIONS RESEARCH
Abstract
This paper presents an empirical assessment of the General Lot-Sizing and Scheduling Problem (GLSP) under demand uncertainty by means of a budget-uncertainty set robust optimization and a two-stage stochastic programming with recourse model. We have also developed a systematic procedure based on Monte Carlo simulation to compare both models in terms of protection against uncertainty and computational tractability. The extensive computational experiments cover different instances characteristics, a considerable number of combinations between budgets of uncertainty and variability levels for the robust optimization model, as well as an increasing number of scenarios and probability distribution functions for the stochastic programming model. Furthermore, we have devised some guidelines for decision-makers to evaluate a priori the most suitable uncertainty modeling approach according to their preferences.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.