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...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhou, Kang, He, Shiwei, Song, Rui
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