Cargando…
Optimization for Service Routes of Pallet Service Center Based on the Pallet Pool Mode
Service routes optimization (SRO) of pallet service center should meet customers' demand firstly and then, through the reasonable method of lines organization, realize the shortest path of vehicle driving. The routes optimization of pallet service center is similar to the distribution problems...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4977415/ https://www.ncbi.nlm.nih.gov/pubmed/27528865 http://dx.doi.org/10.1155/2016/5691735 |
_version_ | 1782447024877076480 |
---|---|
author | Zhou, Kang He, Shiwei Song, Rui |
author_facet | Zhou, Kang He, Shiwei Song, Rui |
author_sort | Zhou, Kang |
collection | PubMed |
description | Service routes optimization (SRO) of pallet service center should meet customers' demand firstly and then, through the reasonable method of lines organization, realize the shortest path of vehicle driving. The routes optimization of pallet service center is similar to the distribution problems of vehicle routing problem (VRP) and Chinese postman problem (CPP), but it has its own characteristics. Based on the relevant research results, the conditions of determining the number of vehicles, the one way of the route, the constraints of loading, and time windows are fully considered, and a chance constrained programming model with stochastic constraints is constructed taking the shortest path of all vehicles for a delivering (recycling) operation as an objective. For the characteristics of the model, a hybrid intelligent algorithm including stochastic simulation, neural network, and immune clonal algorithm is designed to solve the model. Finally, the validity and rationality of the optimization model and algorithm are verified by the case. |
format | Online Article Text |
id | pubmed-4977415 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | Hindawi Publishing Corporation |
record_format | MEDLINE/PubMed |
spelling | pubmed-49774152016-08-15 Optimization for Service Routes of Pallet Service Center Based on the Pallet Pool Mode Zhou, Kang He, Shiwei Song, Rui Comput Intell Neurosci Research Article Service routes optimization (SRO) of pallet service center should meet customers' demand firstly and then, through the reasonable method of lines organization, realize the shortest path of vehicle driving. The routes optimization of pallet service center is similar to the distribution problems of vehicle routing problem (VRP) and Chinese postman problem (CPP), but it has its own characteristics. Based on the relevant research results, the conditions of determining the number of vehicles, the one way of the route, the constraints of loading, and time windows are fully considered, and a chance constrained programming model with stochastic constraints is constructed taking the shortest path of all vehicles for a delivering (recycling) operation as an objective. For the characteristics of the model, a hybrid intelligent algorithm including stochastic simulation, neural network, and immune clonal algorithm is designed to solve the model. Finally, the validity and rationality of the optimization model and algorithm are verified by the case. Hindawi Publishing Corporation 2016 2016-07-26 /pmc/articles/PMC4977415/ /pubmed/27528865 http://dx.doi.org/10.1155/2016/5691735 Text en Copyright © 2016 Kang Zhou et al. https://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Zhou, Kang He, Shiwei Song, Rui Optimization for Service Routes of Pallet Service Center Based on the Pallet Pool Mode |
title | Optimization for Service Routes of Pallet Service Center Based on the Pallet Pool Mode |
title_full | Optimization for Service Routes of Pallet Service Center Based on the Pallet Pool Mode |
title_fullStr | Optimization for Service Routes of Pallet Service Center Based on the Pallet Pool Mode |
title_full_unstemmed | Optimization for Service Routes of Pallet Service Center Based on the Pallet Pool Mode |
title_short | Optimization for Service Routes of Pallet Service Center Based on the Pallet Pool Mode |
title_sort | optimization for service routes of pallet service center based on the pallet pool mode |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4977415/ https://www.ncbi.nlm.nih.gov/pubmed/27528865 http://dx.doi.org/10.1155/2016/5691735 |
work_keys_str_mv | AT zhoukang optimizationforserviceroutesofpalletservicecenterbasedonthepalletpoolmode AT heshiwei optimizationforserviceroutesofpalletservicecenterbasedonthepalletpoolmode AT songrui optimizationforserviceroutesofpalletservicecenterbasedonthepalletpoolmode |