Vehicle Routing and Scheduling Problem for a multi-period, multi-perishable product system with time window: A Case study
The well-known Vehicle Routing Problem (VRP) is to find proper sequence of routes in order to minimize transportation costs. In this paper, a mixed-integer programming model is presented for a food distributer company and the model outputs are to determine the optimal routes and amount of pickup and...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitat Politècnica de València
2017-07-01
|
| Series: | International Journal of Production Management and Engineering |
| Subjects: | |
| Online Access: | https://polipapers.upv.es/index.php/IJPME/article/view/5960 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850283955753844736 |
|---|---|
| author | Alireza Rashidi Komijan Danial Delavari |
| author_facet | Alireza Rashidi Komijan Danial Delavari |
| author_sort | Alireza Rashidi Komijan |
| collection | DOAJ |
| description | The well-known Vehicle Routing Problem (VRP) is to find proper sequence of routes in order to minimize transportation costs. In this paper, a mixed-integer programming model is presented for a food distributer company and the model outputs are to determine the optimal routes and amount of pickup and delivery. In the objective function, the costs of transportation, holding, tardiness and earliness are considered simultaneously. The proposed model with respect to real conditions is multi-period and has two different time periods: one for dispatching vehicles to customers and suppliers and the other for receiving customers’ orders. Time window and split pickup and delivery are considered for perishable products. The proposed model is nonlinear and will be linearized using exact techniques. At the end, model is solved using GAMS and the sensitivity analysis is performed. The results indicate that the trend of changes in holding and transportation costs in compared to tardiness and earliness costs are closed together and are not so sensitive to demand changes. |
| format | Article |
| id | doaj-art-df194df8915946e28595a6423d3eb84f |
| institution | OA Journals |
| issn | 2340-4876 |
| language | English |
| publishDate | 2017-07-01 |
| publisher | Universitat Politècnica de València |
| record_format | Article |
| series | International Journal of Production Management and Engineering |
| spelling | doaj-art-df194df8915946e28595a6423d3eb84f2025-08-20T01:47:40ZengUniversitat Politècnica de ValènciaInternational Journal of Production Management and Engineering2340-48762017-07-0152455310.4995/ijpme.2017.59605354Vehicle Routing and Scheduling Problem for a multi-period, multi-perishable product system with time window: A Case studyAlireza Rashidi Komijan0Danial Delavari1Islamic Azad UniversityIslamic Azad UniversityThe well-known Vehicle Routing Problem (VRP) is to find proper sequence of routes in order to minimize transportation costs. In this paper, a mixed-integer programming model is presented for a food distributer company and the model outputs are to determine the optimal routes and amount of pickup and delivery. In the objective function, the costs of transportation, holding, tardiness and earliness are considered simultaneously. The proposed model with respect to real conditions is multi-period and has two different time periods: one for dispatching vehicles to customers and suppliers and the other for receiving customers’ orders. Time window and split pickup and delivery are considered for perishable products. The proposed model is nonlinear and will be linearized using exact techniques. At the end, model is solved using GAMS and the sensitivity analysis is performed. The results indicate that the trend of changes in holding and transportation costs in compared to tardiness and earliness costs are closed together and are not so sensitive to demand changes.https://polipapers.upv.es/index.php/IJPME/article/view/5960Vehicle routing problemtime windowsplit pick up and deliveryscheduling |
| spellingShingle | Alireza Rashidi Komijan Danial Delavari Vehicle Routing and Scheduling Problem for a multi-period, multi-perishable product system with time window: A Case study International Journal of Production Management and Engineering Vehicle routing problem time window split pick up and delivery scheduling |
| title | Vehicle Routing and Scheduling Problem for a multi-period, multi-perishable product system with time window: A Case study |
| title_full | Vehicle Routing and Scheduling Problem for a multi-period, multi-perishable product system with time window: A Case study |
| title_fullStr | Vehicle Routing and Scheduling Problem for a multi-period, multi-perishable product system with time window: A Case study |
| title_full_unstemmed | Vehicle Routing and Scheduling Problem for a multi-period, multi-perishable product system with time window: A Case study |
| title_short | Vehicle Routing and Scheduling Problem for a multi-period, multi-perishable product system with time window: A Case study |
| title_sort | vehicle routing and scheduling problem for a multi period multi perishable product system with time window a case study |
| topic | Vehicle routing problem time window split pick up and delivery scheduling |
| url | https://polipapers.upv.es/index.php/IJPME/article/view/5960 |
| work_keys_str_mv | AT alirezarashidikomijan vehicleroutingandschedulingproblemforamultiperiodmultiperishableproductsystemwithtimewindowacasestudy AT danialdelavari vehicleroutingandschedulingproblemforamultiperiodmultiperishableproductsystemwithtimewindowacasestudy |