English
Related papers

Related papers: A large neighbourhood based heuristic for two-eche…

200 papers

The paper presents an approach to solving the Robust Energy Capacitated Vehicle Routing Problem (RECVRP), focusing on electric vehicles and their limited battery capacity. A finite number of customers, each with their own demand, have to be…

Systems and Control · Electrical Eng. & Systems 2024-03-22 Mark Pustilnik , Francesco Borrelli

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

Systems and Control · Computer Science 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

Integrating combinatorial optimization layers into neural networks has recently attracted significant research interest. However, many existing approaches lack theoretical guarantees or fail to perform adequately when relying on inexact…

Machine Learning · Computer Science 2025-09-30 Germain Vivier-Ardisson , Mathieu Blondel , Axel Parmentier

One-way car-sharing systems are transportation systems that allow customers to rent cars at stations scattered around the city, use them for a short journey, and return them at any station. The maximum customers' satisfaction problem…

Artificial Intelligence · Computer Science 2020-08-18 Welverton R. Silva , Rafael C. S. Schouery

The problem to deal with in this project is the problem of routing electric vehicles, which consists of finding the best routes for this type of vehicle, so that they reach their destination, without running out of power and optimizing to…

Artificial Intelligence · Computer Science 2018-11-14 Esteban Quintero , Mateo Sanchez , Nicolas Roldan , Mauricio Toro

An increase in greenhouse gases emission from the transportation sector has led companies and the government to elevate and support the production of electric vehicles (EV). With recent developments in urbanization and e-commerce,…

Artificial Intelligence · Computer Science 2021-05-03 Seyed Sajjad Fazeli , Saravanan Venkatachalam , Jonathon M. Smereka

We investigate a location-allocation-routing problem where trucks deliver goods from a central production facility to a set of warehouses with fixed locations and known demands. Due to limited capacities congestion occurs and results in…

Optimization and Control · Mathematics 2022-08-09 Vanessa Lange , Hans Daduna

We consider the problem of choosing a subset of proposed road network upgrades to implement within a fixed budget in order to optimize the benefit in terms of vehicle hours travelled (VHT), and show how to render the solution of this…

Optimization and Control · Mathematics 2022-04-22 A. D. Stivala , P. J. Stuckey , M. G. Wallace

In this work we investigate the problem of order batching and picker routing in storage areas. These are labour and capital intensive problems, often responsible for a substantial share of warehouse operating costs. In particular, we…

Optimization and Control · Mathematics 2018-08-03 Cristiano Arbex Valle , John E Beasley , Alexandre Salles da Cunha

In this paper, a green transportation location problem is considered with uncertain demand parameter. Increasing robustness influences the number of trucks for sending goods and products, and consequently, makes the air pollution enhance.…

Optimization and Control · Mathematics 2019-01-08 Ali Rouhani , Mahdi Bashiri , Rashed Sahraeian

Heuristic algorithms have shown a good ability to solve a variety of optimization problems. Stockpile blending problem as an important component of the mine scheduling problem is an optimization problem with continuous search space…

Neural and Evolutionary Computing · Computer Science 2021-02-11 Yue Xie , Aneta Neumann , Frank Neumann

The Capacitated Vehicle Routing Problem is a well-known NP-hard problem that poses the challenge of finding the optimal route of a vehicle delivering products to multiple locations. Recently, new efforts have emerged to create constructive…

Maintenance optimization has been extensively studied in the past decades. However, most of the existing maintenance models focus on single-component systems and are not applicable for complex systems consisting of multiple components, due…

Optimization and Control · Mathematics 2019-07-03 Zhicheng Zhu , Yisha Xiang , Bo Zeng

With the growing attention towards developing the multimodal transport system to enhance urban mobility, there is an increasing need to construct new, rebuild or expand existing infrastructure to facilitate existing and accommodate newly…

Optimization and Control · Mathematics 2020-05-20 Yu Jiang , Jiao Ye , Jun Chen

This paper presents an integrated algorithmic framework for minimising product delivery costs in e-commerce (known as the cost-to-serve or C2S). One of the major challenges in e-commerce is the large volume of spatio-temporally diverse…

Artificial Intelligence · Computer Science 2023-11-29 Omkar Shelke , Pranavi Pathakota , Anandsingh Chauhan , Harshad Khadilkar , Hardik Meisheri , Balaraman Ravindran

The search heuristics Tabu search and Simulated annealing are commonly used meta-heuristics. The two heuristics have different ways of ensuring diversification. The heuristics can be implemented for solving the stowage planning problem. The…

Optimization and Control · Mathematics 2023-01-12 Eghbal Hosseini

The rapid and constant increase in urban population has led to a drastic rise in urban solid waste production with worrying consequences for the environment and society. In many cities, an efficient waste management combined with a suitable…

Optimization and Control · Mathematics 2025-02-03 Guido Marseglia , Juan Antonio Mesa , Francisco A Ortega , Ramón Piedra-de-la-Cuadra

Districting-and-routing is a strategic problem aiming to aggregate basic geographical units (e.g., zip codes) into delivery districts. Its goal is to minimize the expected long-term routing cost of performing deliveries in each district…

Optimization and Control · Mathematics 2026-02-11 Arthur Ferraz , Cheikh Ahmed , Quentin Cappart , Thibaut Vidal

We address the bin packing problem (BPP), which aims to maximize bin utilization when packing a variety of items. The offline problem, where the complete information about the item set and their sizes is known in advance, is proven to be…

Robotics · Computer Science 2025-10-16 Beomjoon Lee , Changjoo Nam

Full truckload transportation (FTL) in the form of freight containers represents one of the most important transportation modes in international trade. Due to large volume and scale, in FTL, delivery time is often less critical but cost and…

Artificial Intelligence · Computer Science 2020-12-14 Ning Xue , Ruibin Bai , Rong Qu , Uwe Aickelin