Back to Search
Start Over
The Multi Depot One-to-One Pickup and Delivery Problem with Distance Constraints: Real World Application and Heuristic Solution Approach
The Multi Depot One-to-One Pickup and Delivery Problem with Distance Constraints: Real World Application and Heuristic Solution Approach
- Source :
- Lecture Notes in Computer Science, 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. pp.391-401, ⟨10.1007/978-3-319-59105-6_33⟩, Computer Information Systems and Industrial Management ISBN: 9783319591049, CISIM
- Publication Year :
- 2017
- Publisher :
- HAL CCSD, 2017.
-
Abstract
- Part 5: Industrial Management and Other Applications; International audience; This paper presents the development of the multi depot one-to-one pickup and delivery problem with distance constraints problem. This problem involve routing vehicles in a multi depot network topology to satisfy a set of pickup and delivery requests subject to a maximum allowable distance constraint. A problem definition is given and a real world application is proposed for that problem. An approximate solution approach which divides the problem into several subproblems and solve them to optimality is also proposed. Computational experiments show that the proposed solution approach reach good quality solutions is a reasonable computational time.
- Subjects :
- 050210 logistics & transportation
Mathematical optimization
021103 operations research
Heuristic (computer science)
Computer science
[SHS.INFO]Humanities and Social Sciences/Library and information sciences
05 social sciences
0211 other engineering and technologies
02 engineering and technology
Network topology
Transportation problems
Constraint (information theory)
Set (abstract data type)
Pickup and delivery requests
Development (topology)
Vehicle routing problem
0502 economics and business
Multi-depot
Pickup
[INFO]Computer Science [cs]
Routing (electronic design automation)
Subjects
Details
- Language :
- English
- ISBN :
- 978-3-319-59104-9
- ISBNs :
- 9783319591049
- Database :
- OpenAIRE
- Journal :
- Lecture Notes in Computer Science, 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. pp.391-401, ⟨10.1007/978-3-319-59105-6_33⟩, Computer Information Systems and Industrial Management ISBN: 9783319591049, CISIM
- Accession number :
- edsair.doi.dedup.....adc66a8fbefb6fb7d802517cb3aecd5b
- Full Text :
- https://doi.org/10.1007/978-3-319-59105-6_33⟩