Research on distribution route with time window and on-board constraint based on tabu search algorithm
Abstract In order to solve the problem of the optimization of delivery and pickup cargoes’ routes with time windows under the constraints of load and road, the method and algorithm were designed and researched based on these factors. Firstly, the model was built with the constraints of truck number,...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SpringerOpen
2019-01-01
|
Series: | EURASIP Journal on Wireless Communications and Networking |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s13638-019-1348-x |
_version_ | 1811289953609449472 |
---|---|
author | Chenglin Ma Yanyan Yang Lihai Wang Chu Chu Chao Ma Lihua An |
author_facet | Chenglin Ma Yanyan Yang Lihai Wang Chu Chu Chao Ma Lihua An |
author_sort | Chenglin Ma |
collection | DOAJ |
description | Abstract In order to solve the problem of the optimization of delivery and pickup cargoes’ routes with time windows under the constraints of load and road, the method and algorithm were designed and researched based on these factors. Firstly, the model was built with the constraints of truck number, load quality, load capacity, maximum distance, and customer service time in order to minimize the transportation cost and time cost. Then, the Floyd Algorithm was used to determine the moving path and the shortest distance between each point with the road constraint. 0-1 integer programming method was used to determine the number and type of vehicles. Tabu search algorithm was used to determine the order of delivery and pickup points and the distribution route based on the influence of job requirements of pickup cargoes, the time cost, and the transportation cost. Finally, the case was given to verify the effectiveness of the proposed method. This method can be used to improve the efficiency of delivery and pickup cargoes and the level of distribution service. |
first_indexed | 2024-04-13T04:04:27Z |
format | Article |
id | doaj.art-4bc02426dad74766972bbe1bec80f950 |
institution | Directory Open Access Journal |
issn | 1687-1499 |
language | English |
last_indexed | 2024-04-13T04:04:27Z |
publishDate | 2019-01-01 |
publisher | SpringerOpen |
record_format | Article |
series | EURASIP Journal on Wireless Communications and Networking |
spelling | doaj.art-4bc02426dad74766972bbe1bec80f9502022-12-22T03:03:23ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14992019-01-012019111010.1186/s13638-019-1348-xResearch on distribution route with time window and on-board constraint based on tabu search algorithmChenglin Ma0Yanyan Yang1Lihai Wang2Chu Chu3Chao Ma4Lihua An5College of Engineering and Technology, Northeast Forestry University (NEFU)College of Engineering and Technology, Northeast Forestry University (NEFU)College of Engineering and Technology, Northeast Forestry University (NEFU)College of Engineering and Technology, Northeast Forestry University (NEFU)College of Engineering and Technology, Northeast Forestry University (NEFU)College of Engineering and Technology, Northeast Forestry University (NEFU)Abstract In order to solve the problem of the optimization of delivery and pickup cargoes’ routes with time windows under the constraints of load and road, the method and algorithm were designed and researched based on these factors. Firstly, the model was built with the constraints of truck number, load quality, load capacity, maximum distance, and customer service time in order to minimize the transportation cost and time cost. Then, the Floyd Algorithm was used to determine the moving path and the shortest distance between each point with the road constraint. 0-1 integer programming method was used to determine the number and type of vehicles. Tabu search algorithm was used to determine the order of delivery and pickup points and the distribution route based on the influence of job requirements of pickup cargoes, the time cost, and the transportation cost. Finally, the case was given to verify the effectiveness of the proposed method. This method can be used to improve the efficiency of delivery and pickup cargoes and the level of distribution service.http://link.springer.com/article/10.1186/s13638-019-1348-xTabu search algorithmTime windowDistribution path planningRoad constraints |
spellingShingle | Chenglin Ma Yanyan Yang Lihai Wang Chu Chu Chao Ma Lihua An Research on distribution route with time window and on-board constraint based on tabu search algorithm EURASIP Journal on Wireless Communications and Networking Tabu search algorithm Time window Distribution path planning Road constraints |
title | Research on distribution route with time window and on-board constraint based on tabu search algorithm |
title_full | Research on distribution route with time window and on-board constraint based on tabu search algorithm |
title_fullStr | Research on distribution route with time window and on-board constraint based on tabu search algorithm |
title_full_unstemmed | Research on distribution route with time window and on-board constraint based on tabu search algorithm |
title_short | Research on distribution route with time window and on-board constraint based on tabu search algorithm |
title_sort | research on distribution route with time window and on board constraint based on tabu search algorithm |
topic | Tabu search algorithm Time window Distribution path planning Road constraints |
url | http://link.springer.com/article/10.1186/s13638-019-1348-x |
work_keys_str_mv | AT chenglinma researchondistributionroutewithtimewindowandonboardconstraintbasedontabusearchalgorithm AT yanyanyang researchondistributionroutewithtimewindowandonboardconstraintbasedontabusearchalgorithm AT lihaiwang researchondistributionroutewithtimewindowandonboardconstraintbasedontabusearchalgorithm AT chuchu researchondistributionroutewithtimewindowandonboardconstraintbasedontabusearchalgorithm AT chaoma researchondistributionroutewithtimewindowandonboardconstraintbasedontabusearchalgorithm AT lihuaan researchondistributionroutewithtimewindowandonboardconstraintbasedontabusearchalgorithm |