GRASP‐based request allocation and MDP‐based vehicle routing in home pick‐up service with service continuity consideration
Abstract Service continuity (SC) plays an important role in service industry. In this paper, a daily home parcel pick‐up scheduling and routing problem is studied with SC consideration. In this context, a fixed group of couriers is assigned to provide services exclusively within a specific region. E...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-02-01
|
| Series: | IET Intelligent Transport Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1049/itr2.12454 |
| _version_ | 1797323646876778496 |
|---|---|
| author | Yu WU Xiaoping Qiu |
| author_facet | Yu WU Xiaoping Qiu |
| author_sort | Yu WU |
| collection | DOAJ |
| description | Abstract Service continuity (SC) plays an important role in service industry. In this paper, a daily home parcel pick‐up scheduling and routing problem is studied with SC consideration. In this context, a fixed group of couriers is assigned to provide services exclusively within a specific region. Each day, customers within this region either have pre‐scheduled services in advance or stochastically make service requests during the couriers' shifts. Pre‐scheduled service request can be serviced by any courier serving the region, while stochastic service request can only be serviced by the courier most familiar with the corresponding customer. Consequently, the study problem is divided into two distinct sub‐problems: (i) the allocation of pre‐scheduled requests to couriers before their tours start and (ii) routing each courier independently to service both its allocated customers and its potential stochastic customers. The sub‐problem (ii) is formulated as a Markov decision process and an existing dynamic programming method is applied to solve it exactly. For the sub‐problem (i), Greedy Randomized Adaptive Search Procedure‐based meta‐heuristics is proposed. Finally, these meta‐heuristics are evaluated through computational experiments, yielding valuable application insights. |
| first_indexed | 2024-03-08T05:31:37Z |
| format | Article |
| id | doaj.art-fb821e1197b2437a920638c023205dde |
| institution | Directory Open Access Journal |
| issn | 1751-956X 1751-9578 |
| language | English |
| last_indexed | 2024-03-08T05:31:37Z |
| publishDate | 2024-02-01 |
| publisher | Wiley |
| record_format | Article |
| series | IET Intelligent Transport Systems |
| spelling | doaj.art-fb821e1197b2437a920638c023205dde2024-02-06T07:08:45ZengWileyIET Intelligent Transport Systems1751-956X1751-95782024-02-0118233234510.1049/itr2.12454GRASP‐based request allocation and MDP‐based vehicle routing in home pick‐up service with service continuity considerationYu WU0Xiaoping Qiu1School of Transportation and LogisticsSouthwest Jiaotong UniversityChengduSichuanChinaSchool of Computing and Artificial IntelligenceSouthwest Jiaotong UniversityChengduChinaAbstract Service continuity (SC) plays an important role in service industry. In this paper, a daily home parcel pick‐up scheduling and routing problem is studied with SC consideration. In this context, a fixed group of couriers is assigned to provide services exclusively within a specific region. Each day, customers within this region either have pre‐scheduled services in advance or stochastically make service requests during the couriers' shifts. Pre‐scheduled service request can be serviced by any courier serving the region, while stochastic service request can only be serviced by the courier most familiar with the corresponding customer. Consequently, the study problem is divided into two distinct sub‐problems: (i) the allocation of pre‐scheduled requests to couriers before their tours start and (ii) routing each courier independently to service both its allocated customers and its potential stochastic customers. The sub‐problem (ii) is formulated as a Markov decision process and an existing dynamic programming method is applied to solve it exactly. For the sub‐problem (i), Greedy Randomized Adaptive Search Procedure‐based meta‐heuristics is proposed. Finally, these meta‐heuristics are evaluated through computational experiments, yielding valuable application insights.https://doi.org/10.1049/itr2.12454Service ContinuityHome Pick‐up ServiceSchedulingRoutingGRASPMarkov Decision Process |
| spellingShingle | Yu WU Xiaoping Qiu GRASP‐based request allocation and MDP‐based vehicle routing in home pick‐up service with service continuity consideration IET Intelligent Transport Systems Service Continuity Home Pick‐up Service Scheduling Routing GRASP Markov Decision Process |
| title | GRASP‐based request allocation and MDP‐based vehicle routing in home pick‐up service with service continuity consideration |
| title_full | GRASP‐based request allocation and MDP‐based vehicle routing in home pick‐up service with service continuity consideration |
| title_fullStr | GRASP‐based request allocation and MDP‐based vehicle routing in home pick‐up service with service continuity consideration |
| title_full_unstemmed | GRASP‐based request allocation and MDP‐based vehicle routing in home pick‐up service with service continuity consideration |
| title_short | GRASP‐based request allocation and MDP‐based vehicle routing in home pick‐up service with service continuity consideration |
| title_sort | grasp based request allocation and mdp based vehicle routing in home pick up service with service continuity consideration |
| topic | Service Continuity Home Pick‐up Service Scheduling Routing GRASP Markov Decision Process |
| url | https://doi.org/10.1049/itr2.12454 |
| work_keys_str_mv | AT yuwu graspbasedrequestallocationandmdpbasedvehicleroutinginhomepickupservicewithservicecontinuityconsideration AT xiaopingqiu graspbasedrequestallocationandmdpbasedvehicleroutinginhomepickupservicewithservicecontinuityconsideration |