A Fuzzy Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows using Improved PSO (Case Study)
Most studies on decision making issue have supposed the problem in deterministic environment, and because uncertainty makes the decisions taken suboptimal, so in this paper we propose a credibility based fuzzy model for the Vehicle Routing Problem with Simultaneous Delivery and Pickup and Time Windo...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Allameh Tabataba'i University Press
2022-03-01
|
| Series: | Muṭāli̒āt-i Mudīriyyat-i Ṣan̒atī |
| Subjects: | |
| Online Access: | https://jims.atu.ac.ir/article_11453_1d630e1d1f81d26372728c868f585f6e.pdf |
| _version_ | 1827391862963437568 |
|---|---|
| author | Saeed Alinezhad سعید یعقوبی Seyyed-Mahdi Hosseini-Motalgh |
| author_facet | Saeed Alinezhad سعید یعقوبی Seyyed-Mahdi Hosseini-Motalgh |
| author_sort | Saeed Alinezhad |
| collection | DOAJ |
| description | Most studies on decision making issue have supposed the problem in deterministic environment, and because uncertainty makes the decisions taken suboptimal, so in this paper we propose a credibility based fuzzy model for the Vehicle Routing Problem with Simultaneous Delivery and Pickup and Time Windows (VRPSDPTW). The dispatching cost of vehicles and customers’ time windows are supposed to be trapezoidal fuzzy numbers. We also proposed a hybrid meta-heuristic algorithm called Improved Particle Swarm Optimization (IPSO) for solving the problem. The proposed algorithm is the combination of Particle Swarm Optimization (PSO) and some removal and insertion techniques which helps to improve the searching ability and maintain diversity of solutions. Finally, to demonstrate the applicability of the proposed model in the real world we studied the distribution of dairy products among customers by a distribution company in Fars province. The computational results show that distributors can use this method to reduce operating costs of the company. |
| first_indexed | 2024-03-08T17:20:31Z |
| format | Article |
| id | doaj.art-20f7b2ba7cbd4aaf8f391711d69e8934 |
| institution | Directory Open Access Journal |
| issn | 2251-8029 2476-602X |
| language | fas |
| last_indexed | 2024-03-08T17:20:31Z |
| publishDate | 2022-03-01 |
| publisher | Allameh Tabataba'i University Press |
| record_format | Article |
| series | Muṭāli̒āt-i Mudīriyyat-i Ṣan̒atī |
| spelling | doaj.art-20f7b2ba7cbd4aaf8f391711d69e89342024-01-03T04:46:26ZfasAllameh Tabataba'i University PressMuṭāli̒āt-i Mudīriyyat-i Ṣan̒atī2251-80292476-602X2022-03-01206421525010.22054/jims.2020.22463.177811453A Fuzzy Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows using Improved PSO (Case Study)Saeed Alinezhad0سعید یعقوبی1Seyyed-Mahdi Hosseini-Motalgh2School of Industrial Engineering, Iran University of Science and Technologyعضو هیئت علمی دانشگاه علم و صنعت ایرانSchool of Industrial Engineering, Iran University of Science and TechnologyMost studies on decision making issue have supposed the problem in deterministic environment, and because uncertainty makes the decisions taken suboptimal, so in this paper we propose a credibility based fuzzy model for the Vehicle Routing Problem with Simultaneous Delivery and Pickup and Time Windows (VRPSDPTW). The dispatching cost of vehicles and customers’ time windows are supposed to be trapezoidal fuzzy numbers. We also proposed a hybrid meta-heuristic algorithm called Improved Particle Swarm Optimization (IPSO) for solving the problem. The proposed algorithm is the combination of Particle Swarm Optimization (PSO) and some removal and insertion techniques which helps to improve the searching ability and maintain diversity of solutions. Finally, to demonstrate the applicability of the proposed model in the real world we studied the distribution of dairy products among customers by a distribution company in Fars province. The computational results show that distributors can use this method to reduce operating costs of the company.https://jims.atu.ac.ir/article_11453_1d630e1d1f81d26372728c868f585f6e.pdfvehicle routing problemsimultaneous pickup and deliverytime windowsfuzzy modeling |
| spellingShingle | Saeed Alinezhad سعید یعقوبی Seyyed-Mahdi Hosseini-Motalgh A Fuzzy Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows using Improved PSO (Case Study) Muṭāli̒āt-i Mudīriyyat-i Ṣan̒atī vehicle routing problem simultaneous pickup and delivery time windows fuzzy modeling |
| title | A Fuzzy Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows using Improved PSO (Case Study) |
| title_full | A Fuzzy Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows using Improved PSO (Case Study) |
| title_fullStr | A Fuzzy Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows using Improved PSO (Case Study) |
| title_full_unstemmed | A Fuzzy Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows using Improved PSO (Case Study) |
| title_short | A Fuzzy Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows using Improved PSO (Case Study) |
| title_sort | fuzzy approach for vehicle routing problem with simultaneous pickup and delivery and time windows using improved pso case study |
| topic | vehicle routing problem simultaneous pickup and delivery time windows fuzzy modeling |
| url | https://jims.atu.ac.ir/article_11453_1d630e1d1f81d26372728c868f585f6e.pdf |
| work_keys_str_mv | AT saeedalinezhad afuzzyapproachforvehicleroutingproblemwithsimultaneouspickupanddeliveryandtimewindowsusingimprovedpsocasestudy AT sʿydyʿqwby afuzzyapproachforvehicleroutingproblemwithsimultaneouspickupanddeliveryandtimewindowsusingimprovedpsocasestudy AT seyyedmahdihosseinimotalgh afuzzyapproachforvehicleroutingproblemwithsimultaneouspickupanddeliveryandtimewindowsusingimprovedpsocasestudy AT saeedalinezhad fuzzyapproachforvehicleroutingproblemwithsimultaneouspickupanddeliveryandtimewindowsusingimprovedpsocasestudy AT sʿydyʿqwby fuzzyapproachforvehicleroutingproblemwithsimultaneouspickupanddeliveryandtimewindowsusingimprovedpsocasestudy AT seyyedmahdihosseinimotalgh fuzzyapproachforvehicleroutingproblemwithsimultaneouspickupanddeliveryandtimewindowsusingimprovedpsocasestudy |