Back to Search
Start Over
Improved models for a single vehicle continuous-time inventory routing problem with pickups and deliveries
- Source :
- European Journal of Operational Research, Vol. 297, no. 1, p. 164-179 (2022)
- Publication Year :
- 2022
- Publisher :
- Elsevier BV * North-Holland, 2022.
-
Abstract
- We consider an inventory routing problem in which a single vehicle is responsible for the transport of a commodity from a set of supply locations to a set of demand locations. At each location the inventory must be kept within predefined bounds, and the location specific supply and demand rates are constant throughout the time horizon. Each location can be visited several times during the time horizon, and the vehicle can visit the locations in any order as long as the capacity of the vehicle is not exceeded. Two models are presented, each defined on a different extended network. In a location-event model, the nodes are indexed by the location and the number of visits made so far to that location, while in a vehicle-event model the nodes are indexed by the location and the number of visits so far on the vehicle route. Both models are based on continuous time formulations. They are tightened with valid inequalities, and a new branching algorithm is designed to speed up the solution time of the models. Computational tests based on a set of maritime transportation instances are reported to compare both models and the corresponding tightened variants.
- Subjects :
- 050210 logistics & transportation
Mathematical optimization
021103 operations research
Information Systems and Management
Speedup
General Computer Science
strong formulations
Computer science
05 social sciences
Inventory
0211 other engineering and technologies
Time horizon
02 engineering and technology
Management Science and Operations Research
valid inequalities
Industrial and Manufacturing Engineering
Supply and demand
Set (abstract data type)
Order (business)
routing
Modeling and Simulation
0502 economics and business
Single vehicle
Routing (electronic design automation)
Constant (mathematics)
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- European Journal of Operational Research, Vol. 297, no. 1, p. 164-179 (2022)
- Accession number :
- edsair.doi.dedup.....4b72ceddf25d6ec2d1a7082653896e94