Open vehicle routing problem with split deliveries: mathematical formulations and a cutting-plane method
| Autor: | E. Ruiz, Irma D. García-Calvillo, Samuel Nucamendi-Guillén |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
0209 industrial biotechnology
Numerical Analysis Mathematical optimization 021103 operations research Current distribution Computer science Strategy and Management media_common.quotation_subject 0211 other engineering and technologies Computational intelligence 02 engineering and technology Management Science and Operations Research Reduction (complexity) 020901 industrial engineering & automation Computational Theory and Mathematics Management of Technology and Innovation Modeling and Simulation Vehicle routing problem Quality (business) Customer satisfaction Statistics Probability and Uncertainty Cutting-plane method media_common |
| Zdroj: | Operational Research. 22:1017-1037 |
| ISSN: | 1866-1505 1109-2858 |
| DOI: | 10.1007/s12351-020-00580-8 |
| Popis: | This study addresses the open vehicle routing problem with split deliveries, a variant of the classical vehicle routing problem that allows open routes and partitioned deliveries for customers (i.e., multiple vehicles may serve one customer). This approach may be beneficial for companies interested in reducing their logistics and distribution costs. This study is motivated by a company in the pharmaceutical industry, that seeks to explore the possibility of splitting their deliveries to improve quality indicators related to on-time deliveries and customer satisfaction. Two mixed-integer formulations of the problem are proposed. Additionally, a cutting-plane method is designed to improve the optimization performance. Computational experiments were conducted to validate the performance of the formulations. The second formulation effectiveness was confirmed by providing optimal solutions for instances of up to 30 nodes in a reasonable computational time. The incorporation of the cutting-plane method improves performance with a substantial reduction in the GAP. In the case study, this new approach shows its effectiveness in economic terms by providing savings of up to 20% of the current distribution costs. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink