Multiobjective optimization for multimode transportation problems
Summary: We propose modelling for a facilities localization problem in the context of multimode transportation. The applicative goal is to locate service facilities such as schools or hospitals while optimizing the different transportation modes to these facilities. We formalize the School Problem and solve it first exactly using an adapted \(\varepsilon\)-constraint multiobjective method. Because of the size of the instances considered, we have also explored the use of heuristic methods based on evolutionary multiobjective frameworks, namely, NSGA2 and a modified version of PAES. Those methods are mixed with an original local search technique to provide better results. Numerical comparisons of solutions sets quality are made using the hypervolume metric. Based on the results for test-cases that can be solved exactly, efficient implementation for PAES and NSGA2 allows execution times comparison for large instances. Results show good performances for the heuristic approaches as compared to the exact algorithm for small test-cases. Approximate methods present a scalable behavior on largest problem instances. A master/slave parallelization scheme also helps to reduce execution times significantly for the modified PAES approach.
- Parallelization of a non-linear multi-objective optimization algorithm: application to a location problem
- scientific article; zbMATH DE number 2144390
- A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads
- Using genetic algorithm and TOPSIS technique for multiobjective transportation problem: a hybrid approach
- scientific article; zbMATH DE number 1783864
- p-median and p-dispersion problems: a bi-criteria analysis
- An Algorithmic Approach to Network Location Problems. II: Thep-Medians
- An efficient genetic algorithm for the \(p\)-median problem
- An exact -constraint method for bi-objective combinatorial optimization problems: Application to the traveling salesman problem with profits
- An exact solution approach for multi-objective location-transportation problem for disaster response
- Applications of location analysis
- Evolutionary Algorithms for Solving Multi-Objective Problems
- scientific article; zbMATH DE number 1373656 (Why is no real title available?)
- scientific article; zbMATH DE number 5590060 (Why is no real title available?)
- Modelling and analysis of Canadian Forces strategic lift and pre-positioning options
- Multi-criteria location planning for public facilities in tsunami-prone coastal areas
- Multi-objective integer programming: an improved recursive algorithm
- Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
- Solution methods for thep-median problem: An annotated bibliography
- Solving large p-median problems with a radius formulation
- Solving thep-Center problem with Tabu Search and Variable Neighborhood Search
- The \(p\)-median problem: a survey of metaheuristic approaches
- The discrete p-dispersion problem
- Two phase algorithms for the bi-objective assignment problem
- Variable neighborhood search: Principles and applications
- Complete solutions of multiple objective transportation problems with possibilistic coefficients
- Constructing the set of efficient objective values in linear multiple objective transportation problems
- A multiple objective transportation problem approach to dynamic truck dispatching in surface mines
- Solving the multiobjective transportation decision-making problem based on improved S-type membership function
- Lexicographic multi-objective road pricing optimization considering land use and transportation effects
- Multiobjective optimization at evolutionary search with binary choice relations
- Interactive decision support for multiobjective transportation problems
- Multi-objective two-stage grey transportation problem using utility function with goals
- scientific article; zbMATH DE number 5831318 (Why is no real title available?)
- scientific article; zbMATH DE number 5001147 (Why is no real title available?)
- scientific article; zbMATH DE number 3970520 (Why is no real title available?)
- scientific article; zbMATH DE number 6914583 (Why is no real title available?)
- Evaluating the potential trade-off between students' satisfaction and school performance using evolutionary multiobjective optimization
- Solving the multi-modal transportation problem via the rough interval approach
- Tolerance Approach to Sensitivity Analysis in Multiobjective Transportation Problem
- Multi-objective model for the problem of locating tows for incident servicing on expressways
This page was built for publication: Multiobjective optimization for multimode transportation problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q721075)
